I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   1 6 ,   N o .   2 N o v e m b e r   201 9 ,   pp.   83 5 ~ 84 2   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 2 . pp 83 5 - 84 2             835       Jou r n al   h o m e pa ge ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   T r a f f i c - b a sed  f l o o r   p r e f e r e n c e   f o r   t h e   schedu l i n g   o f   e l e v a t o r s i n   e l e v a t o r   g r o u p   c o n t r o l   sy st e m         M al an   D .   S al e ,   V .   C h an d r a   P r a k as h   D e pa rt m e n t   o f   Co m put e S c i e n c e   &   E n gi n e e r i n g ,   K . L . E . F . ,   I n d i a       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e d   J a n   25 ,   2 01 9   R e v i s e A pr   17 ,   2019   A c c e pt e M a y   1 0 ,   20 1 9       M o de r h i g h - r i s e   bu i l di ng s   r e qu i r e   c o m pl e y e t   e f f i c i e nt   E l e v a t o r   G r o up   C o nt r o l   S y s t e m s   ( E G C S s ) .   I v e r t i c a l   t r a ns po r t a t i o t h r o ug a e l e v a t o r ,     a   pa s s e ng e r   m u s t   m a ke   a   ha l l   c a l l   by   pr e s s i ng   a   l a nd i ng   c a l l   bu t t o i n s t a l l e a t   e a c f l o o r   a nd  l o c a t e ne a r   t he   c a r s   o f   t h e   e l e v a t o r   g r o up .   C o nv e nt i o na l l y ,   t he   E G C S   a l l o c a t e s   o ne   o f   t he   c a r s   f o r   e a c ha l l   c a l l .   W a i t i ng   t i m e   f o r   t he   a r r i v a l   o f   c a r   a n j o ur ne y   t i m e   i ns i d e   a   c a r   a r e   t w o   pa r a m e t e r s ,     w hi c pr o v i de   a   s u i t a b l e   m e a s u r e   f o r   qu a l i t y   a nd  e f f i c i e nc y   of   E G C S s .     T he   p r o po s e s y s t e m   de a l s   w i t t hi s   c a r - c a l l   a l l o c a t i o p r o bl e m .   T he   pr o po s e w o r a na l y z e s   t he   g e ne r a t e t r a f f i c   pa t t e r ns   t o   di s pa t c a   c e r t a i n   num be r   o f   c a r s   t o   c e r t a i f l o o r s   i o r d e r   t o   r e duc e   t h e   o v e r a l l   w a i t   t i m e   o f   pa s s e ng e r s .   T he   p r o po s e a l g o r i t hm   i s   s i m u l a t e d   f o r   hi g h - r i s e   bu i l di ng   w i t h   20  f l o o r s   a nd  pr o v i de s   a   be t t e r   r e s u l t   w i t t h e   r e d uc e w a i t   t i m e   f o r   m o r e   num be r   o f   pa s s e ng e r s .     Ke y w or ds :   E l e v a t o r   G r o up   Co nt r o l   S y s t e m s   (E G CS s )   S c h e dul i ng   T r a f f i c   pa t t e rn s   C opy r i gh t   ©   201 9   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   M a l a D i pa k   S a l e ,   D e pa rt m e n t   o f   Co m put e s c i e n c e   &   E n gi n e e r i n g ,     V a dde s w a r a m ,   A n d hra   P ra de s h ,   I n d i a .   E m a i l :   m ds a l e 2006 @ g m a i l . c o m       1.   I N TR O D U C TI O N     W i t h   t h e   f a s t   de ve l o pm e n t   i n   t e c hn o l o gy ,   b e t t e r   ut i l i z a t i o n,   a n o pt i m i z a t i o n   o f   s y s t e m s ,   E G CS   h a s   b e c o m e   a   c r uc i a l   a r e a   o f   c o n c e r n.   T h e   E l e v a t o r   f ra m e w o r ha s   b e e n   a   r o ut i n e   fo r   a l m o s t   a l l   t h e   b ui l di ngs   of  m o de rn   s o c i e t y .   F o r   t h e   c l e a r   m a j o r i t y ,   w a i t i n f o r   e l e v a t o r s   unt i l   i t   a rri v e s   i s   t h e   ut m o s t   ups e t t i n r o l e ,     b ut   a l s o   t h e   t i m e   i t   t a ke s   t o   r e a c h   t h e   de s t i n a t i o n   f l o o r   i s   n o t   a t   e a s e   t o o .   T hi s   s t udy   e m pha s i z e s   o c o n de n s i n t h e   w a i t i ng  t i m e   of   pa s s e n ge r s .   I n   t h e   a r e na   o e l e v a t o r   t r a f f i c ,   t h e r e   e xi s t   v a r i o us   t r a f f i c   fo r m s ,   i . e . ,   up - pe a k,   do w n - pe a k ,   a nd  i nt e r - f l o o r   t ra f f i c   pa t t e rn s   [ 1].   U p - pe a t ra f f i c   s i t ua t i o n s   s ub s i s t   w h e n   t h e   pr e v a i l i n g   s t r e a m   i s   i n   a n   upw a r w a y   w h e n   m a i n s t r e a m   pa s s e n ge r s   a r e   c o n c e rn e a b o ut   a rri v i n t h e   s y s t e m   f r o m   t h e   m a i n   t e rm i nus   o f   t h e   b ui l di ng.   I c a s e   o f   d ow n   pe a t r a f f i c ,   t h e   p r e v a i l i ng  s t r e a m   i s   i n   a   do w n w a r d   w a y ,   w h e n   t h e   m a j o r i t y   of   pa s s e n ge r s   a r e   c o n c e r n e a b o ut   l e a v i n t h e   s y s t e m   f r o m   t h e   m a i t e r m i n us   o f   t h e   b ui l di n g .   I nt e r - f l o o r   t r a f f i c   i n c l ude s   a l l   t h e   i nt e r c h a nge s   o t h e t ha i up - pe a a n d   do w n - pe a t r a f f i c .   Co n v e n t i o n a l   e l e v a t o r   f r a m e w o r a s s i m i l a t e s   c a r   c a l l   c o n t r o l s   po s i t i o n e n e a r   t h e   e l e v a t o r   s ha f t .   P a s s e n ge r s   o pe ra t e   o ve r   t h e s e   c o n t r o l s   t o   m a ke   t h e i r   r e s pe c t i v e   c a l l s   f o r   m o v i n e i t h e r   i n   t h e   upw a r o dow n w a r d   di r e c t i o f r o m   t h e i r   p r e s e n t   f l o o r .   O n c e   t h e   E G CS   a l l o c a t e s   t h e   e l e v a t o r   f o r   a   pa rt i c ul a r   r e que s t ,   t h e   pa s s e n ge r s   a r e   s uppo s e t pus h   t h e   de s t i na t i o n   f l oo r   o n   t h e   di s pl a y e o pe r a t i ng   b o a r of   f l oo r s .   B a s e o n   t h e   a b ov e   i n pu t s ,   t h e   e l e v a t o r   t h e n   di s pa t c h e s   t o w a r ds   t h e   go a l .   M a n y   di s pa t c h i n g   a l go ri t hm s   ha v e   be e n   pr e s e nt e f o r   e l e v a t o r s   a s   pe r   t h e   pa s s e n ge n e e ds .   F e w   c a s e s   a r e   de s i g n e i a   w a y   t o   h a n d l e   s pe c i f i c   t ra f f i c   s i t ua t i o n s   di s c us s e a bov e ,   w h i l e   s o m e   w o r f oc us e s   o n   m i n i m i z i n t h e   t o t a l   w a i t i ng  t i m e   f o r   pa s s e n ge r s .   F o r   t h e s e   ki n ds   o f   s t r uc t u r e s ,   t h e   e l e v a t o r   c o n t r o l l e r,   h a ndl i n t h e   di s pa t c hi n o f   e l e v a t o r s   r e m a i n s   u na w a r e   of   t h e   go a l   f l o o r   o f   pa s s e n ge r   u nt i l   a n u nl e s s   t h e   p a s s e n ge e xpl i c i t l y   s e l e c t s   o n e   f r o m   t h e   o pe r a t i ng  b o a r d .   B e c a us e   of   t h i s   w a y   o f   f un c t i o ni n g ,   s uc h   s t r uc t u r e s   a r e   un a b l e   t r e c o gn i z e   t h e   n um b e r   o f   pa s s e n ge r s ,   w a i t i n g   t o   b e   s e r ve o r   h o w   m a n y   pa s s e n ge r s   a r e   c o rr e l a t e b e h i n a   c a r   c a l l .   F o r   i n s t a n c e ,   a   gr o up  o pe o pl e   m i ght   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   2 N o v e m be r   2 01 9   :     83 5 - 84 2   836   b e   i n t e r e s t e i go i ng  t o   t h e   s a m e   de s t i na t i o n   f l o o r .   H ow e v e r ,   t h e   r e que s t   fo r   t h e   e l e v a t o r   i s   s e nt   o nl y   o n c e ,   w h i c h   ha ppe n s   m o s t l y .   In   t h e   a c c o un t   o f   e l e v a t o r   t ra f f i c ,   a   l o t   o f   w o r ha s   b e e n   do n e   c o n c e n t r a t i n o n   v a r i o us   s t a n dpo i nt s   l i ke   m i n i m i z i n w a i t i n t i m e   of   pa s s e n ge r s ,   o pt i m i z i ng  t h e   m o de l   fo r   s pe c i f i c   t r a f f i c   pa t t e rn s ,   c a r - c a l l   a l l o t m e n t   a n d   m uc m o r e .   L i t e ra t u r e   s how s   t h a t   i t   i s   f e a s i b l e   t o   ge t   t h e   c o un t   o f   t h e   pa s s e n ge r s   w a i t i n t o   b e   s e r v e d,   by   a n a l y z i n t h e   h i s t o r i c a l   t ra f f i c   m o de l s   o r   by   m o un t i n s e n s o r   de v i c e s   n e a r   t h e   e l e v a t o r .   H ow e ve r ,   t h e s e   a ppl i c a t i o n s   a r e   us e f ul   o n l y   i n   s pe c i f i c   s ui t a b l e   c i r c um s t a n c e s   l i ke   de r i v i n r u l e s   f r o m   hi s t o ri c a l   p a t t e rn s   [2].   T hi s   m a y   l e a t o   t h e   a dd i t i o n a l   w a i t i n t i m e   f o r   pa s s e n ge r s   e v e n   i f   t h e r e   i s   a   s l i g h t   c ha n ge   i t ra f f i c   be h a v i o r .   I n   t h e   c a s e   o f   t h e   m o u nt i n g   s e n s o r ,   t h e r e   i n v o l ve s   a n   e xt ra   c o s t   f o r   t h e   de v i c e s ,   a n t h e r e   m i g h t   b e   s o m e   pr i v a c y   c o n c e r n s   t ha t   c a i nhi b i t   t h e   de v i c e   i n s t a l l a t i o n .   T hus ,   t h e r e   i s   a   n e e fo r   a n   o pt i m a l   di s p a t c h i n a l go r i t hm   t h a t   c a n   s e r v e   m o s t   o t h e   r e que s t s   w i t h   a   m i n i m a l   w a i t i ng  t i m e   th a t   c a n   a p pl y   i n   ge n e ra l   p u r po s e   b ui l di n gs   o f   da y - to - da y   l i f e .   T h e   s t udy   [3]  pr e s e nt s   a   ge n e t i c   a l go ri t hm - b a s e a ppr o a c h   f o r   i m p r o v i n t h e   w a i t i ng  t i m e   of   e l e v a t o r s .   T h e   ge n e t i c   a l go r i t h m   w o r ks   by   a   n a t u ra l   de ve l o pm e n t   p r o c e s s .   T h e   a l go ri t hm   t o o s e v e r a l   f l o o r s ,   s o m e   c a r s ,   pa s s i v e   t i m e ,   i n t e r - f l o o r   t r i t i m e ,     ha l l   c a l l   f l o o r s ,   c a r   f l o o r s ,   c a r   de s t i na t i o n   f l o o r s   a nd  b a s e o n   t hi s   f i t n e s s   c a l c ul a t i o n   i s   do n e .   T h e   s t ud y   fo c us e s   o n   ra n do m   t ra f f i c   i n s t e a o f   ge n e ra l   t r a f f i c   fo r   w a i t i n t i m e   o pt i m i z a t i o n .   T h e   s t u dy   [4]  fo c us e s   o n   t r a f f i c   i de n t i f i c a t i o n   b y   us i n k - m e a n s   c l us t e r i ng  m e t h o d.   T h e   t ra v e l i n s a l e s pe r s o n   p r o b l e m   i s   us e t o   s o l ve   t h e   e l e v a t o r - di s p a t c h i n g   p r o b l e m   w h e r e   t h e   e l e v a t o r   i s   v i s i t e e v e r y   f l o o r   o n l y   o n c e .   T h e   s t udy   [5]  f o c us e s   o n   t h e   us e   of   B a y e s i a n   n e t w o r t o   de t e r m i n e   t h e   e v e n t   pr o b a b i l i t y .   T h e   s c h e dul i n o f   e l e v a t o r s   us e s   f uz z y   r ul e s .   T h e   c o un t   o f   pa s s e n ge r s   w a i t i ng  a t   t h e   f l o o r   a n d   t h e i w a i t i n t i m e   i s   us e t o   a s s i g p r i o r i t i e s   t o   f l oo r s   a s   hi g h   m e d i um   a n l o w .   T h e   s t udy   [6]  fo c us e s   o n   t r a f f i c   pa t t e rn  r e c o gn i t i o n   us i n a   f uz z y   n e ura l   n e t w o r k.     T h e   i de nt i f i e pa t t e rn s   up - pe a k ,   do w n - pe a a nd  i n t e r - pe a t ra f f i c s   c a us e   f o r   f urt h e r   s c h e dul i ng  s t udi e s .     T h e   s t udy   [7]  pr e s e nt s   a a p p r o a c h   f o r   m o de l i n g   t h e   po w e r   c o n s um pt i o n   o f   e l e v a t o r s   a n d   e l e v a t o r   di s pa t c hi n a c c o r di n t o   e l e v a t o r   t ra f f i c .   It   w o r ks   o n   re duc i n t h e   w a i t i n t i m e   of   t h e   e l e v a t o r   a nd  m i ni m i z i n t h e   n um b e r   o f   s t o ps   i n   o r de r   t o   l e s s e n   t h e   j ourn e y   t i m e   b a s e d   o n   t ra f f i c .   F o r   e a c h   c a r   c a l l ,     t h e   w a i t i n g   t i m e   o f   pa s s e n ge r s   f o r   e a c h   e l e v a t o r   i s   c o m pu t e d.   A f t e r w a r d,   t h e   e l e v a t o r   w i t t h e   m i ni m u m   pr o j e c t e w a i t i ng  t i m e   i s   pr e f e r r e a n t h e n   t hi s   f l oo r   c a l l   re que s t   i s   a dde t t h e   s t o ppi n g   l i s t   o e l e v a t o r s .   F o r   m o s t   o f   t h e   p r o po s e pr o c e dur e s   i n   t h e   l i t e ra t u r e ,   t h e   r o ut i ng  c h a ra c t e ri s t i c   i s   n o t   c o n t e m p l a t e d   T h e   s t udy   [8]  c o m pa r e s   m u l t i pl e   e l e v a t o r s   di s p a t c h i n g   a pp r o a c h e s   w i t h   a   de s i g n ,   de f i ni n t h e   e l e v a t o r   r o ut e s   ov e r t l y .   B o t h   m e a n   w a i t i n t i m e   a n m e a n   j o urn e y   t i m e   i s   c o n s i de r e a s   un b i a s e f un c t i o n s   i n   t h e   c o m pa ri s o n s .   I n   a ddi t i o n ,   t h e y   a r e   v a l i d a t e w i t h   di f f e r e n t   t r a f f i c   pa t t e rn s   f o r   i de n t i f i c a t i o n   o f   t h e   f i n e s t   r e s o l ut i o n s   o f   t h e s e   pr o c e dur e s .   T h e   r e s e a r c h   [9]  p r o po s e s   a n   e v e n - o dd  e l e v a t o r   s c h e dul i n a pp r o a c h   i E G CS .   A n   e v e n   num b e r e e l e v a t o r   s e r v e s   t h e   e ve n   f l oo r s ,   a n o dd  n u m b e r e e l e v a t o r s   s e r v e   t h e   o dd  f l oo r s .   T h e   f uz z y   s y s t e m   a pp r o a c h   i s   p r o po s e i [10]   f o r   e l e v a t o r   s c h e dul i ng  i n   E G CS .   T h e   m e t h o i s   b e s t   s ui t a b l e   i n   a   s t a n d a r r e s i de nt i a l   b ui l d i n g .   A   m e t h o do l o g y   pr o po s e i n   [11]  a pp ra i s e   t h e   pr o b a b l e   c h e c ks   of  pa s s e n ge r s   fo r   t h e   o r i gi n - de s t i na t i o n   s e t s   of  e a c h   l i f t   t ri h a p pe n i ng  i n   a   b ui l di ng.   T h e s e   t a l l i e s   a r e   ut i l i z e t o   m a ke   p a s s e n ge r s   t ra f f i c   ga uge s   w h i c h,   t hus ,   a r e   ut i l i z e d   i n   l i f t   di s pa t c hi n t o   di m i n i s h   v ul n e r a b i l i t i e s   i de nt i f i e w i t h   f ut u r e   pa s s e nge r s   a nd  h e n c e   t o   m o ve   fo r w a r d   pa s s e n ge r ‟s   s e r v i c e   l e v e l .   T h e   di s p l a y e d   m e t h o do l o g y   gua r a nt e e s   t o   be a t   pr e v i o us l y   s ugge s t e m e t h o do l o gi e s   i n   t e rm s   of   v a l ue   a n c a n   t a ke   t h e   f a vo r a b l e   pos i t i o n   o e a r l i e r   da t a .   F o r   c o n s e r v i n e n e r gy ,   n o v e l   e l e v a t o r   s c h e dul i ng  a pp r o a c h e s   a r e   pr e s e nt e i n   [12 - 13 t ha t   c o n t e m pl a t e   t h e   dy n a m i c   v a r i a t i o n s   o f   e l e c t r i c i t y   pr i c e   a n p a s s e n ge r   t ra f f i c .   In   a   s ky s c r a pe c o n s t r uc t i o n,   f o r   t r a n s po r t i n m a t e ri a l   go o ds   a n d   w o r ke r s ,   a n   a pp r o a c h   i s   p r e s e n t e i [14] ,   w h i c h   us e s   t h e   z o n i ng - b a s e m e t h o do l o g y .   T h e   o ut l i n e   of   a   3 - di m e n s i o na l   e l e v a t o r   s y s t e m   i s   pr o v i de i n   [15]  r e l y i n o n   a   t h e o r y   t h a t   e l e v a t o r   c a r s   c a n   m o v e   i n   a l l   t hr e e   pa t h s .   T h e   r e gul a t o r y   c o n t r o l l e r   d i s pa t c h e s   e l e v a t o r   c a r s   up  a   f i r s t   v e r t i c a l   s h a f t   t o   t h e   de s t i n e f l oo r .   F i na l l y ,   a l l   pa s s e n ge r s   a r e   de l i v e r e i n   s c a nn e r   m a nn e r .   T h e   s t udy   [16]  fo c us e s   o n   r a nge   a s s i g n m e nt   o f   e l e v a t o r   a n d   f l o o r s   fo r   v a ri a b l e   t ra f f i c .   F o ur   r a n ge   a s s i g nm e nt   s t ra t e gi e s   a r e   di s c us s e d;   e l e v a t o r   v i s i t s   t o   a l l   f l o o r s ,   z o ni n b a s e d,   s pe c i f i c   f l oo r s   i n   t w o   r a n ge .   T h e   s t udy   c o n s i de r s   t h e   f i r s t   f l o o r   a s   a   s t a r t i n g   a n e n d i n f l o o r .   T h e   s t udy   fo c us e s   o n   f l oo r   a s s i g nm e n t s   t o   e l e v a t o r s   b a s e o n   r e que s t   c o s t ,   o pe r a t i n g   c o s t   a n l i f t i n c o s t .   D i s j o i n t   r a nge   a s s i g n m e n t   a l go r i t h m   s e l e c t s   t h e   e l e v a t o r   w i t h   m i ni m um   c o s t   a nd  o ve r l a ppe ra n ge   a s s i g n m e n t   a l go ri t hm   s e l e c t s   a e l e v a t o r   t o   s e r v e   t he   ra n ge   o f   f l oo r s   a nd  t h e   h i g h e s t   r e que s t   f l o o r .     T h e   s t udy   [17]  fo c u s e s   o n   a   n e w   pa ra di gm   t o   f i n t h e   b e nc h m a r v a l ue   us e t o   e v a l ua t e   t h e   e f f i c i e n c y   of  v a r i o us   e l e v a t o r - di s pa t c hi n a l go r i t hm s .   T h e   s t udy   c o n s i de r s   f ut ur e   k n o w l e dge   of   t h e   pa s s e n ge r ‟s   de s t i n a t i o n     i s   a v a i l a b l e .     T h e   pr o po s e s c h e dul i n a p p r o a c h   r e duc e s   t h e   n u m b e r   o e l e v a t o r   s t o ps ,   a s   c o n t r o l l e r   a l l o c a t e s   e xpl i c i t   e l e v a t o r s   t o   t h e   i de n t i f i e hi g h   t ra f f i c   f l oo r s .   A s   c om pa r e t o   t r a di t i o na l   e l e v a t o r   s c h e dul i n w h e r e   e a c h   e l e v a t o r   s t o ps   a t   e v e r y   f l o o r ,   t h e   e v e n - o dd  s c h e dul i n g i v e s   l e s s   w a i t i n t i m e ,   a s   t h e   n um b e r   o f   e l e v a t o r   s t o ps   r e duc e d.   A s   c o m pa r e t o   e ve n - o dd  s c h e dul i n g ,   t h e   t ra ff i c - b a s e f l oo r   p r e f e r e n c e   s c h e dul i ng  g i v e s   t h e   l e a s t   w a i t i n t i m e .   N u m b e r s   o f   e l e v a t o r   s t o ps   r e duc e a s   t h e   c o n t r o l l e do   e xpl i c i t   e l e v a t o r   a l l o c a t i o n   t o   hi g h   t r a f f i c   f l oo r s .     Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       T r af f i c - bas e f l oor   pr e f e r e nc e   f or   t he   s c h e du l i ng   of   e l e v a t or s   i n   e l e v at or   gr oup   …  ( Mal an  D .   Sal e )   837   2.   P R O P O S ED   S Y S TEM   T h e   f un c t i o n i ng  o t h e   s y s t e m   b r o a dl y   t a ke s   pl a c e   i n   t hre e   s t a ge s ;   t h e   ga t h e ri n o f   pa s s e n ge r   i n f o r m a t i o n,   l e a rni n a n r e c o gn i z i n t h e   t r a f f i c   pa t t e rn   a n di s p a t c h i ng  o e l e v a t o r s .   A t   t h e   f i r s t   s t a ge ,     a   m e c ha n i s m   i s   us e t o   ga t h e r   t h e   t ra f f i c   i n fo r m a t i o n ,   w hi c h   i n c l ude s   t h e   n u m b e r   of   pa s s e n ge r s   go i ng  t o   a   pa r t i c ul a f l o o r ,   s o ur c e   f l oo r   a nd   t h e   de s t i na t i o n   f l o o r   o f   t h e   j o urn e y .   Co n s i s t e n t l y ,   t h e s e   c o m i ng   t ra f f i c   s t a t i s t i c s   a r e   c a p t u r e a n c o n s e r v e d.   I n   t h e   s e c o n s t a g e ,   t h i s   c o l l e c t e t ra f f i c   i n f o r m a t i o i s   us e t o   c o m pr e h e n t ra f f i c   pa t t e rn s   o ut   o f   t h i s .   H e r e   t h e   de c i s i o n   o o pt i m a l   di s p a t c h i n po l i c y   t a ke s   pl a c e   b a s e o n   t h e   i de nt i f i e t ra f f i c   pa t t e rn   a n t h us   f urt h e r   de ri v i n hi g s i g n i f i c a n c e   f l oo r   a n t h e   i n t e n s i t y   of   r e q ue s t s   c o m i n t o   t h o s e   r e s pe c t i v e   f l o o r s .   A t   t h e   f i n a l   s t a ge ,   t h i s   r e c o gn i z e d   t ra f f i c   pa t t e rn  k n o w l e dge   i s   us e d   i t h e   a rr i v a l   c a l l   a l l o t m e n t   a n d   t h e   di s p a t c h i ng  o f   e l e v a t o r s   t o   t h e   f l o o r s .       2. 1 .       G ath e r i n g   P as s e n ge r   I n fo r m ati o n   T o   c a pt ur e   t h e   pa s s e n ge r   c a l l   i n f o rm a t i o n ,   a   h y p o t h e t i c a l   b ui l di ng  w i t h   20  f l o o r s   a n f o ur   e l e v a t o r s   w i t h   t h e   h o s pi t a l ,   s h o ppi ng  m a l l   a n a n   o f f i c e   a t   10t h,   15t h,   a n 17t h   f l o o r   i s   c o n s i de r e d .   H e r e   t h e   D a t a   ge n e ra t o r   ge n e r a t e s   s o m e   r a n do m   da t a   w i t h   r e qui r e t i m e s t a m ps .   T h e s e   s t a t i s t i c s   s a v e i n   t h e   da t a b a s e   i n   t h e   fo r m   o f   a   f i l e .   A s   a n w h e n   a n y   l a t e s t   i n f o r m a t i o n   i s   a v a i l a b l e ,   t h e   da t a   i s   c a pt u r e d,   a n t h e   s a m e   i s   i m pa rt e t o   t h e   c o n t r o l l e o n   t h e   i n t e r v a l   b a s i s .     2. 2 .       M e as u r e m e n o P as s e n ge r   T r affi c   T h e   n um b e r s   o f   pa s s e n ge r s   w i l l i n t o   e n t e r   t h e   e l e v a t o r   a r e   c o n s i de r e a s   a   v a r i a b l e   f o r   c a l c ul a t i o n .   T o   i de n t i f y   t h e   pa s s e n ge r   t ra f f i c   m ov e m e n t   i n   a   b ui l di ng;   t he   e l e v a t o r   c a pa c i t y   a n t h e   c a pt u r e i n f o r m a t i o a r e   o pe r a t e d .   T h e   a dv a n t a ge   w i t h   t h e s e   i ndi c a t o r s   i s   t h a t   p a s s e n ge r s   n e e d   n o t   w o r r y   a bo ut   t h e   m e a s ur e m e nt   w h a t s o e ve r .   T h e   e l e v a t o r   c o n t r o l l e r   de ri v e s   t h e s e   pa t t e rn s   b a s e o n   t h e   r u l e s   e n gi n e   de f i n e by   ob s e r v i n t h e   ge n e ra l   p a t t e rn s   o f   t ra f f i c   f l ow   i t h e   b ui l di ng.       2. 3 .       E l e v ato r   D i s p at c h i n g   T h e   c o n t r o l l e r   c o n s i de r s   i de nt i f i e t ra f f i c   pa t t e rn s   du ri n t h e   a l l o c a t i o o f   e l e v a t o r s .   A s   pe r   t h e   de r i v e pa t t e rn ,   t h e   hi g h e s t   p ri o r i t y   f l oo r s   a r e   r e c o gn i z e d .   T h e   di s pa t c h i n g   po l i c y   w i l l   t h e n   a l l o c a t e   a e xpl i c i t   e l e v a t o t o   t h e s e   f l oo r s   i o r de r   t o   s e r v e   m o s t   o f   t he   r e que s t s   c o m i n f r o m   t h e s e   s i g ni f i c a nt   f l o o r s   w i t h   m i ni m a l   w a i t i n g   t i m e   f o r   pa s s e n ge r s .   T h e   c o n t r o l l e c o n s i de r s   t h e   i n t e n s i t y   of   r e que s t s ,   t o   de c i de     t h e   n u m b e r   of   e l e v a t o r s   n e e ds   t a l l o c a t e   fo r   t h e   hi g h   p ri o r i t y   f l oo r s .   H ow e ve r ,   a l l   e l e v a t o r s   w i l l   s e r v e   t a l l   f l oo r s ,   s o ,   a s   t h e   pa t t e rn   c ha n ge s   t h e s e   e l e v a t o r s   be c om e   a v a i l a b l e   t o   s e r v e   o t h e r   f l o o r s .   T h e r e   w i l l     a l w a y s   b e   o n e   o r   m o r e   e l e v a t o r   ke pt   a s i de   by   t h e   c o n t r o l l e r   t o   s e r v e   c a l l s   c o m i n f r o m   o t h e r   f l o o r s   t ha n   pri o r i t y   f l o o r s .   T h e   p r o po s e s y s t e m   i s   a s   s h o w n   i F i gu r e   1.             F i gu r e   1 .   T h e   a r c hi t e c t u r a l   di a g r a m   o f   E G CS       T h e   s y s t e m   c a pt u r e s   t h e   t r a f f i c   da t a   a n i de nt i f i e s   hi g h   p ri o ri t y   f l o o r s .   D e pe n di n o n   t h e   i nt e n s i t y   o r e que s t s ,   t h e   E G CS   a l l o c a t e s   e l e v a t o r s   d y n a m i c a l l y   t o   h i g pri o ri t y   f l oo r s .   F i gu r e   s h o w s   t h e   di s p a t c h i n g   m o de l   o f   e l e v a t o r   di s p a t c h i ng  p r o b l e m .       3.   R ES EA R C H   M ET H O D   T h e   b e l ow   m o d e l   de s c r i b e s   a   hi g h - l e v e l   v i e w   of   h ow   t h e   p r o po s e e l e v a t o r   s y s t e m   f r a m e w o r w o r ks .   F o r   t h e   e l e v a t o r   s y s t e m ,   w e   c o n s i d e r ,   a t   a   g i v e n   po i n t   m o s t   o f   t h e   t r a f f i c   i n s t i ga t e s   f r o m   a   s i ngl e   f l oo r ,   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   2 N o v e m be r   2 01 9   :     83 5 - 84 2   838   a n e a c h   e l e v a t o r   a t t e nds   e v e r y   f l oo r .   T h us ,   w e   c a n   m o de l   t h e   s i t ua t i o o f   h i g h   p r i o ri t y   f l oo r   a s   m a n y   r e que s t s   i n   t h e   que ue   by   a   s i n g l e   f l oo r ,   s e r v e by   o n e   o r   m ul t i p l e   i de nt i c a l   e l e v a t o r s   de pe n di n u po n   t h e   i n t e n s i t y   o r e que s t s .   Co n s i de r   a   m ul t i - e l e v a t o r   s y s t e m   e a c h   w i t h   t h e   i de n t i c a l   c a p a c i t y   of   t h e   pa s s e n ge r ,   f un c t i o ni n o N   n u m b e r   o f   f l oo r s   w i t h   v a l ue   o n e   a s   g r o u n d   f l oo r   a n N   a s   t h e   t o f l o o r .   T h e   f un c t i o ni n o t h e   e l e v a t o r   d i s pa t c hi n g   s y s t e m   c a n   b e   r e pr e s e nt e d   a s ;     N (f ):   N um b e r   o f   f l oo r s ,   f i :   B ui l d i n g   F l o o r ,   N (e ) :   N u m b e r   o f   e l e v a t o r s ,   E :   E l e v a t o r   C:   N um b e r   o f   r e que s t   c a l l s ,   Cf :   N um b e r   o f   c a l l s   pe r   f l o o r ,   K :   N um b e r   o f   e l e v a t o r s   t o   a l l o c a t e   pe r   f l oo r ,   P :   E l e v a t o r   a l l o c a t i o n   f a c t o r   P   l i e s   i 1… . . . N   (e ),   S p:   C a l l   R a n ge ,   N (p ):   N u m b e r   o pa s s e n ge r s ,   λ (p):   I nt e n s i t y   of   pa s s e n ge r   a rr i v a l , m (w ):   M a xi m um   w e i ght   a n   e l e v a t o c a n   c a rr y ,   S (f ):   S o ur c e   f l oo r   o f   t ra v e l ,   T (t ) :   T i m e   o f   t ra v e l   f o r   a e l e v a t o r   f r o m   a   s o ur c e   f l oo r ,   C(r):   Ca c a l l   r e que s t s   t ha t   a rri v e   a t   a   f l o o r ,           F i gu r e   2 .   M o de l   o f   e l e v a t o r   d i s pa t c hi n g   p r o b l e m       T h e   t h o r o ugh  a l go ri t hm   f o r   t ra f f i c - b a s e e l e v a t o r   s c h e dul i ng   i s   e xp l a i n e b e l ow ;   a)   Ini t i a l i z e   a l l   t h e   ge n e r a t e t ra f f i c   i n f o r m a t i o n.   b)   E v a l ua t e   o b s e r v e t ra f f i c   da t a   a n d   r e c o gn i z e   hi g p r i o r i t y   f l oo r s   b a s e o n   t h e   i nt e n s i t y   of   r e que s t s   f o r   a   pa r t i c ul a f l o o r .   Co u n t   n u m b e r   o f   c a l l s   pe f l o o r   C   c)   Ca l c ul a t e   t h e   t o t a l   n um b e o f   c a l l s   i b ui l di n g   C     =                  (1)     F i nd  c a l l   r a nge   f o r   P = 1 …. . . N   (e )     S p   (       (   ) )         (2)     L i f t   a l l o c a t i o n   f o r   e a c f l o o r   f i ,   i = 1…     (   )   F o r   P = 1 …. . . N   (e   If   S p - <   C <   S T h e   K =   N   (e ) - (N   (e ) - P W h e r e   S 0 = 0;   A s s i gn  E 0 , E 1 . . . E k   t o   r e s pe c t i v e   f l o o r   f i   d)   If   t h e   c a l l   i s   c o m i n f r o m   f i,   t h e n   c h e c fo r   t h e   a v a i l a b i l i t y   of   e l e v a t o r s   a n a s s i g n   e l e v a t o r   t o   i de n t i f i e d   pri o r i t y   f l oo r s .   M o v e   e l e v a t o r   t o   f l oo r   f f r o m   t h e   a s s i g n e e l e v a t o r   l i s t   b a s e o n   t h e   a s s i g nm e nt   a l go ri t hm s .   e)   R e p e a t   t h e   p r o c e s s   w h e n e v e r   n e w   da t a   i s   o b t a i n a b l e .   T h e   s t a t e - s pa c e   X   o f   t h e   m o de l   f o r   e l e v a t o a s s i g nm e n t   i s   o b t a i n e b y   o ut l i ni n g;     (   )   T h e   num b e o f   c a r   c a l l   r e que s t s   a rri v i n g   a t   a   f l o o r ,     (   )   T h e   num b e o f   e l e v a t o r s   a v a i l a b l e   t o   s e r v e   a t   t ha t   f l oo r .         * (   (   )     (   ) ) +     (3)      Co n s i de r   a   b ui l di n g   o f   20  f l o o r s   w i t f o ur   w o r ki n g   e l e v a t o r s .   T h us ,     (   )   =   0, 1 , 2 ….     (   )   =   0, 1, 2 , 3 , 4   W h e n   a n y   n um b e o f   r e que s t s   c o m e s   a t   a   f l oo r   F ,   t h e t h e   po s s i b l e   a c t i o n s   c o ul b e ;   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       T r af f i c - bas e f l oor   pr e f e r e nc e   f or   t he   s c h e du l i ng   of   e l e v a t or s   i n   e l e v at or   gr oup   …  ( Mal an  D .   Sal e )   839   C as e   1:   If   a   s i n g l e   c a c a l l   r e que s t   c o m e s   A c t i o n     (   )   =   0:   A s s i g a e l e v a t o f o r   r e que s t   f l o o r   A c t i o n     (   )   =   1:   T h i s   a v a i l a b l e   e l e v a t o r   w i l l   s e r v e   t h e   c a l l   A c t i o n     (   )   =   2:   N o   a c t i o n e e de d;   a e l e v a t o r   w i l l   b e   o n   h o l d   u nt i l   t h e   n e xt   r e que s t   c o m e s .   C as e   2:   If   m u l t i pl e   r e que s t s   c o m e   W h e n   t h e   i nt e n s i t y   of   t h e   r e que s t   i s   l e s s   t ha t h e   m a x i m um   c a pa c i t y   o f   a n   e l e v a t o i . e .     (   )       (   )   T h e n ,   E l e v a t o r   w i l l   s e r v e   a l l   t h e   c a c a l l   r e que s t s .   T h us ,   E l e v a t o r   d i s pa t c h e s :   *   (   )     (   ) +   W h e n   t h e   i nt e n s i t y   of   t h e   r e que s t   i s   g r e a t e t ha n   t h e   m a x i m u m   c a p a c i t y   of   a n   e l e v a t o i . e .         (   )       (   )   T h e n ,   E l e v a t o r   1   a nd  2   w i l l   s e r v e   t h e   c a c a l l   r e que s t s .     T h us ,   e l e v a t o r   d i s pa t c h e s :   *   (   )     (   (   ) ) +   C as e   3:   O v e r f l ow   s i t ua t i o n :   If   t h e     (   )   i s   m o r e   t ha n   t h e     (   )   o f   a l l   t h e   a v a i l a b l e   e l e v a t o r s   (a s s um i n g   c urr e n t l y   e l e v a t o r s   a r e   a v a i l a b l e i . e ;     (   )       (   (   ) )   E l e v a t o r   di s p a t c h e s :   *   (   )     (   (   ) ) +     L e a v i n b e h i nd  *   (   )   (   (   )     (   (   ) ) ) +       4.   R ES U LTS   A ND  DISCUSSIO NS   Co n s i de r   a   c o m m e r c i a l   b ui l di ng  w i t h   20  f l o o r s   a n e l e v a t o r s   s e r v i ng  t h e   f l o o r s .   T h e r e   a r e   a   h o s pi t a l ,   s h o ppi n m a l l   a nd  a n   o ff i c e   o n   f l oo r   n u m b e r   10 ,   1 a n 17  r e s pe c t i v e l y .   In   a   c o n v e n t i o n a l   e l e v a t o r   c o n t r o l   s y s t e m ,   e a c h   e l e v a t o r   s e r v e s   a l l   t h e   f l o o r s   b a s e o n   t h e   r e que s t s   c o m i n g.   D ue   t o   c o n t i n uo us l y   v a r y i n c i r c um s t a n c e s ,   t r a f f i c   f l ow   di ve r ge s ,   t hus   w o r ki n w i t s uc h   s c h e dul i ng  a l go r i t h m s   i s   l e s s   e ffe c t i v e   a n r e s ul t s   i nt o   l o n w a i t i n t i m e   fo r   pa s s e n ge r s .   A s   pe r   t h e   c urre n t   b ui l di ng  s c e n a r i o ,   t h e r e   w i l l   be   h i g h   up  pe a t r a f f i c   f l ow   fo r   f l oo r   n u m b e r   15   du ri n g   t h e   m o rni n g ,   a s   e v e r y o n e   w i l l   b e   c o m i n g   up  a t   t ha t   t i m e .   L i ke w i s e ,   dow n   pe a k   t ra f f i c   f l ow   w i l l   b e   h i g h   i n   t h e   e v e n i n f o r   t hi s   f l oo r   w h e t h e   o ff i c i a l   t i m e   o ve r s .   F o t h e   f l o o r   n u m b e r   10,   t h e r e   w i l l   b e   v a r i a t i o n s   i n   t h e   c a l l ;   h o w e ve r ,   a s   c o m pa r e t o   o t h e r   f l o o r s   i n   t h e   b ui l d i n g ,   t h e   up  pe a a n do w n   pe a k,   t h e   f l ow   of  t r a f f i c   w i l l   b e   h i gh   i n   h e r e .   T y pi c a l   c o n s i de ra t i o n s   i n   t h e   s i m u l a t i o n   a r e   N um b e r   of   F l oo r s :   20,   N um b e r   o E l e v a t o r s :   4,   T h e   c a pa c i t y   o f   a n   E l e v a t o r :   540  kg  ( a pp r o x.   pe o pl e ),   H i gh   t r a f f i c   f l oo r s :   10   a n d   15 .   F i gu r e   g i v e s   t h e   pi c t o ri a l   v i e w   of   t h e   b ui l di ng  w i t e l e v a t o r s .           F i gu r e   2 .   T h e   p i c t o r i a l   v i e w   of   t h e   c o n s i de r e b ui l d i n g       H e r e ,   f o r   t h e   t e s t i ng  pu r po s e   da t a   i s   ge n e ra t e us i ng  t h e   s i m ul a t o r ,   w hi c h   ge n e r a t e s   r a ndo m   c a l l s   f o r   a l l   f l o o r s .   A f t e r w a r d ,   t h i s   ge n e ra t e da t a   i s   s a v e i n   a   f i l e   us i n t h e   „S a v e   s i m ul a t i o n   D a t a ‟  o pt i o n   s h o w n   b e l ow .   A n   e l e v a t o r   c o n t r o l l e r   us e s   t h i s   d a t a   t o   i de nt i fy   t r a f f i c   pa t t e rn s .   F o l l o w i n i s   t h e   s n i ppe t   f r o m   t h e   f i l e   s h o w i n h o w   c a r   c a l l   r e que s t   a r e   c o m i n f o r   e a c h   f l o o r .   W i t h   t h e   s a m e   i nt e rna l s ,   t h e   c o n t r o l l e r   a na l y z e s   t h i s   da t a   t o   ge t   t h e   a dv a n c e   t ra f f i c   pa t t e rn.   F i gu r e   4   s h o w s   a   s a m p l e   o f   i n c o m i n g   c a l l s .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   2 N o v e m be r   2 01 9   :     83 5 - 84 2   840   A s   pe r   t h e   g ra p s h o w n   i n   F i gu r e   5 ,   m o s t   o f   t h e   c a l l s   a r e   c o m i n g   f r o m   f l o o r   n u m b e r   10 ,   15  a n d   17  a s   c o m pa r e t o   o t h e f l oo r s .   T h us ,   a f t e r   a n a l y z i n t h i s   d a t a ,   t h e   c o n t r o l l e w i l l   i de nt i fy   t h e   p r i o r i t y   f l o o r s   a s   10,   15  a n 17 .   S o   a s   pe r   t h e   i n t e n s i t y   of  c o m i n r e que s t   on e   e xpl i c i t   e l e v a t o r   w i l l   ge t   a l l o c a t e t o   e a c h   of  t h e s e   f l o o r s   w h i l e   t h e   f o ur t e l e v a t o r   w i l l   t h e n   s e r v e   t h e   r e qu e s t s   c o m i n f r o m   o t h e r   f l o o r s .   H e r e   t o t a l   c a r   c a l l   r e que s t s   c o m i n a r e   n e a a b o ut   1000   f o r   a   da y .   M o r e o ve r ,   a s   s e e n ,   o ut   o f   t h i s   t h e   r e que s t   f o r   f l o o r   num b e r   10,   15  a n 17  c o l l e c t i v e l y   a r e   656.   S o ,   o n   a n   a v e ra ge   i n   a   da y   70%  of   r e que s t s   c o m e   f r o m   t h e s e   f l oo r s .   T h us ,   w i t h   t h e   p r o po s e s y s t e m ,   by   a n   e xp l i c i t   a l l o c a t i o n   o f   a e l e v a t o r   t o   t h e s e   f l oo r s   70%   o f   r e que s t s   w i l l   b e   s e r v e w i t h   m i ni m um   w a i t i n t i m e   f o r   pa s s e n ge r s .   T hi s   a l l o c a t i o n   s h o w s   a   s i gni f i c a nt   r e duc t i o n   i n   w a i t i n g   t i m e .   O v e r   t h e   t i m e ,   i f   t h e   i nt e n s i t y   of   r e que s t   i n c r e a s e s   f o r   s o m e   o t h e r   f l o o r s   o r   e v e n   i f   t h e   i nt e n s i t y   r e duc e s   t o   t h e s e   f l oo r s ,   t h e t h e   c o n t r o l l e r   i de n t i f i e s   t h e   p r i o r i t y   f l oo r s   a s   pe t h e   r e v i s e c a r   c a l l   r e que s t   d a t a .           F i gu r e   3 .   A   s a m pl e   o f   c o m i n g   c a r   c a l l   r e que s t s           F i gu r e   5 .   O b s e r v e t r a f f i c   pa t t e rn s       T h us ,   t h e   p r e s e nt e a pp r o a c h   w i l l   w o r f o r   a n y   ge n e r a l - purpo s e   b ui l di n g .   T a b l e   s h o w s   t h e   E l e v a t o r   a s s i g nm e nt   b a s e o n   o b s e r v e t ra f f i c   da t a .   I n   e v e o dd  s c h e dul i ng,   e v e n   e l e v a t o r s   a r e   a l l o c a t e d   t e ve n   f l oo r   c a l l s ,   a nd  o dd  E l e v a t o r s   a r e   a l l o c a t e d   t o   o dd  f l oo r   c a l l s .   T h e   p r o po s e s y s t e m   ob s e r v e t ra f f i c   pa t t e rn  a nd  b a s e o t ra f f i c   pa t t e rn s   e l e v a t o r   a l l o c a t i o n   i s   do n e .   I n   T a b l e   f l o o r ,   n o   15  ha v e   hi g h e s t   c a l l s ,   s o   a l l   f o ur   e l e v a t o r s   a r e   a l l o c a t e t o   t hi s   f l oo r .   F l o o r   n o   10  a n 17  a r e   hi g h e r   c a l l s ,   s o   t hr e e   e l e v a t o r s   a r e   a l l o c a t e t o   t h e s e   f l oo r s .   E l e v a t o r   n u m b e r   2 ,   3 ,   f o ur   a r e   e xp l i c i t l y   a l l o c a t e t o   f l oo r   10,   15  a nd  17 .   R e m a i ni n g   f l oo r s   h a v e   m i n i m um   c a l l s ;   h e n c e ,   o n l y   o n e   e l e v a t o r   i s   a l l o c a t e t o   s e r v e   t h e s e   c a l l s .   A s   f l oo r   n o   10,   15  a n d   17  h a v e   m a xi m u m   c a l l s   a n e xp l i c i t l y   a l l o c a t e e l e v a t o r s ,   i t   m i n i m i z e s   t h e   n um b e r   o f   s t o ps   a n r e s ul t s   i m i ni m u m   w a i t i ng  t i m e   t o   s e r v e   t h e s e   c a l l s .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       T r af f i c - bas e f l oor   pr e f e r e nc e   f or   t he   s c h e du l i ng   of   e l e v a t or s   i n   e l e v at or   gr oup   …  ( Mal an  D .   Sal e )   841   T a b l e   1 .   E l e v a t o A l l o c a t i o n   B a s e o O b s e r v e T r a f f i c   D a t a   S r.   N o   F l o o r   N o   N o .   o f   c a l l s   A l l o c a t e d   E l e v a t o E   (E v e n / O d d   s c h e d u l i n g )   A l l o c a t e d   E l e v a t o E   (t ra ffi c - b a s e d   s c h e d u l i n g )   1   1   23   E   1 ,   E   3   E   1   2   2   16   E   2 ,   E   4   E   1   3   3   12   E   1 ,   E   3   E   1   4   4   15   E   2 ,   E   4   E   1   5   5   16   E   1 ,   E   3   E   1   6   6   20   E   2 ,   E   4   E   1   7   7   10   E   1 ,   E   3   E   1   8   8   29   E   2 ,   E   4   E   1   9   9   23   E   1 ,   E   3   E   1   10   10   200   E   2 ,   E   4   E   2 ,   E   3 ,   E   4   11   11   18   E   1 ,   E   3   E   1   12   12   17   E   2 ,   E   4   E   1   13   13   22   E   1 ,   E   3   E   1   14   14   24   E   2 ,   E   4   E   1   15   15   269   E   1 ,   E   3   E   1 ,   E   2 ,   E   3 ,   E   4   16   16   24   E   2 ,   E   4   E   1   17   17   187   E   1 ,   E   3   E   2 ,   E   3 ,   E   4   18   18   17   E   2 ,   E   4   E   1   19   19   16   E   1 ,   E   3   E   1   20   20   25   E   2 ,   E   4   E   1       Co n s i de r   c a l l s   a r e   c o m i ng  f r o m   e a c h   f l o o r   a nd  e l e v a t o r   a l l o c a t i o n   i s   a s   pe r   T a b l e   1.   T a b l e   s h o w s   t h e   c o m pa r a t i v e   s t ud y   of   w a i t i n t i m e   r e qui r e t o   s e r v e   t h e   c a l l s   a t   f l oo r   10,   15  a nd  17  us i n e v e n - o dd   e l e v a t o r   s c h e dul i n a nd  t r a f f i c - b a s e d   e l e v a t o r   s c h e dul i n g .   A s   c o m pa r e t o   e ve n   o dd  e l e v a t o r   s c h e dul i n g ,   t h e   t r a f f i c - b a s e e l e v a t o r   s c h e dul i n r e duc e s   t h e   w a i t i ng  t i m e   of  pa s s e n ge r s .   W a i t i n t i m e   a n a l y s i s   b e t w e e n   e ve n / o dd  a nd  t r a f f i c - b a s e s c h e dul i n g   i s   s h o w n   i n   F i gu r e   6.       T a b l e   2 W a i t i n T i m e   ( WT i n   E v e n   O d a n d   T ra f f i c - B a s e d   S c h e dul i n g   S r.   N o   Ca l l i n g   F l o o r   W T   (E v e n / O d d   s c h e d u l i n g   i n   a   s e c )   W T   (t ra ffi c - b a s e d   s c h e d u l i n g   i n   a   s e c )   1   0 10   28   20   2   0 15   44   30   3   0 17   50   34   4   10 0   28   20   5   15 0   44   30   6   17 0   50   34   7   A V G   W T   4 0 . 6 6   28           F i gu r e   6 .   W a i t i n g   t i m e   a n a l y s i s   be t w e e n   e v e n / o dd  a n d   t ra f f i c - b a s e s c h e dul i n g   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   2 N o v e m be r   2 01 9   :     83 5 - 84 2   842   5.   C O N C LU S I O N   W e   h a v e   p r e s e n t e a   n o v e l   a pp r o a c t o   o pt i m i z e   t h e   d i s pa t c h i ng  o f   c a r s   i a n   E l e v a t o G r o up  Co n t r o l   S y s t e m .   T h i s   a pp r o a c h   s e r v e s   t h e   hi g h - ri s e   b ui l di ngs   w i t h   di f f e r e n t i a l   t ra f f i c   a t   e a c h   l e v e l   a n i n   pe a t ra f f i c   h o ur s .   Im p l e m e nt a t i o n   c o n s i de r s   a   h a l l   c a l l   pa t t e rn   t o   de f i n e   t h e   b e s t   p o s s i b l e   di s pa t c h i ng  s t ra t e gy .   T h e   a pp r o a c h   i s   s uc c e s s f ul l y   s i m ul a t e d   f o r   20 - f l o o r   b ui l di n g ,   a n i t   o ut pe r f o r m s   t h e   e xi s t i ng  c o m put i n t e c hni que s .   T h e   a l go ri t hm   r e duc e s   t h e   c um ul a t i v e   w a i t   t i m e   f o r   pa s s e n ge r s   by   us i n t ra f f i c   b a s e d   f l oo r   p r e f e r e n c e   a pp r o a c h .       R EF ER EN C ES   [ 1]   B a r ne y ,   G .   E l e v at or   T r a f f i c   H a ndbo ok A bi ng do n:   T a y l o r   &   F r a nc i s ,   200 3 .   [ 2]   L i t i ng   C a o ,   S h i r u   Z ho u,   S h uo   Y a ng ,   E l e v a t or   G r ou D y nam i c   D i s pat c h i ng   Sy s t e m   B a s e on   A r t i f i c i al   I n t e l l i ge nt   T he or y ,   2 008   I nt e r n a t i o na l   C o nf e r e nc e   o I nt e l l i g e nt   C o m put a t i o T e c hno l o gy   a nd  A ut o m a t i o ( I C I C T A ) ,   20 08 ,   10. 1 109 / I C I C T A . 2008. 1 14.   [ 3]   E m r e   O ne r   T a r t a n,   C e b r a i l   C i f t l i k l i ,   A   G e ne t i c   A l go r i t hm   B a s e E l e v a t o r   D i s pa t c hi ng   M e t ho F o r   W a i t i ng   T i m e   O pt i m i z a t i o n,   I n t e r na t i ona l   F e de r at i o o f   A ut om at i c   C on t r o l ,   H os t i ng   by   E l s e v i e r   L t d .,   v o l .   4 9,   no .   3,   pp .   4 24 - 429,   2 016 ,   [ O n l i n e ] ,   A v a i l a bl e   D O I :   10. 1 016 / j . i f a c o l . 2 016 . 07 . 07 1.   [ 4]   J i ng ho ng   Z he ng .   H C he e   T a t   T ho m a s ,   Y ua H ua i B i ng ,   T r a f f i c   P r e di c t i o f o r   E f f i c i e nt   E l e v at o r   D i s pat c h i ng ,   P r o c e e di ng s   o f   T E N C O N   2018   -   I E E E   R e g i o 10   C o nf e r e nc e   J e j u ,   K o r e a ,   28 - 31   O c t   2018 .   [ 5]   Y e r z hi g i t   B a p i n ,   V a s i l i o s   Z a r i ka s ,   S m a r t   B u i l di ng s   E l e v a t o r   w i t I nt e l l i g e nt   C o n t r o l   A l g o r i t hm   b a s e o B a y e s i a N e t w o r ks ,   I nt e r n at i on al   J o ur n al   o f   A dv an c e C om p ut e r   Sc i e nc e   a nd   A pp l i c at i o ns v o l .   10 ,   n o .   2 ,   201 9   [ 6]   Z he ns ha n   Y a ng ,   W e nj i a o   Y u e ,   E l e v a t o r   T r a f f i c   pa t t e r r e c o g ni t i o ba s e d   o F uz z y   B P   N e ur a l   N e t w o r w i t S O M   A l go r i t hm ,   A M SE   J O U R N A L S - A M SE   I I E T A   p ubl i c at i on - 2 017 - Se r i e s :   A d v an c e s   B ,   v o l .   60 ,   n o   4 ,   pp  6 30 - 645 ,   2017 .   [ 7]   T o ni   T uki a ,   S e m e U i m o ne n ,   M a r j a - L i i s a   S i i ko ne n ,   C l a udi o   D o ng hi ,   a nd  M a t t i   L e ht o ne n ,   H i g h - r e s o l u t i o n   m o de l i ng   o f   e l e v a t o r   po w e r   c o ns um pt i o n,   J o ur na l   of   B u i l di ng   E ngi ne e r i ng 2018 ,   [ O nl i ne ] ,   A v a i l a b l e   D O I :   10. 1 016 / j . j o be . 2 018 . 03 . 00 8.   [ 8]   M i r ko   R uo ko ko s ki ,   J a nne   S o r s a ,   M a r j a - L i i s a   S i i ko ne n ,   H a r r i   E ht a m o ,   A s s i g nm e nt   F o r m ul a t i o f o r   t he   E l e v a t o r   D i s p a t c hi ng   P r o bl e m   w i t h   D e s t i na t i o C o nt r o l   a nd  I t s   P e r f o r m a nc e   A na l y s i s ,   E u r ope an   J o ur na l   of   O pe r a t i ona l   R e s e ar c h ,   20 16 ,   [ O nl i ne ] ,   A v a i l a bl e   DOI :   10. 10 16/ j . e j o r . 20 16 . 01 . 0 19.   [ 9]   M .   D .   S a l e ,   V .   c ha ndr a   P r a ka s E l e v a t o r   G r o up   C o nt r o l   S y s t e m   ( E G C S ) :   s c he dul i ng   o f   e l e v a t o r s   u s i ng   e v e a nd   o dd  e l e v a t o r s   a p pr o a c h, ”  J our n al   o f   A dv a nc e r e s e ar c i D y na m i c a l   and  C on t r o l   Sy s t e m s   ( J A R D C 2017) no .   18,   pp .   323 1 - 3242 ,   2017 .   [ 10]   M .   D .   S a l e ,   V .   C h a nd r a   P r a ka s h,   D y n am i c   Sc he du l i ng  o f   E l e v at o r s   w i t h   R e duc e W ai t i ng  T i m e   of   P as s e nge r s   i E l e v at o r   G r ou C ont r o l   Sy s t e m :   F uz z y   Sy s t e m   A ppr oac h ,   I nnov a t i o ns   i C o m put e r   S c i e nc e   a n E ng i ne e r i ng :   P r o c e e di ng s   o f   t he   F o ur t I C I C S E   2016  V o l um e   o f   L e c t ur e   N o t e s   i N e t w o r ks   a nd  S y s t e m s ,   S pr i ng e r ,     pp.   33 9 - 346 ,   2 017 .   [ 11]   A r na ud  M a l a pe r t ,   J uh a - M a t t i   K uu s i ne n ,   E s t i m a t i o o f   e l e v a t o r   pa s s e ng e r   t r a f f i c   ba s e o t he   m o s t   l i ke l y   e l e v a t o r   t r i o r i g i n - de s t i na t i o m a t r i c e s ,   J our nal   o f   B ui l d i ng  Se r v i c e s   E ngi ne e r i n R e s e ar c &   T e c hnol og y ,   B u i l di n Se r v i c e s   E ng g.   R e s e ar c T e c hnol ogy ,   s a ge   publ i c a t i ons ,   2017 ,   [ O nl i ne ] ,   A v a i l a b l e   D O I :   10. 1 177 / 014 3624 417 7078 75.     [ 12]   S ungy o ng   A hn,   S oy oo L e e   a nd  H y o k y ung   B a hn,   A   s m a r t   e l e v a t o r   s c he du l e r   t ha t   c o ns i d e r s   dy na m i c   c ha ng e s   o f   e ne r g y   c o s t   a nd  us e r   t r a f f i c ,   I nt e gr at e C om p ut e r - A i de E n gi ne e r i ng ,   v o l .   24 ,   no .   2 ,   p p.   187 - 202 ,   2 017 ,   [ O nl i ne ] ,   A v a i l a b l e   D O I   10. 3 233 / I C A - 170539.   [ 13]   J i ng l o ng   Z ha ng   a nd  Q u Z o ng ,   E ne r gy - s a v i ng - o r i e n t e d   g r o up - e l e v a t o r   d i s pa t c hi ng   s t r a t e gy   f o r     m ul t i - t r a f f i c   pa t t e r ns ,   J o ur na l   o f   B ui l d i ng  Se r v i c e s   E ngi ne e r i ng  R e s e ar c &   T e c hnol ogy 20 14 ,   [ O n l i n e ] ,   A v a i l a b l e   D O I :   10. 117 7/ 0 1436 2441 4526 723 .   [ 14]   C ho o n g w a K oo ,   T a e ho o H o ng ,   J a e s e o ng   Y o o n,   Z o ni ng - B a s e V e r t i c a l   T r a ns po r t a t i o O pt i m i z a t i o f o r   W o r ke r s   a t   P e a T i m e   i a   S ky s c r a pe r   C o ns t r uc t i o n,   C om p ut e r - A i de C i v i l   and  I nf r as t r uc t ur e   E ng i ne e r i ng ,   2016 [ O nl i ne ] ,   A v a i l a bl e   D O I :   10. 11 11/ m i c e . 1 2220 .   [ 15]   A l be r t   S o ,   L ut f i   A l - S ha r i f ,   A hm a H a m m o ude h ,   T r a f f i c   a na l y s i s   o f   a   t hr e e - d i m e ns i o na l   e l e v a t o r   s y s t e m ,   J ou r na l   of   B ui l d i ng  Se r v i c e s   E ng i ne e r i ng   R e s e ar c h   &   T e c hnol og y ,   201 7 ,   [ O nl i ne ] ,   A v a i l a bl e   D O I :   10. 1 177 / 014 3624 417 7101 06.     [ 16]   H a i l i a ng   D o ng   a t . a l . ,   T ow ar ds   t he   D e s i gn  of   O p t i m al   R ange   A s s i gnm e n t   f or   E l e v at or   G r oup s   un de r   F l uc t uan t   T r af f i c   L oad s ,   23 r d   I nt e r na t i o na l   I E E E   C o nf e r e nc e   o E m b e d de a nd  R e a l - T i m e   C o m put i ng   S y s t e m s   a nd   A ppl i c a t i o ns   T a i w a n ,   20 17   [ 17]   L ut f i   A l - S ha r i f ,   A   T hr e e   E l e m e nt   N e w   P a r a d i g m   f o r   E v a l ua t i n g   t he   P e r f o r m a nc e   of   U p - P e a E l e v a t o r   G r o up   C o nt r o l   A l g o r i t hm s ,   L i f t   R e po r t   20 16 ,   v o l .   42 ( 4) ,   pp . 50 - 58 ,   201 6.   Evaluation Warning : The document was created with Spire.PDF for Python.