I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute r  E ng in ee ring   ( I J E CE )   Vo l.   7 ,   No .   6 ,  Dec em b er   201 7 ,   p p .   3 5 7 8 ~ 3 5 8 2   I SS N:  2088 - 8708 ,  DOI : 1 0 . 1 1 5 9 1 / i j ec e . v 7 i 6 . pp 3 5 7 8 - 3582     3578       J o ur na l  ho m ep a g e :  h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I JE C E   The Eff ective  O p t i m i z a tion  Metho d s  o f  Port  Ac tivity   o n  t he  Ba sis   o f  Alg o rith m ic  Mo del       A.   Ny rk o v ,   A.   Sh nu re n k o ,   S.   So k o lo v ,   S.  Cherny i,  V.   K o ro t k o v   Dep ar te m en t E n g in ee r i n g ,   A d m ir al  Ma k ar o v   State  U n i v er s it y   o f   Ma r iti m e  an d   I n la n d   S h ip p in g ,   R u s s ia          Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Ma y   3 ,   2 0 1 7   R ev i s ed   A u g   5 ,   2 0 1 7   A cc ep ted   A u g   2 5 ,   2 0 1 7       T h e   a rti c le   c o n sid e rs  th e   in lan d   w a ter w a y s   (IW )   w it h in   th e   in t e rn a ti o n a l   tran sp o rt  c o rri d o rs  a s  m u lt ip h a se   s y ste m s  o f   m a ss   se r v ice   (S M S )  a n d   sh o w s   th e   d isti n c ti o n   i n   c a lcu lati o n   o f   th e   im p o rtan t  in d ica to r  o f   s y ste m   e ff icie n c y   -   th e   a v e ra g e   to tal  w a it in g   ti m e   o f   v e ss e l  se r v ice   in   th e   se rv in g   su b sy ste m s,  th e   a p p li c a ti o n   o f   g e n e ti c   a lg o rit h m s  to   i n c re a se   th e   e ff icie n c y   o f  re lo a d i n g   p ro c e ss e s.   K ey w o r d :   W ater w a y s     C ar g o   Vess el   Op ti m izatio n   Co p y rig h t  ©   2 0 1 7 I n stit u te o f   Ad v a n c e d   E n g i n e e rin g   a n d   S c ien c e .    All   rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   Ser g ei  C h er n y i,    A d m ir al  Ma k ar o v   State  U n iv e r s it y   o f   Ma r it i m e  a n d   I n la n d   Sh ip p in g      San k t - P eter b u r g ,   R u s s ia   E m ail: ser g iib lac k @ g m ail. co m       1.   I NT RO D UCT I O N     T h e  m ar k et  r elatio n s   i m p o s e  t o   r iv er   tr an s p o r t  th e  s tr ict  r eq u ir e m e n t s   o n   ac ce ler atio n   o f   ca r g o   an d   p ass en g er s   d eli v er y   at  th e  s m allest  co s t s   o f   tr a n s p o r tatio n ,   o n   d ec r ea s e  o f   t h e  tr an s p o r t  co m p o n en t  in   p r i m e  co s t  o f   p r o d u ctio n ,   o n   i m p r o v e m e n t  o f   q u a lit y   a n d   r elia b ilit y   o f   tr a n s p o r tatio n s .   T h e  cu r r en t   tr en d s   o f   tr an s p o r t  s er v ices  d ev elo p m e n t  co m p el  th e  v ar io u s   t y p es  o f   tr an s p o r t  to   p ass   f r o m   d ir ec t   f ier ce   co m p etitio n   a m o n g   t h e m s el v es  to   m o r e  m u tu a ll y   b en e f icial  co o p er atio n   w i th i n   i n ter m o d al  tr an s p o r tat io n s .   De v elo p m e n t  o f   s u ch   tr an s p o r tatio n s   in   R u s s ia  is   clo s el y   co n n ec ted   w i th   s itu atio n   o n   th e   all - E u r o p ea n   m ar k et   o f   g o o d s   an d   tr an s p o r t ser v ices.   A   s i g n i f ica n t r o le  i n   t h e  in teg r atio n   p r o ce s s es b elo n g s   to   th e  cr ea tio n   o f   co n d itio n s   f o r   f r ee   r en d er in g   o f   s er v ices  o n   i n ter n at io n al  tr an s p o r tatio n s   r i v er - s ea .   T h e  r iv er   tr an s p o r t  p r o v id es  th e  r ea lizatio n   o f   tr an s it  p o ten tial o f   R u s s ia  w i th i n   t h e  in ter n a tio n al  tr an s p o r t c o r r id o r s .   T h e  in te g r atio n   w o r ld   p r o ce s s es   d ir ec tl y   a f f ec t   th e  in ter ests   o f   th e  R u s s ia n   F ed er atio n   w h ic h   ac co r d in g   to   th e  P ar tn er s h ip   an d   C o o p er atio n   Ag r e e m en t  w i t h   th e  E U  ass u m ed   ce r tain   o b lig atio n s   f o r   o p en in g   o f   in la n d   w ater w a y s   f o r   th e  i n ter n at io n al  n a v i g atio n .   T h e  tr an s p o r t  co r r id o r s   ar e  ele m e n ts   o f   t h e  i n ter n at io n al  lo g i s tic   s tr u c tu r e.   T h e y   ar e  i n ten d ed   f o r   ac h ie v e m en t  o f   b ig g er   e f f ic ien c y   o f   tr a n s p o r t  p r o ce s s   th at  is   p r o v id ed   b y   a p p licatio n   o f   th e  la test   d ev e lo p m e n t s   in   tech n ic,   tech n o lo g y   o f   th e  o r g a n izati o n   o f   tr an s p o r t  an d   r elo ad in g   p r o ce s s ,   an d   al s o   b y   cr e atin g   o f   f av o r ab le   co n d itio n s   f o r   th e  tr an s p o r tatio n s   i m p le m e n tatio n .   T h e  tr an s p o r t  co r r id o r s   a r e  th e  p o w er f u l  tr u n k li n e s   co r r esp o n d in g   to   th e  r eq u ir e m e n ts   o f   t h e   in ter n a tio n al  s ta n d ar d s   w it h   u n i f o r m   tec h n o lo g ical  o r g a n iza tio n al  le g al  n o r m s   a n d   co n d iti o n s .   T h e y   a llo w   to   ac h iev e  co n s id er ab le  d ec r ea s e  in   ter m s   an d   co s t  o f   tr a n s p o r tatio n s ,   in cr ea s e  o f   t h eir   q u a lit y   a n d   r eliab ilit y .   T h e  ac tiv e  i n te g r atio n   in to   th e  s y s te m   o f   th e   in ter n ati o n al  tr an s p o r t  co r r id o r s   cr e ates  t h e  ad d itio n a l   o p p o r tu n itie s   f o r   d ev elo p m en t  o f   t h e  R u s s ia n   tr an s p o r t  s y s te m   an d   f u r t h er   i m p r o v e m e n t  o f   its   i n d u s tr ial ,   in f o r m atio n   a n d   tech n o lo g ical   in f r a s tr u ct u r e.   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E   I SS N:  2088 - 8708       Th e  E ffective   Op timiz a tio n   Me th o d s   o f P o r t  A ctivity  o n   t h e  B a s is   o f A lg o r ith mic  Mo d el   ( A .   N yrko v )   3579   T h e  u n if o r m   tech n o lo g y   o f   ca r g o es  tr an s p o r tatio n   i n   th e  tr a n s p o r t  co r r id o r s   ass u m es  a  co n ti n u i t y   o f   th e  tr an s p o r t  p r o ce s s   w it h   m i n i m izatio n   ( eli m i n atio n )   o f   f a u lt y   s it u atio n s ,   f ir s t  o f   a ll,  in   t h e  r elo ad in g   p o in ts   ( d is tr ib u ti o n   ce n ter s )   an d ,   i n c lu d in g ,   i n   r iv er   p o r ts .   Su c h   s y s te m   d e m an d s   t h e  o p ti m izat io n   o f   d is tr ib u tio n   ce n ter s ,   d ef i n itio n   o f   th e  o p ti m u m   tr a n s p o r tatio n s   p la n ,   d etailed   ca lcu latio n s   o f   t y p es  a n d   n u m b er   o f   v eh icles,   ca r g o   h a n d lin g   eq u ip m e n t  a n d   o th er   r eso u r ce s ,   a s   w ell  a s   co o r d in atio n   o f   d i f f er en t  w o r k   te ch n o lo g ies  o f   ea ch   t y p e  o f   tr an s p o r t,  w o r k   co o r d in atio n   o f   t h e  tr u n k l in e  tr an s p o r t  an d   ca r g o   o w n er s   in   t h e   tr an s f er   p o in ts .   A ll   th ese  is s u es  ar e  s o lv ed   b y   u s i n g   t h e  m et h o d s   o f   " p h y s ical"   d is tr ib u tio n   o f   ca r g o es ,   l o g i s tics   an d   ec o n o m ic - m at h e m a tical  s i m u latio n .   Ho w e v er ,   b esid es  th e  tr ad itio n al   ec o n o m ic - m at h e m atica l  m et h o d s   f o r   ef f ic ien c y   ca lcu latio n   o f   s i m ilar   s y s te m s   it  is   p o s s ib le  to   u s e  th e  m at h e m atica l  ap p ar atu s   o f   t h e  m ass   s er v ice  t h eo r y   an d   also   th e  al g o r ith m s   o f   d i s cr ete  m ath e m at ics  [ 1 - 3 ] .       2.   I NL A ND  WA T E R WAY S A S  M UL T I P H ASE   M ASS S E RV I C E   SYS T E M S ( M SS )   W e  w ill  co n s id er   th e  r i v er   s y s te m   in cl u d i n g   i n itia l,  f i n al  an d   th e  i n ter m ed iate  tr an s it  p o in t s   co n n ec ted   b y   r iv er   ar ter ies,   ch an n el s   a n d   lo ck s .   Fro m   th e   p o in t o f   v ie w   o f   t h e  m as s   s er v ice   th eo r y ,   t h e  s i m ilar   s y s te m   ( o r   les s   d i f f icu lt)   ca n   b e  co n s id er ed   as  s et  o f   t h e   m a s s   s er v ice   s y s te m s   ( MS S)  w it h   e x p ec tatio n   w h ic h   ar e  co n s is te n tl y   co n n ec ted   w it h   ea ch   o th er   s o   t h at  t h e  f lo w   o f   th e  s er v ed   r eq u e s ts   ( v es s el s )   co m i n g   o u t  f r o m   o n e  s y s te m   i s   th e  f lo w   co m i n g   in   t h e  f o llo w i n g   s y s te m .   S u ch   s y s te m s   co n n ec tio n   is   m u l tip h ase  MS S  w ith   ex p ec tatio n .   E ac h   co m p o n en t   o f   s y s te m   is   ca lled   as  a  p h as e .  T h e  in co m i n g   f lo w   o f   r eq u ests   f o r   m u l tip h a s e   MSS  is   t h e  s tr ea m   co m i n g   i n   t h e  f ir s t  p h ase;  t h e  o u tco m i n g   f lo w   is   t h e  s tr ea m   co m i n g   o u t  f r o m   t h e  last   p h a s e   ( Fig u r e   1 ) .       .   .   .     .   .  .   .   .  .   .   .  .   .    .    .   .   .   .     .   .   .     Нак о п и т е л ь   1 - й  фаз ы   Уз лы  об с л у жива ни я   Нак о п и т е л ь   2 - й   фазы   Нак о п и т е л ь   k - й  фаз ы   В ы х о дя - щий   п о т о к     1   1 k   k   Вх о дя щ и й   п о т о к   S e r v i c e   k n o t s I n c o m i n g   f l o w   S t o r a g e   d e v i c e   o f   t h e   1 s t   p h a s e S t o r a g e   d e v i c e   o f   t h e   2 n d   p h a s e S t o r a g e   d e v i c e   o f   t h e   k - t h   p h a s e O u t c o m i n g   f l o w     Fig u r e  1 .   T h e  s ch e m e  o f   m u lti p h ase  MSS  w i th   e x p ec tatio n     T h e   d is tr ib u tio n   o f   s er v ice  ch an n el s   s et  to   s o m e  g r o u p s   ( s e r v ice  k n o t s )   is   ch ar ac ter is tic  f o r   s y s te m s   o f   m u ltip h a s e  s er v ice .  T h e  tr an s it  p o in t s   ( r iv er   p o r ts )   an d   lo ck s   ca n   b e  co n s id er ed   as  k n o t s   o n   th e  in la n d   w ater w a y s    [ 4 ] .  Ass u m e  t h at  th e  i n co m in g   f lo w   o f   v ess e ls   is   clo s e  to   th e   s i m p lest ,   an d   t h e  s er v ice  t i m e   o n   ea ch   p h as e  i s   d is tr ib u ted   ac co r d in g   to   a  r an d o m   la w   w it h   m ea n   v al u e   о b s t   an d   s tan d ar d   d e v iatio n   t .  I n   th is   ca s e  th e  f lo w   i n ten s it y   o f   th e  s er v ed   v es s els   i s   оbs t 1 .   Ass u m e   th at   th er e  ar e  k   p h ases   o f   s er v ice  in   a  s y s te m .  T h e  s i m p lest   f lo w   o f   v ess e ls   w it h   in te n s it y     co m es  to   th e   s y s te m .  A f ter   r eq u ests   p r o ce s s in g   o n   th e  f ir s t  p h ase  ( f o r   ex a m p le,   l o ad in g   in   t h e  i n itial  tr a n s it  p o i n t)   th e  s er v ice  k n o t  ( r iv er   o r   m ar iti m e  p o r t)   f o r m s   th e  f lo w   o f   t h e  s er v ed   r eq u e s t s   w it h   in te n s it y   1 , 1 1 о b s t .   T h is   f lo w   i s   in co m i n g   f o r   t h e  s ec o n d   p h a s e  o f   s y s te m   ( f o r   ex a m p le,   p ass i n g   o f   th e  lo ck   No .   1 ) .   A f ter   th e   s ec o n d   k n o t  o f   s er v ice  ch a n n els  t h e  f lo w   o f   t h e  s er v ed   r eq u est s   w it h   i n te n s it y   2 , 2 1 оbs t   is   f o r m ed ,   t h at  i s   i n co m i n g   f o r   th e  th ir d   p h a s e,   etc.   Af ter   all  r eq u ests   p ass ed   th e  p r o ce s s i n g   o f   k -   s er v ice  k n o t,  t h e  f lo w   o f   t h e  s er v ed   r eq u est s   leav es  a  s y s te m   w it h   in te n s it y   k оbs k t , 1 [ 5 ] .   A ll   f lo w s   i n   t h e  s y s te m   ar e  t h e  s i m p le s t,  a n d   th er e f o r e  w it h o u t  co n s eq u en ce s .  T h er ef o r e  t h e  w h o le  s y s te m   ca n   b e  co n s id er ed   as  co n s is tin g   o f   k   s u b s y s te m s .   T h e  o w n   i n te n s it y   o f   r eq u es t  f l o w   w il l  co r r esp o n d   ea ch   s u b s y s te m :  1 1 ,  2 1 2 ,   …,   k k k 1 .  Stead y   s tate  o f   t h e  s y s te m   o p er atio n   w i ll  b e   p o s s ib le  u n d er   co n d itio n s   w h e n   1 i ,   w h er e  k i ..., , 2 , 1 .   Evaluation Warning : The document was created with Spire.PDF for Python.
      I SS N : 2088 - 8708   I J E C E   Vo l.  7 ,   No .   6 ,  Dec em b er   201 7   :   3 5 7 8 – 3 5 8 2   3580   T h e  av er ag e  w aiti n g   ti m e  o f   r eq u est  s er v ice   ( ож t )   is   o n e  o f   th e  m o s t  i m p o r tan t  e f f ic i en c y   in d icato r s   o f   s y s te m   o p er atio n .  A cc o r d in g   to   P o ly ac h ek - Hin c h in 's  f o r m u la   1 2 1 2 2 v t ож ,   w h er e    –   in te n s it y   o f   r eq u es ts   f lo w ,     –   i n ten s it y   o f   i n co m i n g   r eq u ests   f lo w ,   о b s t t v   –   co ef f icie n t  o f   s er v ice  ti m e   v ar iatio n .   I f   w e  co n s id er   ea ch   s er v ice  p h ase  as  th e  s ep ar ate  s y s te m   in d ep en d en t  o f   o th er s ,   th e  g en er al  w ai tin g   ti m e  i s   eq u al  to   th e  s u m   o f   d u r atio n s   o f   e x p ec tatio n   o n   ea c h   t r an s it p o in t :  k i i îj îj t t 1 , .   I f   w e  co n s id er   t h e  tr an s p o r t  w a ter   co r r id o r   as  u n i f o r m   m u ltip h a s e  s y s te m ,   at  ca lc u l atio n   it  is   n ec es s ar y   to   co n s id er   p h ase  co ef f icien t   f f k k f 2 1 ,   w h er e  f k   -   n u m b er   o f   p h ases   i n   t h e   s y s te m   [ 6] .   W h en   t h e  p h ase  q u an t it y   in cr ea s es,  t h e  p h a s e  co ef f icie n t  d ec r ea s es  as y m p to ticall y   ap p r o ac h in g   0 . 5 .  T h e  p h y s ical  m ea n in g   o f   th i s   s tate m en t   is   t h at  t h e  g e n er al  waitin g   t i m e   o f   s er v ice  at   s e v er al  p h ase s   o f   s er v ic e   at  th e   e x p en s e   o f   f - co ef f ic ien t   w ill   b e  les s ,   t h an   t h e  s u m   o f   ex p ec tatio n   d u r atio n   s ep ar atel y   b y   ea c h   t y p e  o f   s er v ice ,   i.e .   îj k i i îj îj îj t t f t f t 1 , * .   I t  is   e x p lai n ed   b y   th at   i n   p r o ce s s   o f   tr a n s it io n   f r o m   o n e  p h ase  to   o th er   t h e   v e s s el s   f lo w   b ec o m es   m o r e  o r d er ed .   T h e  p r o ce s s   o f   ca r g o s   ac ce p tan ce   o n   t h e  s er v ice  g r ad u all y   lo s e s   th e  s to ch asti c  n at u r e  an d   b ec o m e s   s y s te m atic.   T h u s ,   co n s id er in g   t h e   r i v er   tr an s p o r t  s y s te m   a s   m u lt ip h ase  MSS ,   i t  i s   p o s s ib le  to   r ec eiv e   m o r e  n atu r al   e f f ic ien c y   in d ic ato r s   o f   its   f u n ctio n i n g .   S u c h   ap p r o ac h   allo w s   to   p lan   m o r e  f av o u r ab l y   th e   d is tr ib u tio n   o f   p o w er s   o n   t h e  n o d al  p o in ts   o f   t h e  tr an s p o r t c o r r id o r   [ 7 - 9 ] .       3.   T H E   A L G O R I T H M S O F   E F F I CIE NCY  I M P RO VE M E NT   O F   RE L O ADIN G   P RO CE SS ES   D ef icie n c y   o f   w ar e h o u s e  s p ac es  is   o b s er v ed   al m o s t  in   all  p o r ts   th er ef o r e  th eir   ef f ec ti v e  u s e  p r o m is e s   co n s id er ab le  b en ef its   f o r   tr an s s h ip m e n t  co m p lex e s .   T h is   p r o b lem   is   co n n ec ted   w it h   t h e  r atio n al  d is tr ib u tio n   o n   w ar e h o u s e  s p ac es  o f   a  p o r t,  an d   also   th e  r ed u c tio n   o f   p er io d s   o f   ca r g o es  s to r ag e  i n   a   p o r t .  A t  th e  s a m e   ti m e  t h e  p r o b le m s   s o lu tio n   o f   ca r g o es  p lace m e n t  i s   ap p licab le  n o t  o n l y   f o r   w ar eh o u s e  o p er atio n s .   T h e  s i m ilar   p r o ce d u r es c an   b e  ap p lied ,   in   p ar ticu lar ,   f o r   th e  tas k s   o f   r atio n al  co m p leti n g   o f   f r ei g h ts   at  a  ca r g o - p lan n i n g .   I n   g e n er al,   th e  tas k   o f   o p ti m al  p lace m en t o f   ca r g o es c a n   b e  d escr ib ed   in   th e  f o llo w in g   w a y :     th er e  ar e  12 ,   , . . . , N n t t t   ca r g o es  v ar io u s   o r   id en tical  in   a  f o r m ,   d i m en s io n s   a n d   p h y s ica l   ch ar ac ter is tic s   ( m as s ,   d en s i t y ,   an d   o th er s ) ;     th er e  ar e  12 ,   , . . . , M m p p p   v o lu m es p r o v id ed   f o r   th e  ca r g o es p lacin g ;     a  s et  o f   p ar a m eter s   a n d   r estrictio n s   i m p o s ed   o n   p lace m en t p r o ce s s   is   g iv e n ;     t w o   t y p e s   o f   tas k s   ar e  p o s s ib le:   1.   Ma x i m all y   p o s s ib le  q u a n tit y   o f   ca r g o es  f r o m   N   is   lo ca ted   in   M ;   2.   T o   lo ca te  th e  w h o le  ca r g o   f r o m   N   in   M   o cc u p y in g   t h e  s p ac e  as l ess   as p o s s ib le.   B o th   task s   b elo n g   to   NP - f u ll t ask s   f o r   w h ic h   t h er e  is   n o   u n i f o r m   s o lu tio n   alg o r it h m .   At  th e   s a m e  ti m e  t h e  s p ec ial  t y p es o f   t h ese  ta s k s   ar e   s o lv ed   b y   v ar io u s   alg o r it h m s   s u itab le  o n l y   f o r   s p ec if ic  ta s k s .   I n   m o s t c ase s   it  is   h e u r is tic  al g o r ith m s .  W e  w i ll c o n s id er   th e  s p ec ial  t y p e  o f   t h e  p lace m e n t ta s k .   T h e  i n itial d ata :   1.   T h er e  ar e   K   v ess el  b u n k er s   –   12 K d d d D , , . . . ,   ( r ec tan g u lar   p ar allelep ip ed s )   w it h   th e  li n ea r   s izes :   12 ,   ,   . . .   ,   K H H H   –   th e ir   h e ig h ts ,   12 ,   ,   . . .  ,   K A A A   –   th eir   len g t h s ,   12 ,   ,   . . .   ,     K B B B   –   t h ei r   w id t h s .   2.   T h e  co n tain er s   t y p e s   ( th e  s p ec ial  ca s e  is   th r ee   t y p e s ) :  1 2 3 ,, h h h   –   h eig h ts   o f   t h e  f ir s t,  s ec o n d ,   t h ir d   ty p e   r esp ec tiv el y ,   1 2 3 ,, a a a   –   th e  co n tai n er s   len g th s ,   1 2 3 ,, b b b   –   th e  co n tai n er s   w id t h s .   3.   1 . . i in n N   –   p lu r alit y   o f   all  co n tai n er s   as s u m ed   f o r   lo ad in g .   1 1 1 1 2 1 , , . . . , x n l l l ,  2 2 1 2 2 2 , , . . . , y n l l l ,  3 3 1 3 2 3 , , . . . , z n l l l ,  –   p lu r alities   co n s is ti n g   o f   co n tain er s   ea ch   o f   t h r ee   t y p e s .   = U x + y + z   –   th e   to tal  n u m b er   o f   co n tain er s .   i C   –   th e  p lu r alit y   r ef lecti n g   th e  v al u e  o f   th e  co n tai n er s   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E   I SS N:  2088 - 8708       Th e  E ffective   Op timiz a tio n   Me th o d s   o f P o r t  A ctivity  o n   t h e  B a s is   o f A lg o r ith mic  Mo d el   ( A .   N yrko v )   3581   o f   i - t y p e  ass u m ed   f o r   lo ad in g .   4.   12 , , . . . , W U m m m   -   th e  m a s s   o f   t h e  co n tain er s   ass u m ed   f o r   lo ad in g .   1 M U i i m –   th e   to tal  m as s   o f   co n tai n er .   5.   P   –   m o s t a cc ep tab le  m a s s   o f   ca r g o   f o r   th i s   t y p e  o f   v es s el.   6.   O   –   v alu e  o f   p o s s ib le  d ev iatio n   o f   th e  s u m s   o f   ca r g o es  m a s s es  lo ca ted   o n   th e  o p p o s ite  s id es  o f   th e   v es s el,   i n   to n s   ( i n   f a ct  t h i s   v a lu e  r ep r esen ts   t h e  m a x i m u m   ac ce p tab le  b allast  m ass   f o r   p r o v id in g   o f   t h e  v es s el  s tab ilit y ) .   7.   12 , , . . . , Q U s s s   –   th e  ad d itio n al  p lu r alit y   ( n o t  o b lig ato r y ,   b u t  d esira b le)   co n tain in g   th e   co n tain er s   s eq u e n ce   f o r   lo ad in g   s o r ted   in   d ec r ea s in g   o r d er   o f   th e  ca r g o es i m p o r ta n ce   in   t h e  co n tain er .   T h e  r u les o f   p lace m e n t a n d   r e q u ir e m e n t o f   co m p let in g :   1.   I t  is   p o s s ib le  to   p u t  at  ea c h   o th er   o n l y   co n tai n er s   o f   o n e   t y p e.   T h e  to tal  m a s s   o f   t h e  c o n tain er s   f o r   lo ad in g   m u s t  n o t  b e  m o r e  th an   t h e  m a x i m u m   ac ce p t ab le  ca r g o   m as s   f o r   th i s   ty p e  o f   v es s el,   12 , , . . . , V U m m m   -   th e   m ass e s   o f   t h e  co n tai n er s   f o r   lo a d in g   as   a  r es u lt  o f   t h e  s o lu t io n   o f   th e  tas k .   2.   T h e  s id es o f   th e  co n tai n er s   h a v e  to   b e  p ar allel  to   th e  s id es o f   th e  b u n k er .   3.   T h e  v alu e  o f   a  p o s s ib le  m as s   d if f er e n ce   o f   th e  ca r g o es  lo ca t ed   o n   th e  o p p o s ite  s id es  o f   t h e   v es s el  h as  to   co r r esp o n d   to   th e  r ec o m m e n d e d   v alu e  ac co r d in g   to   t h e  tech n ical  d o cu m en ta tio n   o n   t h e  v e s s el.   Fo r   th e  r atio n al  ca r g o   p lace m en t  i n   th e  s elec ted   s p ac e  ta k in g   in to   ac co u n t  th e  s tab ilit y   w e   d iv id e  th e   co n tain er s   p l u r alit y   i n to   f o u r   s u b s et s :  1 2 3 4 F , F , F , F .   T h ese  p lu r alities   ar e   th e  co n tai n er s   f o r   lo ad in g   i n   b u n k er s   o f   f o u r   p ar ts   o f   t h e  v ess el  r ec ei v ed   w h en   s p litt i n g   t h e  v ess e l  i n   a  lo n g i tu d i n al  a n d   cr o s s   w a y .   I f   a n y   b u n k er   is   lo ca ted   o n   th e  lin e  o f   s p litt i n g ,   th e n ,   f i g u r ativ e l y   s p ea k i n g   w e  d iv id e  it  in to   t wo   o r   f o u r   ( in   ca s e  o f   th e  ce n tr al  b u n k er )   ar ea s   a n d   w e  co n s id er   it  f u r th er   as   t w o   ( o r   f o u r )   s ep ar ate  b u n k er s ,   a n d   th e n   w e  u n i te  t h e m   at  th e  d ec is io n   r ec ei v in g .   T h e  m as s   d if f er e n ce   b et w ee n   f o u r   n e w   co n tain er s   p lu r alit ie s   h a s   to   m ee t  t h e  r eq u ir e m en ts   o f   e f f icie n c y   i n   t h e  f ie ld   o f   v es s el  s tab il it y .   Fu r t h er   f o r   ea ch   b u n k er   w e  d ef i n e  its   r elatio n   to   t h e  co n ta in er s   p lu r ali t y   t F .   W e  d iv id e  t F   in to   p lu r alit y   o f   p ile s   —   12 , , . . , d S t S t S t t E   in   H i /h j   co n tain er s   i n   ea ch ,   w h er e  i   –   n u m b er   o f   th e  c u r r en t   b u n k er ,   H i   –   h eig h t  o f   i - b u n k e r ,   j   –   n u m b er   o f   t h e  cu r r e n t  t y p e  o f   co n tain er s ,   h j   –   h ei g h t  o f   th e  cu r r en t  t y p e  o f   co n tain er .   P ile  i s   f o r m ed   f r o m   co n tai n er s   o f   o n e  t y p e  f o llo win g   i n   t h e  i C   lis t  in   d ec r ea s i n g   o r d er   o f   w o r t h .   T h e  w o r th   o f   p ile  is   d eter m in e d   b y   t h e  s u m   o f   w o r t h   o f   it s   al l c o n tain er s .   Fo r   th e  lo ca l  o p tim u m   s ea r c h   it  is   o f f er ed   to   u s e  th e  g e n etic  alg o r it h m   w i th   t h e  " im p r o v ed   lef t  lo w er "   d ec o d e r :   1.   T o   cr ea te  th e  in i tial  p o p u latio n   f r o m   R   i n d iv id u als.  E ac h   i n d iv id u al     ( 1 . . ) b T b R   is   o b tain ed   b y   t h e  r an d o m   r ea r r an g e m en t  o f   n u m b er s   o f   th e  co n ta in er s   p iles   f r o m   th e  t E   lis t.   2.   T o   m ak e   t h e  i n ter b r ee d in g   o f   all  i n d iv id u als   w it h   th e   p ar tn er ,   r an d o m   f o r   ea ch   in d i v id u a l,  u n iti n g   t w o   p lu r alities   o f   t h e  p iles   r ec eiv ed   b y   r esu lt s   o f   ite m   1   i m p l e m en tatio n :  ( , ) Y pq T T p q R  .  T h en ,   w e  d iv id e  th e  r es u lti n g   p l u r alit y   i n to   t w o   ( f r o m   t w o   p ar en tal  in d i v id u al s   w e  h av e  t w o   d escen d an t s )   an d   w e   s a v e  all  d escen d an t s .   3.   T o   ca lcu late  th e   v al u e  o f   ad a p tatio n   f o r   ea ch   n e w   in d i v id u al,   i n cl u d in g   d esce n d an t,   b y   th e   d ec o d in g   p r o ce d u r e: ( ) ( ) YY f d e c o d e r .   4.   T o   o r d er   o n   d ec r ea s e  th e  v alu es  o f   ad ap tatio n s   an d   to   lea v e  th e  b est  i n d i v id u al s   O   ( th e  p ar am eter   is   s et   s ep ar atel y ) .   5.   T o   ap p ly   th e  m u tatio n   o p er ato r   to   ea ch   in d iv id u al  w it h   s m all   p r o b a b ilit y   .   6.   T o   r ep ea t   item s   2 – 5   u n til  th e  h ig h est  v alu e  o f   t h e  ad ap tatio n   f u n ct io n   in   p o p u latio n   d o esn ' t  s to p   to   ch an g e.   T o   p r o v id e  t w o   m o r e  w a y s   o f   t h e  e v o lu tio n   co m p letio n :  w h e n   O   g en er atio n s   was  ex ec u ted   an d   ca n ce lab ilit y .   Af ter   ap p licatio n   o f   t h e  g e n et ic  alg o r ith m   w e  w ill  r ec ei v e  th e  s c h e m e  o f   th e  p iles   p lace m en t  in   a   h o ld .   A t  th i s   s ta g e  it  is   p o s s ib le  to   d ete r m i n e  th e  w o r th   o f   t h e  h o ld ,   as  th e  s u m   o f   w o r th   o f   th e  co n tain er   p iles   lo ca ted   in   it.   Evaluation Warning : The document was created with Spire.PDF for Python.
      I SS N : 2088 - 8708   I J E C E   Vo l.  7 ,   No .   6 ,  Dec em b er   201 7   :   3 5 7 8 – 3 5 8 2   3582   Fu r t h er   w e  ap p l y   th e  g e n etic   alg o r ith m   u n til   a ll  h o ld s   w o n ' t  b e  f illed   o r   all  co n tai n er s   w o n ' t  b e   s h ip p ed .   T h e  p lu r alit y   12 , , . . . , Q U s s s   also   d e m an d s   ad j u s t m e n t a t a ll  s tag e s .   As  a  r es u lt   o f   th e   g e n etic  a lg o r ith m   ap p licatio n   a n d   co n s id er in g   th e   p o s s ib ilit y   o f   n o n - c o m p lia n c e   w it h   co n s ec u t iv e   f illi n g   o f   b u n k er s ,   ac co r d in g   to   s eq u en ce   i n   th e  b u n k er s   ar r ay   12 K d d d D , , . . . , ,   w e  w il l r ec eiv e  a  tr ee   w h er e  w ei g h t o f   to p s   r ef lect s   t h e  w o r t h   o f   th e  v e s s el  b u n k er s .       4.   CO NCLU SI O N     P ass in g   o n   t h e  tr ee   i n   s ea r ch   o f   t h e  m o s t  r atio n al  d ec is io n   m ee ti n g   t h e  r eq u ir e m en ts   o f   ef f icien c y ,   ap p ly i n g   s u c h   alg o r it h m s   as  " s ea r ch   w it h   ex cl u s io n s " ,   " an n ea lin g   i m i tatio n " ,   " an t  alg o r ith m " ,   w e  w i ll  r ec eiv e   a  s et  o f   d ec is io n s .   Fro m   t h e  r e ce iv ed   d ec is io n s   it  is   n ec es s ar y   to   m a k e  a  ch o ice  o f   t h e  m o s t  r atio n al  s o lu tio n ,   p er h ap s ,   w it h   r ev i s io n   o f   th e  e f f icien c y   r eq u ir e m en ts .       RE F E R E NC E S   [1 ]   M.   Ju .   A leh in ,   e tc.  “ A p p li c a ti o n   o f   th e   m a ss   se r v ice   th e o r y   f o r  th e   so lu ti o n   o f   p r o d u c t io n   tas k s” ,   L KI,   1 9 8 9 .   [2 ]   I. K.   Vo lk o v ,   S . M .   Zu e v ,   G . M .   T s v e tk o v a ,   " Ra n d o m   p ro c e ss e s:  T h e   tex tb o o k   f o r  h ig h e r  e d u c a ti o n   i n stit u ti o n s" ,   P u b l ish i n g   h o u se   o f   Ba u m a n   M S T U,  4 4 8 ,   2 0 0 0 .       [3 ]   N.  Dz h e jsu o l   " Qu e u e s  w it h   p ri o r it ies :  tran sla ted   f ro m   En g li sh   b y   I. S .   Ne f e d o v   a n d   V.S .   M a n u se v ich " ,   P u b li sh i n g   h o u se   W o rl d ,     2 8 0 ,   1 9 7 3 .   [4 ]   N.S h .   Kre m e r,   B. A .   P u tk o ,   I. M .   T rish in ,   M . N.  F rid m a n ;  e d . p r o f .   N.S h .   Kre m e r,   " Op e ra ti o n s res e a r c h   in   e c o n o m ics :   M a n u a l  f o r  h ig h e r  e d u c a ti o n   i n sti tu ti o n s" ,   Ju NIT I,   4 0 7 ,   2 0 0 2 .   [5 ]   A . V .   Kirich e n k o ,   " T ra n sp o rtati o n   o f   e x p o rt - im p o rt  c a rg o e s.  Org a n iza ti o n   o f   lo g isti c   sy ste m s " ,   P it e r,     5 0 6 ,   2 0 0 4 .     [6 ]   A . P .   Ny r k o v ,   A . S .   Be lo u so v ,   S . S .   S o k o lo v ,   " A l g o rit h m ic  su p p o rt  o f   o p ti m iza ti o n   o f   m u lt ica st  d a ta  tran sm issio n   in   n e tw o rk s  w it h   d y n a m ic ro u ti n g " ,   M o d e rn   Ap p li e d   S c ien c e ,   1 0 ( 5 ),   1 6 2 – 1 7 6 ,   2 0 1 5 .   [7 ]   Z. V.  Bo riev ,   S . S .   S o k o l o v ,     A . P .   N y rk o v ,   " Re v i e w   o f   m o d e rn   b io m e tri c   u se r  a u th e n ti c a ti o n   a n d   t h e ir  d e v e lo p m e n t   p ro sp e c ts " ,   IOP  C o n fer e n c e   S e rie s:  M a ter ia ls  S c ien c e   a n d   E n g i n e e rin g ,   9 1 (1 ) .   DO I:   1 0 . 1 0 8 8 /1 7 5 7 - 8 9 9 X / 9 1 /1 / 0 1 2 0 6 3 .   [8 ]   Ch e rn y i  S .   T e c h n iq u e s  f o r  se lec ti n g   to p o l o g y   a n d   im p le m e n ti n g   th e   d istri b u ted   c o n tro l  sy ste m   n e tw o rk .   IOP  Co n f e re n c e   S e ries :  M a teria ls  S c ien c e   a n d   E n g in e e rin g ,   1 2 4 ,   ( 2 0 1 6 )  0 1 2 0 4 8 .   [9 ]   Ch e rn y i  S .   Us e   o f  In f o r m a ti o n   In telli g e n t  Co m p o n e n ts  f o r  th e   An a ly sis  o f   Co m p lex   P ro c e ss e s  o f  M a rin e   En e rg y   S y st e m s.  T r a n sp o rt  a n d   T e lec o m m u n ica ti o n   Jo u rn a l,   1 7 (3 ),   (2 0 1 6 )     2 0 2 – 2 1 1 .     DO I:   1 0 . 1 5 1 5 /t tj - 2 0 1 6 - 0 0 1 8       Evaluation Warning : The document was created with Spire.PDF for Python.