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 .   15 ,   N o .   2 A ugus t   20 1 9 ,   pp .   1109 ~ 1118   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 5 .i 2 . pp 110 9 - 1118             1109       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   C o n st r u c t i n g   p o p u l a t i o n   o f   i n i t i a l   u n i v e r si t y   t i m e t a b l e :     d e si g n   a n d   an a l y s i s         Ju l i an Wah i d 1 ,   S ya r i z A b d u l - R ah m an 2 ,   A n i z M o h am e d   D i n 3 ,   N ai m ah   M o h d - H u s s i n 4   1 ,3 S c ho o l   o f   C o m put i ng ,   U n i v e r s i t i   U t a r a   M a l a y s i a M a l a y s i a   2 I ns t i t ut e   o f   S t r a t e g i c   I ndus t r i a l   D e c i s i o M o de l i ng   ( I S I D M ) ,   D e c i s i o S c i e nc e   D e p a r t m e n t ,     S c hoo l   o f   Q ua nt i t a t i v e   S c i e nc e s ,   U n i v e r s i t i   U t a r a   M a l a y s i a M a l a y s i a   4 F a c ul t y   of   C o m put e r   S c i e nc e   a n M a t he m a t i c a l ,   U ni v e r s i t i   T e kno l o g i   M A R A   ( P e r l i s) M a l a y s 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   S e p   1,   20 18   R e v i s e F eb   10,   201 8   A c c e pt e F eb   25,   201 9       T he   c o ns t r uc t i o o f   po pul a t i o n   o f   i ni t i a l   t i m e t a b l e   i s   a e s s e nt i a l   s t a g e   i n   po pul a t i o n - ba s e m e t a he u r i s t i c   a pp r o a c f o r   s o l v i ng   c ur r i c ul um - ba s e d   uni v e r s i t y   c o ur s e   t i m e t a bl i ng   pr o bl e m   be c a u s e   i t   m a y   i m pa c t   t he   qua l i t y   of   t he   f i na l   t i m e t a b l e .   T hi s   pa pe r   pr e s e nt s   po pul a t i o o f   i ni t i a l   t i m e t a b l e   c o ns t r uc t i o a ppr o a c i c ur r i c ul um   b a s e c o ur s e   t i m e t a b l i ng   pr o bl e m   by   us i ng   t he   g r a ph  h e u r i s t i c s   t o   de t e r m i n e   t he   s e q ue n t i a l   o r de r   o f   c o ur s e s / l e c t u r e s   t o   be   a s s i g n e d   i t h e   t i m e t a b l e .   T h e   g r a p he ur i s t i c s   w e r e   i m pl e m e n t e d   a s   s i ng l e   a nd  c o m bi na t i o o f   t w o   he ur i s t i c s .   T he   c o ur s e s   i c ur r i c u l um - ba s e un i v e r s i t y   c o ur s e   t i m e t a bl i ng   pr o bl e m   t h a t   w a s   o r g a ni z e ba s e o t he   h e u r i s t i c s   s e t t i ng   w i l l   b e   r e pe a t e d l y   a s s i g n e t o   v a l i e m pt y   s l o t s   w hi l e   f ul f i l l i ng   a l l   t h e   h a r d   c o ns t r a i n t s .   I f   a   c o ur s e   i s   u na bl e   t o   be   a s s i g ne t o   w hi c he v e r   s l o t s   be c a u s e   o f   no   m o r e   v a l i e m p t y   s l o t s ,   i t   w i l l   be   i ns e r t e d   i n t o   t h e   u ns c he du l e c o ur s e s / l e c t u r e s   l i s t .   T he   un s c he dul e d   c o ur s e s / l e c t u r e s   l i s t   w i l l   be   a s s i g ne l a t e r   t o   t he   t i m e t a bl e   us i n g   s e v e r a l   pr o c e dur e s   e xe c ut e i a   s e que nc e .   T he   a pp r o a c he s   w e r e   t e s t e o t he   I T C 2007  i ns t a nc e s   a nd  t he   r e s u l t s   w e r e   a n a l y z e w i t h   s o m e   s t a t i s t i c a l   t e s t s   t o   de t e r m i ne   t he   be s t   s e t t i ng   o f   he ur i s t i c s   i t he   c o ns t r uc t i o a pp r o a c h.     T he   r e s ul t   s ho w s   t ha t   t he   c o ns t r uc t i o a pp r o a c w i t h   c o m bi na t i o o f   l a r g e s t   de g r e e   f o l l o w e by   s a t ur a t i o n   de g r e e   he u r i s t i c ,   g e ne r a t e   t he   m a xi m um   num be r   o f   po pul a t i o o f   i ni t i a l   t i m e t a b l e s .   T he   r e s u l t   f r o m   t h i s   s t u dy   c a be   us e i t h e   i m p r o v e m e nt   s t a g e   o f   m e t a he ur i s t i c   a l g o r i t hm   t ha t   us e s   po pul a t i o n - ba s e a pp r o a c h .   Ke y w or d s :   Cu rr i c ul u m   b a s e u ni v e r s i t y   c o ur s e   t i m e t a b l i n g     G ra p h   h e u ri s t i c s   Ini t i a l   s o l ut i o n   P o pul a t i o b a s e m e t a h e u r i s t i c   S t a t i s t i c a l   a n a l y s i 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 :   J ul i a na   W a h i d,     S c h o o l   of   Co m put i n g ,   U n i v e r s i t i   U t a r a   M a l a y s i a ,     06010  S i n t o k,   S i nt o K e da h .   E m a i l :   w . j ul i a na @ u um . e du. m y       1.   I N TR O D U C TI O N     T h e   c urri c ul u m - b a s e u n i v e r s i t y   c o ur s e   t i m e t a b l i n g   (C B CT T w hi c i s   p r o duc e b a s e o n   uni v e r s i t y   c urr i c ul a ,   a s s i g n   t h e   l e c t ur e s   (c a m e   f r o m   c o ur s e s t o   s ui t a b l e   c l a s s r o o m s   a n t i m e s l o t s .   T h e   a l l o c a t i o n   i s   e s t a b l i s h e b a s e o n   a   s e t   of   c o n s t r a i n t s   a nd  de s i g n a t e o n   a   w e e kl y   b a s i s .   T h e   e n t i t i e s   i n v o l ve d   i n   CB CT T   i n c l ude s   D ay s T i m e s l ot s P e r i ods R oom s C ur r i c ul a Cour s e s   a n T e a c he r s   [1] D ay s   a r e   qua n t i t y   of   t e a c h i n da y s   i n   a   w e e k.   T i m e s l ot s   a r e   a m o unt   o s l o t s   i n   a   da y .   P e r i ods   a r e   a m o u n t   of  c o m b i na t i o n   b e t w e e n   D ay s   a n d   T i m e s l ot s R oom s   a r e   ha l l s   w i t h   num b e o f   s e a t s .   C ur r i c u l a   i s   a   s e t   o f   c o ur s e s   i n   w h i c h   a n y   pa i r   o f   c o ur s e s   i n   t h e   s e t   h a v e   s t ud e n t s   i n   c o m m o n.   Cour s e s   a r e   c o n s i s t s   of   n um b e r   o f   l e c t ur e s   a n e a c h   l e c t u r e   i s   a s s o c i a t e t o   a   T e ac h e r .   T h e   c o n f l i c t   b e t w e e n   c o ur s e s   i n   CB CT T   a r e   p r o duc e b a s e o n   t h e   Cur r i c ul a   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 .   15 ,   N o .   2 A ugus t   2 019   :     1109   -   1118   1110   A l l o c a t i n t h e   l e c t u r e s   t o   c l a s s r o o m s   a n pe ri o ds   i s   de t e r m i n e o n   s a t i s fy i n s e ve r a l   c o n s t ra i nt s ,   s o   t h a t   a   f e a s i b l e   t i m e t a b l e   c a n   b e   pr o duc e d.   A   f e a s i b l e   t i m e t a b l e   i s   a   t i m e t a b l e   w i t h   n o   h a r d   c o n s t r a i n t   v i o l a t i o n ,   b ut   pe rha ps   c o n t a i n   s o f t   c o n s t ra i nt   v i o l a t i o n.   T h e   s of t   c o n s t ra i nt   v i o l a t i o n   i s   s h o w e by   a m o un t   o pe n a l t y   c os t .   T h e r e fo r e ,   s o l v i n CB CT T   p r o b l e m   b a s i c a l l y   i s   t o   d e c r e a s e   t h a t   a m o u n t   o f   pe n a l t y   c os t   i n   a   f e a s i b l e   t i m e t a b l e .   T h i s   s t udy   a do pt s   t h e   ha r a n d   s o f t   c on s t ra i nt s   us e i n   [2] .   T h e   h a rd  c o n s t ra i nt s   a r e   l e c t ur e s ,   r o o m   o c c upa n c y ,   c o n f l i c t s   a n a v a i l a b i l i t y ,   w h i l e   t h e   s o f t   c o n s t ra i nt s   a r e   r o o m   c a pa c i t y ,   m i ni m um   w o r ki n d a y s ,   c urr i c ul u m   c o m pa c t n e s s   a n r o o m   s t a b i l i t y .   T h e   de t a i l   o f   e a c h   c o n s t ra i nt   i s   de s c r i b e i n   T a b l e   1.   T h e   qua l i t y   of   s o l ut i o n   i s   c a l c ul a t e a s   t h e   t o t a l   pe n a l t i e s   of   t h e   s o f t   c o n s t r a i n t s :   r o o m   c a pa c i t y   +   m i n i m u m   w o r ki n g   da y s   +   c u rr i c u l um   c o m pa c t n e s s   +   r o o m   s t a b i l i t y .       T a b l e   1 .   D e s c r i pt i o n   o f   ha r d   a nd  s o f t   c o n s t ra i nt s   f o r   CB CT T   T y p e   Co n s t ra i n t s   D e s c ri p t i o n   H a rd   c o n s t ra i n t s   L e c t u r e s   A l l   l e c t u r e s   m u s t   b e   s c h e d u l e d   t o   a   d i ffe r e n t   p e r i o d   a n d   a   r o o m   Ro o m   o c c u p a n c y   T w o   l e c t u re s   c a n n o t   b e   a s s i g n e d   t o   t h e   s a m e   ro o m   a n d   t h e   s a m e   p e ri o d   Co n f l i c t s   L e c t u r e s   i n   t h e   s a m e   c u rri c u l u m   o t a u g h t   b y   t h e   s a m e   t e a c h e m u s t   b e   a s s i g n e d   t o   s e p a ra t e   p e ri o d s   A v a i l a b i l i t y   If   t h e   t e a c h e o f   a   c o u rs e   i s   n o t   a v a i l a b l e   a t   a   c e rt a i n   p e ri o d ,   t h e n   n o   l e c t u re s   o f   t h e   c o u r s e   c a n   b e   a l l o c a t e d   t o   t h a t   p e r i o d   S o ft   c o n s t ra i n t s   Ro o m   c a p a c i t y   T h e   q u a n t i t y   o f   s t u d e n t s   fo e a c h   l e c t u re   m u s t   b e   fe w e o e q u i v a l e n t   t o   t h e   v o l u m e   o f   t h e   r o o m s   M i n i m u m   w o rk i n g   d a y s   T h e   l e c t u r e s   o f   e a c h   c o u r s e   s h o u l d   s p a n   t h ru   a   g i v e n   n u m b e o f   d a y s   Cu rri c u l u m   c o m p a c t n e s s     L e c t u r e s   o f   c o u rs e s   o t h e   s a m e   c u rri c u l u m   s h o u l d   b e   i n   c o n t i g u o u s   p e r i o d s   Ro o m   s t a b i l i t y   A l l   l e c t u r e s   o f   a   s p e c i f i c   c o u rs e   a r e   s u p p o s e d   t o   b e   a l l o c a t e d   t o   t h e   s a m e   ro o m       T h e   s t a ge s   i n   t h e   p r o c e s s   of   s o l v i n t h e   CB CT T   p r o b l e m   us ua l l y   c o m pr i s e   of     t h e   c o n s t r uc t i o n   a n d   t h e   i m p r o v e m e n t   p ha s e s   [3] .     I n   t h e   c o n s t r uc t i o n   s t a ge ,   a e m pt y   t i m e t a b l e   w i l l   b e   pr o gr e s s i v e l y   i n s e r t e by   a   l e c t ur e   o n e   by   o n e   i n   r e pe t i t i o n   a n a t   t h e   s a m e   t i m e   t h e   v i o l a t i o n   o f   t h e   ha r c o n s t r a i n t   i s   a l s o   i n s pe c t e d.   A t   t h e   e n o f   t hi s   s t a ge ,   a n   i ni t i a l   t i m e t a b l e   w i t h   n o   ha r c o n s t r a i nt   v i o l a t i o n   w i l l   b e   pr o duc e d.   H ow e v e r ,   t h e   i n i t i a l   t i m e t a b l e   m a y   h a v e   m a n y   s of t   c o n s t ra i nt   v i o l a t i o n .   In   t h e   i m p r o v e m e n t   s t a ge ,   t h e   s of t   c o n s t r a i n t   v i o l a t i o n   i t h e   i ni t i a l   t i m e t a b l e   w i l l   b e   i t e r a t i v e l y   de c r e a s e t o   a   m i n i m u m   o r   z e r o   v a l ue .   T h e   a i m   o f   t hi s   s t a ge   i s   t o   p r o duc e   a   b e t t e r   a n d   r e l i a b l e   t i m e t a b l e .     F o r   t h e   c o n s t r uc t i o n   s t a ge ,   t h e   s e que n t i a l   c o n s t r uc t i v e   a l go r i t h m   i s   w i de l y   s t udi e a n d   e m pl o y e i uni v e r s i t y   t i m e t a b l i ng  p r o b l e m   [4 - 10] S e que n t i a l   c o n s t r uc t i v e   a l go r i t hm   us e s   a   s t ra t e gy   t o   s e l e c t   t h e   n e x t   e ve n t   a n c o n s t r uc t   t h e   f ul l   t i m e t a b l e   by   a s s i gn i n t h e   e v e n t s   o n e   a t   a   t i m e   (s e que n t i a l l y t o   a   s e l e c t e d   t i m e s l o t .   T h e   s t ra t e gy   i s   t o   o r de r   t h e   e v e n t s   t ha t   a r e   n o t   y e t   s c h e dul e a c c o r di n t o   t h e   di f f i c ul t i e s   i s c h e dul i ng  t h e m   i nt o   a   f e a s i b l e   t i m e s l o t   (w i t h o ut   v i o l a t i n g   a n y   ha r c o n s t r a i n t s )   [11] .   A   num b e of  c o m m o n l y   us e s t r a t e gi e s   ha v e   b e e n   a do pt e f r o m   t h e   g ra p c o l o r i n p r o b l e m   [11]   s uc a s   l e a s t   s a t u r a t i o de gr e e   (S D -   i e a c s t e o f   t h e   t i m e t a b l e   c o n s t r uc t i o n,   a n   e v e n t   w h i c h   ha s   t h e   l e a s t   n u m b e r   o f   a v a i l a b l e   s l o t s   i n   t h e   t i m e t a b l e   c o n s t r uc t e s o   f a r   i s   s e l e c t e d,   l a r ge s t   de gr e e   (L D -   e v e n t s   a r e   o r de r e i n   de s c e n di n m a nn e r   by   t h e   n u m b e r   o c o n f l i c t s   t h e y   h a v e   w i t h   o t h e r   e ve n t s ,   l a r ge s t   w e i ght e de gr e e   (L W -   e v e n t s   a r e   o r de r e de c r e a s i n b y   t h e   t o t a l   num b e r   o f   s t ude nt s   i c o n f l i c t   w i t h   o t h e r   e v e n t ,   l a r ge s t   e nr o l m e n t   (L E -   e ve n t s   a r e   o r de r e de c r e a s i n by   t h e   t o t a l   n u m b e r   o f   s t ude n t   e nr o l m e n t s ,   l a r ge s t   c o l o r   de gr e e   (CD -   e ve n t s   a r e   o r de r e de c r e a s i ng  i n   t e rm s   o f   t h e   o t h e r   e v e n t s   t h a t   a r e   i n   c o n f l i c t   a nd  h a v e   a l r e a dy   be e n   s c h e dul e i n   t h e   t i m e t a b l e ,   a n d   r a ndo m   o r de r i ng  (R O -   e v e n t s   t h a t   a r e   n o t   y e t   s c h e dul e d   a r e   o r de r e d   r a ndo m l y .   In  t h e   c o n t e x t   o f   t h e   CB CT T   b e n c h m a r da t a   s e t s ,   t h e   g r a p c o l o r i n b a s e h e u r i s t i c   o r de r i n gs   h a s   b e e n   i m pl e m e nt e m o s t l y   us i n S D   [12 - 15]   a n L D   [16 ,   17] .   It   w a s   o bs e r v e d   t ha t   t h e   us e   of   t h e   gr a p h e u r i s t i c   a l o n e   i s i n g l e   p ha s e   l e t o   i n f e a s i b l e   t i m e t a b l e   f o r   s o m e   pr o b l e m   i n s t a n c e s   [15]   F o r   t h e   i m p r o v e m e n t   s t a ge ,   t h e   i m p r o v e m e n t   pr o c e s s   i s   a n   i t e ra t i v e   pr o c e s s   i n   w h i c h   t h e   i ni t i a l   t i m e t a b l e   i s   m o di f i e a t   e a c s t e i o r de r   t o   m i n i m i z e   t h e   s o f t   c o n s t r a i nt   v i o l a t i o n   i t h e   t i m e t a b l e .   T h e   m o s t   c o m m o n   a pp r o a c h   f o r   t h e   i t e ra t i v e   i m p r o v e m e n t   i s   m e t a he ur i s t i c   m e t h o ds   [18] .   T h e r e   a r e   t w o   t y p e s   of  m e t h o ds   i n   m e t a h e u r i s t i c   s uc h   a s   l o c a l   s e a r c h - b a s e m e t ho ds   a n po pul a t i o n - b a s e m e t h o ds   [18] .   L o c a l   s e a r c h - b a s e m e t h o ds   us e i n   s o l v i ng  CB CT T   i n c l ude   s i m ul a t e a nn e a l i ng  (S A [19 ,   20 ] ,   g r e a t   de l uge   (G D )   [21]   a n t a b s e a r c h   (T S [2 2]   r e qui r e   o n l y   o n e   i ni t i a l   t i m e t a b l e   i n   o r de r   t o   pr o c e e w i t h   t h e   i m p r o v e m e n t   pr o c e s s .   In   t h e   o t h e r   ha n d ,   po pul a t i o n - b a s e m e t h o ds   us e i n   s o l v i n CB CT T   i n c l ude   a n t   c o l o n y   o pt i m i z a t i o n   (A CO [23] a rt i f i c i a l   b e e   c o l o n y   (A B C)  [15 24] ge n e t i c   a l go r i t h m   (G A )   [2 5 26 ]   a n ha rm o n y   s e a r c h   a l go r i t h m   (H S A [27 ,   28]   r e qu i r e   po pul a t i o n   o i ni t i a l   t i m e t a b l e   i n   i t s   i m p r o v e m e n t   p r o c e s s .   T pr o duc e   a   po pul a t i o n   o f   i n i t i a l   t i m e t a b l e   r e qui r e s   a l go ri t hm   t ha t   c a n   p r o duc e   m u l t i pl e   f e a s i b l e   t i m e t a b l e s   a n t h e s e   t i m e t a b l e s   m us t   a l s o   b e   di v e r s e .   T h i s   p r o c e s s   i s   a   v i t a l   s t a ge   b e c a us e   i t   c a n   i n f l ue n c e   t h e   c o n v e r ge n c e   sp e e i . e .   p r o c e s s   of   de c r e a s i n t h e   s o f t   c o n s t ra i nt   v i o l a t i o a n d   a l s o   t h e   qu a l i t y   of   t h e   f i na l   t i m e t a b l e   [29] .   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       Cons t r uc t i ng   po pul a t i on   o f   i ni t i a l   u ni v e r s i t y   t i m e t a bl e d e s i g n   and   ana l y s i s   ( J ul i ana   W ahi d)   1111   H e n c e ,   t h i s   s t udy   i m pl e m e nt e a n   e v e n t s   a s s i g n m e n t   p r o c e dur e   t ha t   us e di f f e r e n t   g r a p h   h e uri s t i c s   s i m ul t a n e o us l y   i n   t w o   ph a s e   a pp r o a c h.   T h e   p h a s e s   c o n s i s t s   o f   t y pi c a l   e v e n t s   a s s i g nm e n t   p r o c e dur e   i n   t h e   f i r s t   pha s e   a nd  a l s o   p r o c e dur e   f o r   u na s s i g n e e v e n t s   i n   t h e   s e c o n p h a s e .     T h i s   s t u dy   w a s   a b l e   t o   c o n s t r uc t   po pul a t i o n   o f   i ni t i a l   t i m e t a b l e   f o r   v a r i o us   CB CT T   d a t a   i n s t a n c e s ,   t h e r e f o r e ,   ge n e ra l l y ,   t h i s   s t udy   c a n   c o n t ri b ut e   t o   t h e   m e t a h e uri s t i c   i m p r o v e m e n t   a pp r o a c h .   S pe c i f i c a l l y ,   t h i s   s t udy   c a n   c o n t ri b ut e   t o   po pul a t i o n - b a s e m e t h o ds   of   m e t a he ur i s t i c   t ha t   us e   po pul a t i o n   o f   i ni t i a l   t i m e t a b l e s   s uc h   a s   a n t   c o l o n y   o pt i m i z a t i o n   (A CO ) ,   a r t i f i c i a l   b e e   c o l o n y   (A B C),   ge n e t i c   a l go r i t hm   (G A ),   a n d   h a rm o n y   s e a r c h   a l go r i t hm   (H S A ).       2.   R ES EA R C H   M ET H O D     T h e   pr o po s e c o n s t r uc t i o n   m e t h o i s   s h o w n   i n   F i gu r e   1.   T h e   f i r s t   s t e i n   t h e   m e t h o i s   t o   de t e r m i n e   t h e   s e que n t i a l   o rde r   o f   c o ur s e s / l e c t ur e s   t o   be   s c h e dul e us i ng  t h e   c o m b i n a t i o n   o f   gr a p h   h e u ri s t i c s .   F r o m   s i x   di f fe r e nt   g r a p h   h e u ri s t i c s   de s c r i b e i n   [11] ,   t h i s   s t u dy   i n v e s t i ga t e s   o n l y   t hr e e   t y pe   of   t h e   h e u r i s t i c s .   T h e s e   h e u r i s t i c s   ha v e   b e e n   s e l e c t e b e c a us e   t h e y   a r e   t h e   m o s t   c o m m o n l y   us e gr a p h   h e u r i s t i c s   a nd  h a v e   ge n e ra t e f e a s i b l e   i n i t i a l   t i m e t a b l e s   fo r   a l l   da t a   i n s t a n c e s   o f   C B CT T   [14,   16 ,   17] .   T h e   g ra p h   h e u r i s t i c s   a r e   L D ,   L W ,     a n S D .           F i gu r e   1 .   A pp r o a c h   f o r   c o n s t r uc t i ng  po pul a t i o o f   i n i t i a l   s o l ut i o       T h e   c o ur s e s   w e r e   o r de r e us i n s i n gl e   h e u ri s t i c ,   a n a   c o m b i n a t i o o f   t w o   h e ur i s t i c s .   T h e   o rde ri n g   m e t h o i s   i de n t i f i e by   t h e   fo l l ow i n l a b e l   o c o m b i n a t i o n ( s ):   L   (L D ),   W   (L W ),   S   (S D ),   L S   ( L D   w i t h   S D ),   W S   (L W   w i t h   S D ),   S L   (S D   w i t h   L D ),   a nd  S W   (S D   w i t h   L W ) L W   i s   a   h e u r i s t i c   t h a t   o r de r s   t h e   e v e n t s   by   t h e   de s c e n di ng  num b e r   o s t ude n t s   i n v o l v e d   i n   c o n f l i c t s .   T hi s   h e u r i s t i c   a l r e a dy   c o n t a i n s   t h e   L D   (de s c e n di n g   n u m b e r   o f   c o n f l i c t s h e uri s t i c ,   t h e r e f o r e   t h e r e   i s   n o   c o m b i n a t i o n   b e t w e e n   L D   a n d   L W .   In  t h e   s e c o n s t e p,   e a c h   o f   t h e   l e c t u r e s / c o ur s e s   w h i c h   i s   p r e v i o us l y   a r ra n ge b a s e o n   t h e   h e u ri s t i c s   s e t t i n w i l l   b e   ra n do m l y   a n i t e r a t i v e l y   a l l o c a t e t o   v a l i d   e m pt y   s l o t s   w h i l e   s a t i s f y i n a l l   t h e   ha r d   c o n s t r a i n t s .   If   a   l e c t u r e   i s   u na b l e   t o   b e   a s s i gn e t o   a n y   s l o t s   be c a u s e   of   no   m o r e   v a l i e m pt y   s l o t s ,   i t   w i l l   b e   i n s e r t e i n t o   t h e   un s c h e du l e l e c t ur e s   l i s t .   T h e   un s c h e dul e l e c t ur e s / c o ur s e s   l i s t   w i l l   b e   a s s i gn e l a t e r   t o   t h e   t i m e t a b l e   us i n s e v e r a l   m e t h o ds   e xe c ut e i a   s e que n c e .   T h e   u n a s s i g n e l e c t ur e   a s s i g n m e nt   p r o c e dur e s   c o n s i s t   o f   n i n e   p r o c e dur e s .   E a c h   p r o c e dur e   t r i e s   t o   a s s i g n   a l l   t h e   u n a s s i g n e l e c t u r e s   t o   a   v a l i d   t i m e s l o t .   If   t h e r e   a r e   m o r e   u na s s i g n e l e c t ur e s ,   t h e   n e x t   pr o c e dur e s   w i l l   b e   e xe c ut e d.   T h i s   i m p l i e s   t ha t   t h e   c u rr e n t   pr o c e dur e s   a r e   n o t   a b l e   t o   a s s i g n   s o m e   l e c t ur e s ;   t h e r e f o r e ,   t h e   n e xt   p r o c e dur e   w i l l   b e   a t t e m p t e d.     P r o c e dur e   1:   R a n do m l y   a s s i gn   t h e   u n a s s i g n e l e c t ur e   t o   t h e   a v a i l a b l e   s l o t   t ha t   i s   e m pt y ,   f r e e   f r o m   c o n f l i c t   a n d   c o n f o r m   t o   t h e   u na v a i l a b i l i t y   c o n s t r a i n t s .     P r o c e dur e   2:   F i n a n   a v a i l a b l e   s l o t   t h a t   i s   e m pt y   a n c o n f o r m s   t o   t h e   u na v a i l a b i l i t y   c o n s t r a i n t s   b ut   ha v e   o n e   l e c t ur e ,   w h i c h   i s   i c o n f l i c t   w i t h   t h e   u n a s s i g n e d   l e c t u r e .   A s   s h o w n   i F i gu r e   2 ,   t h e   s c h e dul e d   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 .   15 ,   N o .   2 A ugus t   2 019   :     1109   -   1118   1112   l e c t ur e ,   13 ,   t ha t   c o n t ri b ut e t o   t h e   c o n f l i c t ,   w h i c h   i s   l o c a t e i n   t h e   s a m e   pe r i o (S l o t   i )   w i t h   t h e   a v a i l a b l e   s l o t   w i l l   b e   m o ve t o   a n o t h e r   s l o t   (S l o t   j t h a t   i s   e m p t y   (t h e   p r o pe r t i e s   o f   s ui t a b l e   r o o m ,   f r e e   f r o m   c o n f l i c t ,   a n d   c o n fo r m i ng  t o   t h e   u na v a i l a b i l i t y   c o n s t r a i n t s   a r e   a l s o   m a i nt a i n e i n   t h i s   m o v e m e n t ).   T hi s   m o ve m e n t   m a ke s   t h e   a v a i l a b l e   s l o t   f r e e   f r o m   c o n f l i c t   a n t h e   u n a s s i g n e l e c t ur e   t ha t   i s   11  c a n   b e   s c h e dul e i n   t h e   a v a i l a b l e   s l o t   i R oo m   1.             F i gu r e   2 .   G ra p h i c   Il l us t ra t i o n   f o r   P r o c e dur e   2       P r o c e dur e   3:   F i n a n   a v a i l a b l e   s l o t   t h a t   i s   n o t   e m pt y   (t h e r e   i s   a   l e c t ur e   a l r e a dy   s c h e dul e t o   i t b ut   t h e   s l o t   i s   a pp r o p r i a t e   i n   t e rm s   o f   f r e e   f r o m   c o n f l i c t   a nd  c o n f o r m i ng  t o   t h e   u n a v a i l a b i l i t y   c o n s t ra i nt s   w i t h   t h e   una s s i g n e l e c t ur e .   T h e   s c h e dul e l e c t u r e ,   i . e .   6,   w i l l   b e   m o ve t o   a n o t h e r   s l o t   (S l o t   j t ha t   i s   e m pt y   (t h e   pr o pe rt i e s   o f   s ui t a b l e   r o o m ,   f r e e   f r o m   c o n f l i c t ,   a n c o n f orm i n t o   t h e   una v a i l a b i l i t y   c o n s t ra i nt s   a r e   a l s o   m a i n t a i n e i n   t h i s   m o v e m e n t ).   T h e   u n a s s i g n e l e c t u r e   t ha t   i s   11  c a n   t h e n   b e   s c h e dul e i n   t h e   s l o t   (S l o t   i t ha t   i s   e m pt y .   F i gu r e   s h o w s   t h e   g r a p hi c   i l l us t r a t i o n   f o r   t h i s   s t e p.             F i gu r e   3 .   G ra p h i c   Il l us t ra t i o n   f o r   P r o c e dur e   3       P r o c e dur e   4:   F i nd  a a v a i l a b l e   s l o t   t h a t   i s   n o t   e m pt y   (t h e r e   i s   a   l e c t u r e   a l r e a dy   s c h e dul e t o   i t a nd   c o n fo r m s   t o   t h e   u n a v a i l a b i l i t y   c o n s t r a i nt s   b ut   h a v e   o n e   c o n f l i c t   w i t h   t h e   u na s s i g n e l e c t u r e .   A s   s h o w n   i n   F i gu r e   4,   t h e   s c h e dul e l e c t ur e ,   13  t h a t   c o n t r i b ut e s   t o   t h e   c on f l i c t   w h i c h   i s   l o c a t e i n   t h e   s a m e   pe r i o (S l o t   i 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       Cons t r uc t i ng   po pul a t i on   o f   i ni t i a l   u ni v e r s i t y   t i m e t a bl e d e s i g n   and   ana l y s i s   ( J ul i ana   W ahi d)   1113   w i t h   t h e   a v a i l a b l e   s l o t   w i l l   b e   m o ve t o   a n o t h e r   s l o t   (S l o t   j t h a t   i s   e m p t y   (t h e   pr o pe rt i e s   o f   s ui t a b l e   r o o m ,   f r e e   f r o m   c o n f l i c t ,   a nd  c o n f o r m i ng  t o   t h e   u na v a i l a b i l i t y   c on s t ra i nt s   a r e   a l s o   m a i n t a i n e i t hi s   m o v e m e n t ) .   T h i s   m o v e m e n t   m a ke s   t h e   a v a i l a b l e   s l o t   f r e e   f r o m   c o n f l i c t .   T h e   n e xt   s t e i s   t o   m o v e   t h e   s c h e dul e l e c t u r e ,   6   t h a t   i s   l o c a t e i n   t h e   a v a i l a b l e   s l o t   i n t o   t h e   e m pt y   s l o t   l e f t   by   s c h e dul e l e c t ur e ,   13  t h a t   c o n t r i b ut e s   t o   t h e   c o n f l i c t   (t h e   p r o pe r t i e s   of   s ui t a b l e   r o o m ,   f r e e   f r o m   c o n f l i c t ,   a n c o n f o r m i ng  t o   t h e   u na v a i l a b i l i t y   c o n s t r a i nt s   a r e   a l s o   m a i nt a i n e i n   t hi s   m o v e m e n t ).   F i n a l l y ,   t h e   u n a s s i g n e l e c t ur e   1 c a b e   s c h e dul e i n   t h e   a v a i l a b l e   s l o t .             F i gu r e   4 .   G ra p h i c   Il l us t ra t i o n   f o r   P r o c e dur e   4       P r o c e dur e   unt i l   P r o c e dur e   w i l l   us e   t h e   s a m e   p r o c e dur e   w i t h   P r o c e dur e   unt i l   P r o c e dur e   4   r e s pe c t i v e l y .   T h e   di f f e r e n c e   w i t h   P r o c e dur e   t o   P r o c e dur e   i s   t ha t   t h e   s e l e c t i o n   o f   a v a i l a b l e   s l o t   do e s   n o t   c o n fo r m   t o   u n a v a i l a b i l i t y   c o n s t ra i nt s .   T h i s   a pp r o a c h   i s   us e t o   pr o v i de   a l t e rna t i v e   i n   t h e   p r o c e s s   of   s a t i s fy i n t h e   ha r c o n s t r a i n t s   o nl y   s i n c e   t h e   u n a v a i l a b i l i t y   c o n s t ra i n t s   a r e   c o n s i de r e t o   b e   t h e   s of t   c o n s t r a i n t s .   P r o c e dur e s   t o   r e l a t h e   u n a v a i l a b i l i t y   c o n s t r a i n t s   w hi l e   s a t i s fy i n t h e   h a rd  c o n s t r a i n t s .   I n   o t h e r   w o r ds ,   t h e   r e s ul t i n g   t i m e t a b l e   i s   s t i l l   f e a s i b l e   b ut   w i t h   hi g h e r   num b e o f   s of t   c o n s t ra i nt s .   P r o c e dur e   i s   e xe c ut e i n   w h i c h   e a c h   s c h e dul e s l o t   i n   t h e   t i m e t a b l e   w i l l   b e   m ov e t o   a n   a v a i l a b l e   e m pt y   s l o t   (t h e   p r o pe rt i e s   o f   s ui t a b l e   r o o m ,   f r e e   f r o m   c o n f l i c t ,   a n c o n f o r m i ng  t o   t h e   u n a v a i l a b i l i t y   c o n s t ra i nt s   a r e   a l s o   m a i nt a i n e i n   t h i s   m o v e m e n t ).   T h i s   s t e w i l l   c h a nge   t h e   o ve r a l l   t i m e t a b l e   w h i c c o n t ri b ut e s   t o   p r o v i de   di f fe r e nt   a v a i l a b l e   s l o t s   i t h e   n e x t   i nne r   i t e r a t i o n.   P r o c e dur e s   t o   a r e   r e pe a t e w i t h   di f f e r e n t   a v a i l a b l e   s l o t s   (be c a us e   P r oc e dur e   c h a n ge s   t h e   ov e r a l l   s l o t   i n   t h e   t i m e t a b l e f r o m   p r e v i o us   i t e r a t i o n s .   T h i s   p r o c e dur e   i s   i t e ra t e up   t o   20  t i m e s .   T h i s   num b e of   i t e r a t i o n s   i s   c h o s e n   b e c a us e   b a s e o n   e a rl i e r   e xpe ri m e n t s ,   n o rm a l l y ,   a   f e a s i b l e   s o l ut i o n   i s   f o un w i t h i n   2 i t e ra t i o n s .   A f t e r   a l l   t h e   l e c t u r e s   a r e   s c h e du l e d,   t h e   t i m e t a b l e   w i l l   b e   va l i da t e d .   If   t h e   t i m e t a b l e   i s   f e a s i b l e ,   t h e   a l go ri t hm   s t o r e s   t h e   t i m e t a b l e   a n s t a rt s   a n o t h e r   c o ur s e s   (l e c t ur e s a s s i g n m e n t   p r o c e dur e   w i t h   a n o t h e r   ra n do m   s e e d.   O t h e r w i s e ,   t h e   p r e s e n t   t i m e t a b l e   w i l l   b e   e l i m i na t e a n d   a n o t h e r   c o ur s e s   (l e c t u r e s a s s i g nm e n t   pr o c e du r e   w i l l   b e   e xe c ut e w i t h   a   d i f f e r e n t   ra n do m   s e e d.   T he   pr o c e dur e   of   c o ur s e s   (l e c t ur e s a s s i g nm e n t   w i l l   b e   i t e r a t e f o r   50   t i m e s   s o   t ha t   a   m a x i m u m   o f   50  f e a s i b l e   t i m e t a b l e s   c a b e   ge n e ra t e d .       3.   R ES U LTS   A N D   A N A L Y S I S     T h e   p r o po s e c o n s t r uc t i o n   a pp r o a c h   w a s   de v e l o pe us i n C+ +   l a ngua ge   a nd  e xpe ri m e n t e us i ng  c o m put e r   w i t h   a n   I n t e l   Co r e   i 7   w i t h   3 . G H z   p r o c e s s o r .   T he   e xpe r i m e n t   w a s   c a rr i e o ut   us i n s i p r o b l e m   i n s t a n c e s   (c o m p01,   c o m p02,   c o m p03 ,   c o m p04 ,   c o m p05   a n d   c o m p06)  f r o m   I n t e rna t i o n a l   T i m e t a b l i ng  Co m pe t i t i o n   (I T C)  200 a v a i l a b l e   a t   ht t p : / / t a b u. di e gm . u ni ud . i t / c t t   w e b s i t e .   T h e   p r o po s e c o n s t ruc t i o a pp r o a c h   w i t h   s e v e r a l   g ra p h   h e u ri s t i c   s e t t i ngs   w e r e   pe r f o r m e fo r   e a c h   p r o b l e m   i n s t a n c e ,   w i t h o ut   i m po s i n a   t i m e   l i m i t   a s   a   s t o ppi n c o ndi t i o n.   F o r   e a c h   p r o b l e m   i n s t a nc e ,   t h e   t o t a l   num b e r   o f   fe a s i b l e   s o l ut i o n s   o f   ove r   50  i t e ra t i o n s   w i l l   b e   p r o duc e d.     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 .   15 ,   N o .   2 A ugus t   2 019   :     1109   -   1118   1114   T h e   r e s ul t s   o f   i n di v i dua l   g ra p h   h e u ri s t i c   o f   L ,   W   a n S   a n d   c o m b i na t i o n   o f   gr a p h   h e u ri s t i c s   o f   L S ,   W S ,   S L   a n S W   a r e   s h o w n   i n   T a b l e s   a n r e s pe c t i v e l y .   I n   t h e   t a b l e s ,   T O T   r e p r e s e n t s   t h e   t o t a l   n u m b e r   o f e a s i b l e   i n i t i a l   s o l ut i o n s   p r o duc e o v e r   50  i t e ra t i o n s ,   w hi l e   M IN   a n d   M A X   de n o t e   a s   t h e   m i n i m u m   c o s t   a nd  m a x i m u m   c o s t   of   s of t   c o n s t ra i nt s   v i o l a t i o t ha t   i s   p r o duc e d.       T a b l e   2 .   R e s ul t s   o f   F e a s i b l e   In i t i a l   S o l ut i o n   o f   S i n gl e   H e ur i s t i c   P ro b l e m   In s t a n c e s   L   W   S   T O T   M IN   M A X   T O T   M IN   M A X   T O T   M IN   M A X   c o m p 0 1   50   346   646   50   365   900   50   272   525   c o m p 0 2   50   781   1409   50   757   1586   50   728   1482   c o m p 0 3   49   682   1193   50   705   1277   50   724   1157   c o m p 0 4   50   708   843   50   696   987   50   702   871   c o m p 0 5   2   1625   2027   3   1405   1769   2   1526   1999   c o m p 0 6   50   957   1276   50   952   1595   50   961   1360       T a b l e   3 .   R e s ul t s   o f   F e a s i b l e   In i t i a l   S o l ut i o n   o f   Co m b i n a t i o H e ur i s t i c   P ro b l e m   In s t a n c e s   LS   WS   SL   SW   T O T   M IN   M A X   T O T   M IN   M A X   T O T   M IN   M A X   T O T   M IN   M A X   c o m p 0 1   50   330   569   50   326   690   50   323   489   50   366   559   c o m p 0 2   50   769   1345   50   762   1424   50   747   1356   50   779   1377   c o m p 0 3   50   702   881   50   701   1209   50   715   1129   50   690   1125   c o m p 0 4   50   694   831   50   705   934   50   692   862   50   717   872   c o m p 0 5   4   1466   1890   2   1313   1750   3   1594   2098   1   1296   -   c o m p 0 6   50   947   1448   50   964   1473   50   982   1273   50   953   1368       T a b l e s   a n T a b l e   s h o w   t h e   r e s ul t s   o f   t h e   c o n s t ruc t i o n   a pp r o a c h   w i t a l l   g ra p h   s e t t i n gs   f o r   a l l   pr o b l e m   i n s t a n c e s .   O v e r   50  i t e ra t i o n s ,   t h e   c o n s t r uc t i o n   a pp r o a c h   i s   a b l e   t o   p r o duc e   50  fe a s i b l e   i ni t i a l   s o l ut i o fo r   a l l   p r o b l e m   i n s t a n c e s   e xc e pt   fo r   p r o b l e m   i n s t a n c e s   c o m p05.   T h e   hi g h l i g ht e r o w   s h ow s   t h a t   t h e   c o n s t r uc t i o n   a pp r o a c h   w i t h   a l l   g ra p s e t t i n gs   p r o duc e   l e s s   t he n   10  pe r c e nt   o f   f e a s i b l e   i n i t i a l   s o l ut i o n s   o ve r   50  i t e ra t i o n s   f o r   c o m p05.   T hi s   i s   p r o b a b l y   be c a us e   of   t h e   c o m pl e xi t y   o f   t h e   p r o b l e m   i n s t a n c e   c o m p05.     T h e r e f o r e ,   fo r   t h e   pu r po s e   of   c o m pa r i s o n ,   t h e   c o n s t r uc t i o n   a pp r o a c h   w i l l   b e   e xe c ut e w i t h   10  r u n s   o n   t h e   p r o b l e m   i n s t a n c e   o f   c o m p05  i o r de r   t o   i n v e s t i ga t e   t h e   b e s t   s e t t i n g   o f   gr a p h e u r i s t i c   us e i t h e   c o n s t r uc t i o n   a pp r o a c h .   T a b l e   s h o w s   t h e   n um b e r   o f   fe a s i bl e   i n i t i a l   s o l ut i o n s   o f   c o m p05  p r o b l e m   i n s t a n c e   pr o duc e o ve r   50   i t e r a t i o n s   f o r   e a c g ra p h e u r i s t i c   s e t t i ng  w i t 10  ru n s .       T a b l e   4 .   N u m b e r   o f   F e a s i b l e   Ini t i a l   S o l ut i o n s   P r o duc e o ve r   50  It e ra t i o n s   f o r   1 r u n s   o Co m p05     Ru n   L   W   S   LS   WS   SL   SW   1   2   2   1   3   2   7   3   2   3   4   1   2   1   2   5   3   4   0   1   4   4   2   2   4   4   0   0   2   0   3   2   5   1   3   1   2   1   3   5   6   6   3   2   4   1   2   2   7   1   3   0   2   2   3   6   8   0   1   2   2   1   0   3   9   0   4   1   1   0   3   3   10   1   2   1   2   3   3   4   T O T A L   22   22   10   24   15   28   35       A   s t a t i s t i c a l   a na l y s i s ,   i . e .   s i ngl e   f a c t o r   a na l y s i s   o f   v a r i a n c e   (A N O V A i s   c a rr i e o ut   t o   i n s pe c t   w h e t h e r   e a c h   s e t t i n ha s   a   s i g n i f i c a nt   di f f e r e n c e   i n   p r o duc i n a   n u m b e r   o f   i n i t i a l   s o l ut i o n s .   A   s i n g l e   f a c t o r   A N O V A   i s   us e t o   t e s t   t h e   n ul l   h y p o t h e s i s ,   H 0   (H 0 :   T he   m e a n s   o f   s e ve r a l   g r o ups   a r e   a l l   e qua l ).   T h e   h y po t h e s i s   f o r   t h i s   a na l y s i s ,   w h i c h   i s :     H 0 :   µ L   =   µ S   =   µ W   =   µ LS   =   µ WS   =   µ SL   =   µ SW       H 1 :   N o t   a l l   t h e   m e a n s   a r e   e qua l ,     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       Cons t r uc t i ng   po pul a t i on   o f   i ni t i a l   u ni v e r s i t y   t i m e t a bl e d e s i g n   and   ana l y s i s   ( J ul i ana   W ahi d)   1115   w a s   pe r fo r m e a t   5%  s i g n i f i c a n c e   l e v e l .   T h e   s i n gl e   f a c t o r   A N O V A   pr o duc e r e s ul t   c a l l e a s   p - v a l ue   w h i c h   c o n s i s t e o f   pr o b a b i l i t y   n u m b e r   ra n gi ng  f r o m   z e r o   t o   o n e .   T h e   p - v a l ue   i s   us e t o   m e a s u r e   t h e   d i f fe r e n c e   i po pul a t i o n   m e a n s   a n d   us e a s   a e v i de n c e   t o   r e j e c t   o r   a c c e pt   t h e   nul l   h y po t h e s i s .   T a b l e   s h o w s   t h e   r e s ul t   o A N O V A .   T h e   p - v a l ue   f o r   t h e   h y p o t h e s i s   t e s t   i s   0. 007 .   T hi s   v a l ue   i s   l e s s   t ha n   t h e   s pe c i f i e s i g n i f i c a n c e   l e ve l   of   0. 05,   t h e r e fo r e   H 0   i s   r e j e c t e d.   A t   5%   s i g ni f i c a n c e   l e v e l ,   t he r e   i s   a   s i g ni f i c a nt   d i f fe r e n c e   b e t w e e n   t h e   g ra p h e u r i s t i c s   s e t t i ngs   i n   p r o duc i n g   t h e   f e a s i b l e   i ni t i a l   s o l ut i o n s .       T a b l e   5 .   R e s ul t   o f   A N O V A   f o r   M e a s uri n g   t h e   D i f fe r e nt   i n   t he   G ra p H e ur i s t i c s   S e t t i n gs   S o u r c e   o f   V a ri a t i o n   SS   df   MS   F   P - v a l u e   F   c ri t   Be t w e e n   G r o u p s   4 0 . 1 4 2 8 6   6   6 . 6 9 0 4 7 6   3 . 2 8 7 8 3 2   0 . 0 0 7 0 5 9   2 . 2 4 6 4 0 8   W i t h i n   G r o u p s   1 2 8 . 2   63   2 . 0 3 4 9 2 1         T o t a l   1 6 8 . 3 4 2 9   69               H ow e ve r ,   t h e   ANOVA   a na l y s i s   do e s   n o t   s h o w   w h e r e   t h e   di f f e r e n c e   l i e s .   A n o t h e a na l y s i s ,   i . e .   t - t e s t ,   i s   c a rri e o ut   t o   t e s t   t h e   n ul l   h y p o t h e s i s   t h a t   t h e   m e a n s   o f   t w o   p o pul a t i o n s   a r e   e qua l .   I n   t hi s   c a s e ,   e a c h   s e t t i n i s   pa i r e a n t h e   t - t e s t   v a l ue   o f   e a c h   pa i r   i s   p r o duc e a s   s h o w n   i n   T a b l e   6.   A t   5%  s i g ni f i c a n c e   l e ve l ,   n ul l   h y po t h e s i s ,   i . e .   b o t h   pa i r e s e t t i n gs   ha v e   n o   s i gni f i c a nt   di f f e r e n c e ,   i s   r e j e c t e d   fo r   W : S   (0. 03),   W : W S   (0. 001) ,   W : S W   (0. 01),   S : L S   (0. 001) ,   S : S L   (0. 02) ,   S : S W   (0. 001) ,   a n W S : S W   (0. 01) .   I n   o t h e r   w o r ds ,   t h e s e   s e v e n   pa i r s   o f   gr a p h e u ri s t i c   s e t t i n gs   h a v e   s i g ni f i c a nt   d i f f e r e n c e   i p r o duc i ng  t h e   i ni t i a l   s o l ut i o n s .       T a b l e   6 .   R e s ul t   o f   T - t e s t   f o r   E a c P a i r   o f   G ra p H e ur i s t i c   S e t t i n gs     L   W   S   LS   WS   SL   SW   L     1   0 . 0 9 6 3 4   0 . 6 6 1 7 8   0 . 2 9 7 7 1 5   0 . 4 9 6 1 0 2   0 . 2 0 1 4 9 5   W       0 . 0 3 6 7 8 7   0 . 7 6 4 0 4 1   0 . 0 0 1 0 0 5   0 . 4 0 4 7 5 5   0 . 0 1 3 2 7 6   S         0 . 0 0 1 3 2 3   0 . 3 4 3 4 3 6   0 . 0 2 3 8 5 6   0 . 0 0 1 6 1 7   LS           0 . 1 2 1 2 3 2   0 . 5 3 3 7 8 6   0 . 1 2 8 6 2 3   WS             0 . 0 8 9 7 8 1   0 . 0 1 6 8 2   SL               0 . 3 4 3 4 3 6   SW                     B a s e o n   t h e   t o t a l   n u m b e r   of   f e a s i b l e   i n i t i a l   s o l ut i o n s   p r o duc e a s   s h ow n   i n   T a b l e   4   e a r l i e r   a nd  T a b l e   6,   t h e   o ve r a l l   b e s t   s e t t i n g(s c a n   b e   de t e r m i n e a s   l i s t e i n   T a b l e   by   s h o r t l i s t i n t h e   b e s t   s e t t i ngs   i n   e a c h   pa i r.   I n   pa i r   a nd  pa i r   2 ,   t h e   gra p h   h e uri s t i c   W   i s   de t e r m i n e a s   t h e   b e s t   s f a r   b e c a us e   i t   h a s   g r e a t e t o t a l   n u m b e r   o f   f e a s i b l e   i n i t i a l   s o l ut i o n s   c o m pa r e t o   gra p h   h e u r i s t i c   S   a n W S .   H ow e ve r ,   w h e n   c o m pa r e t o   pa i r   3,   g r a p h e u r i s t i c   W   i s   n o   l o nge r   c o n s i de r e t h e   b e s t   s e t t i n b e c a us e   gra p h   h e u ri s t i c   S W   h a s   g r e a t e r   t o t a l   n u m b e r   o f e a s i b l e   i n i t i a l   s o l ut i o n s   c o m pa r e t o   gr a p h   h e u ri s t i c   W .   In   pa i r   a n pa i r   5,   L S   a nd  S L   a r e   bo t h   b e t t e r   t ha n   t h e i r   p a i a nd  e a c h   o f   t h e m   i s   i n c l ude d   t o ge t h e r   w i t h   S W   a s   t h e   b e s t   gra p h   h e u ri s t i c   s e t t i n gs   s o   f a r.   In   p a i r   a n p a i r   7 ,   i t   s e e m s   t ha t   S W   h a s   b e t t e r   t o t a l   num b e r   o f e a s i b l e   i n i t i a l   s o l ut i o n s   c o m pa r e t o   t h e i pa i r.   A t   t h e   e n d,   t h e   b e s t   o ve r a l l   s e t t i n gs   c o n s i s t   o f   S W ,   L S   a n d   S L .       T a b l e   7 .   S h o rt l i s t i ng  t h e   P a i r s   o f   G ra p H e ur i s t i c   t o   D e t e rm i n e   t h e   B e s t   G r a p H e ur i s t i c   S e t t i ng(s )   No   P a i o f   S e t t i n g s   T o t a l   N u m b e o f   In i t i a l   S o l u t i o n s   Be s t   s e t t i n g   i n   p a i r   O v e ra l l   B e s t   s e t t i n g   1   W   :   S   2 2 : 1 0   W   W   2   W   :   W S   2 2 : 1 5   W   W   3   W   :   S W   2 2 : 3 5   SW   W ,   SW   4   S   :   L S   1 0 : 2 4   LS   S W ,   L S   5   S   :   S L   1 0 : 2 8   SL   S W ,   L S ,   S L   6   S   :   S W   1 0 : 3 5   SW   S W ,   L S ,   S L   7   W S   :   S W   1 5 : 3 5   SW   S W ,   L S ,   S L       T o   de t e r m i n e   t h e   b e s t   s e t t i n a m o n g   S W ,   L S   a n S L ,   a n o t h e r   10  ru n s   o f   c o m p05  us i n t h e s e   s e t t i n gs   a r e   c a rri e o ut .   T h e   t o t a l   num b e r   o f   i ni t i a l   s o l ut i o n s   p r o duc e ove r   50  i t e r a t i o n s   f o r   20  r u n s   o f   S W ,   L S   a n S L   i s   s h o w n   i n   T a b l e   8.   It   i s   o b s e r v e t h a t   g ra p h e u r i s t i c s   S W   a n S L   ha v e   t h e   p r o b a b i l i t y   of  pr o duc i n z e r o   (0)  fe a s i b l e   i n i t i a l   s o l ut i o n s   i n   R un   18  a nd  8   r e s pe c t i v e l y .   B a s e d   o n   t h i s ,   i t   c a n   b e   c o n c l ude d   t h a t   t h e   g ra p h e u r i s t i c   L S   i s   t h e   b e s t   s e t t i ng  c o m pa r e t o   S W   a n d   S L .     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 .   15 ,   N o .   2 A ugus t   2 019   :     1109   -   1118   1116   T a b l e   8 .   F e a s i b l e   I ni t i a l   S o l ut i o n s   P r o duc e by   S W ,   L S   a n S L   ov e r   50  It e r a t i o n s   o Co m p05   Ru n   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   SW   3   5   2   2   5   2   6   3   3   4   3   4   1   2   1   4   2   0   3   2   LS   3   2   4   2   2   4   2   2   1   2   3   4   3   2   4   5   3   3   2   3   SL   7   2   2   3   3   2   3   0   3   3   3   4   2   3   3   8   2   2   4   4       T o   pr o v e   t h e   pr o po s e c o n s t r uc t i o n   a pp r o a c h   w i t h   L S   h e u ri s t i c   i s   t h e   b e s t   s e t t i n g ,   t h e   p r o po s e d   a pp r o a c o f   L S   h e ur i s t i c   s e t t i ng  i s   a pp l i e t o   o t h e r   p r o b l e m   i n s t a n c e s   t h a t   a r e   a v a i l a b l e   a t   ht t p : / / t a b u. d i e gm . u ni ud. i t / c t t   w e b s i t e   s uc h   a s   c o m p07,   c o m p08,   c o m p 09,   c o m p10,   c o m p11,   c o m p12,   c o m p13,   c o m p14,   c o m p15,   c o m p16,   c o m p17 ,   c o m p18,   c o m p19 ,   c o m p20  a n c o m p21 .   T a b l e   s h o w s   t h e   r e s ul t s   o f   a ppl y i n p r o po s e c o n s t r uc t i o n   a pp r o a c h   w i t h   L S   h e u r i s t i c   fo r   t h e   o t h e r   p r o b l e m   i n s t a n c e s .   T h e   a pp r o a c c a p r o duc e   m a x i m um   po pul a t i o n   o f   f e a s i b l e   i n i t i a l   s o l ut i o n   f o r   m o s t   o f   t h e   p r o b l e m   i n s t a n c e s .       T a b l e   9 .   R e s ul t s   o f   F e a s i b l e   In i t i a l   S o l ut i o n   o f   Co n s t r uc t i o n   A ppr o a c h   w i t L S   H e ur i s t i c   f o r   O t h e r   I n s t a n c e s   P ro b l e m   I n s t a n c e s   T O T   M IN   M A X   c o m p 0 7   50   1043   1310   c o m p 0 8   50   790   929   c o m p 0 9   50   847   1064   c o m p 1 0   50   898   1074   c o m p 1 1   50   230   312   c o m p 1 2   50   1498   2044   c o m p 1 3   50   793   969   c o m p 1 4   50   745   903   c o m p 1 5   50   702   881   c o m p 1 6   50   949   1117   c o m p 1 7   48   902   1270   c o m p 1 8   50   583   773   c o m p 1 9   50   637   1225   c o m p 2 0   50   1042   1282   c o m p 2 1   50   928   1260       4.   C O N C LU S I O N     T h i s   p a pe r   po rt r a y s   a   c o n s t ruc t i o a pp r o a c h   t ha t   us e s   a   c o m b i n a t i o o f   gr a p h e u r i s t i c s   t o   c o n s t r uc t   a   po pul a t i o n   o f   f e a s i b l e   i n i t i a l   t i m e t a b l e s   o f   c ur ri c ul u m   b a s e c o ur s e   t i m e t a b l i ng  p r o b l e m .   R e s ul t s   de m o n s t r a t e   t h a t   t h e   c o n s t r uc t i o n   a pp r o a c h   w i t h   t h e   us e   o f   l a r ge s t   de g r e e   fo l l ow e by   s a t ura t i o n   de g r e e   s e t t i n i s   a b l e   t o   pr o duc e   t h e   m a xi m u m   n um b e r   o f   po pul a t i o n   i n s t e a o f   t h e   us e   o f   s i n g l e   g r a p h   h e u ri s t i c s .   T h e   r e s ul t s   o f   t h i s   s t udy   c a n   c o n t r i b ut e   t o   t h e   s e c o n pha s e   of   s o l v i n CB CT T   p r o b l e m   t h a t   i s   t h e   i m p r o v e m e n t   s t a ge ,   e s pe c i a l l y   fo r   po pul a t i o n   b a s e m e t a h e u ri s t i c   m e t h o ds .       A C K N O WL ED G E M EN TS   T h e   a ut h o r s   w a n t   t o   t ha n t h e   U n i v e r s i t i   U t a r a   M a l a y s i a   fo r   f un di n t h i s   s t udy   un de r   t h e   R e s e a r c h   G e n e ra t i o n   U ni v e r s i t y   G r a nt   S c h e m e ,   S / O   c o de   1 3848  a n R IM C,   U ni v e r s i t i   U t a r a   M a l a y s i a   fo r   t h e   a dm i n i s t r a t i o o f   t hi s   s t udy .       R EF ER EN C ES     [ 1]   A .   B o nut t i ,   e t   a l . ,   B e nc hm a r k i ng   c ur r i c ul um - ba s e c o ur s e   t i m e t a b l i ng:   f o r m ul a t i o ns ,   da t a   f o r m a t s ,   i ns t a nc e s ,   v a l i da t i o n,   v i s ua l i z a t i o n,   a nd  r e s u l t s ,   A nn.   O pe r .   R e s . ,   pp .   1 - 12 ,   20 10.   [ 2]   L .   D i   G a s pe r o ,   e t   al . ,   T he   S e c o nd  I nt e r na t i o na l   T i m e t a b l i ng   C om pe t i t i o ( I T C - 2007) :   C ur r i c ul um - ba s e c o ur s e   t i m e t a bl i ng   ( t r a c 3) ,   Sc hoo l   of   E l e c t r o ni c s ,   E l e c t r i c al   E ng i ne e r i ng  and  C om p ut e r   Sc i e nc e ,   Q ue e ns   U ni v e r s i t y ,   B e l f as t   ( U K ) .   ( T e c hni c al   R e por t   Q U B / I E E E / T e c h/ I T C 20 07/ C ur r i c u l um C T T / v 1 . 0 / 1) ,   200 7.   [ 3]   S .   P e t r o v i c ,   T o w a r ds   t h e   B e nc hm a r k s   f o r   S c he du l i ng ,   i n   T he   I n t e r nat i o nal   C on f e r e nc e   on  A u t om a t e P l ann i n g   and  Sc he du l i ng,   I C A P S07 ,   20 07.   [ 4]   D .   W o o d,   A   S y s t e m   f o r   C o m put i ng   U ni v e r s i t y   E xa m i n a t i o T i m e t a bl e s ,   C om pu t .   J . ,   v o l .   1 1 ,   pp .   4 1 - 47,   19 68 .   [ 5]   J .   B r i t t a a nd   M .   F a r l e y ,   C o l l e g e   T i m e t a b l e   C o ns t r uc t i o by   C o m p ut e r . ,   C om p ut .   J . ,   v o l .   1 4 ,   pp .   361 - 36 5,   19 71.   [ 6]   L .   G i l be r t   a nd  D .   S y l v a i n,   E x a m i n a t i o t i m e t a b l i ng   b y   c o m put e r ,   C om p ut .   O pe r .   R e s . v o l .   11,   pp.   351 - 3 60 1984 .   [ 7]   W .   C a r t e r ,   e t   a l . ,   E xa m i na t i o t i m e t a b l i ng :   A l g o r i t hm i c   s t r a t e g i e s   a n a p pl i c a t i o ns ,   J .   O pe r .   R e s .   So c . ,   v o l .   47 ,   pp.   37 3 - 383 ,   1 996 .   [ 8]   H .   A s m uni ,   e t   al . ,   F uz z y   M ul t i p l e   O r d e r i ng   C r i t e r i a   f o r   E xa m i n a t i o T i m e t a bl i ng ,   I E .   B ur ke ,   M .   T r i c ( E d 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       Cons t r uc t i ng   po pul a t i on   o f   i ni t i a l   u ni v e r s i t y   t i m e t a bl e d e s i g n   and   ana l y s i s   ( J ul i ana   W ahi d)   1117   i T he   5t h   I n t e r na t i ona l   C o nf e r e nc e   of   P r ac t i c e   a nd  T he or y   of   A u t om a t e T i m e t a bl i ng ,   18t -   20 t A ugu s t   200 4,   P i t t s bur g h,   P A   U SA ,   2004 .   [ 9]   S .   A R a hm a n ,   e t   al . ,   A   no nl i ne a r   h e u r i s t i c   m o di f i e r   f o r   c o ns t r uc t i ng   e xa m i na t i o t i m e t a b l e ,   J .   T he or .   A p pl .   I n f .   T e c hnol . ,   v o l .   95 ,   p p.   56 42 - 5653 ,   201 7.   [ 10]   S .   A R a hm a n,   e t   a l . ,   G r a ph  c o l o r i ng   he u r i s t i c s   f o r   s o l v i ng   e xa m i na t i o t i m e t a bl i ng   pr o bl e m   a t   U n i v e r s i t i   U t a r a   M a l a y s i a ,   A I P   C on f .   P r oc . ,   v o l .   1 635 ,   pp .   4 91 - 496 ,   201 4.   [ 11]   E .   K .   B ur k e ,   e t   al . ,   A   g r a ph - ba s e hy pe r - he ur i s t i c   f o r   e duc a t i o na l   t i m e t a b l i ng   pr o bl e m s ,   E ur .   J .   O pe r .   R e s . ,   v o l .   176 ,   p p.   17 7 - 192 ,   2 007 .   [ 12]   Z .   L a nd  J .   K .   H a o ,   A da pt i v e   T a b S e a r c f o r   c o ur s e   t i m e t a bl i ng ,   E ur .   J .   O pe r .   R e s . ,   v o l .   200 ,   pp.   2 35 - 244 J a n   2010 .   [ 13]   M .   J .   G e i g e r ,   A ppl y i ng   t he   t hr e s ho l a c c e pt i ng   m e t a he u r i s t i c   t o   c ur r i c ul um   ba s e c o ur s e   t i m e t a b l i ng ,   A nn .   O pe r .   R e s . ,   v o l .   1 94,   p p.   18 9 - 202 ,   2 010 .   [ 14]   A .   L .   B o l a j i ,   e t   al . ,   A r t i f i c i a l   B e e   C o l o n y   A l go r i t hm   f o r   C ur r i c u l um - B a s e C o ur s e   T i m e t a b l i ng   P r o bl e m ,   i T he   5t h   I n t e r na t i ona l   C on f e r e nc e   on  I n f or m at i on   T e c hn ol o gy   ( I C I T )   20 11,   M ay   11 - 13 ,   201 1,   A m m an   J o r da n ,   20 11 .   [ 15]   A .   L .   B o l a j i ,   e t   al . ,   A I m pr o v e A r t i f i c i a l   B e e   C o l o n y   f o r   C o ur s e   T i m e t a b l i ng ,   i Si x t I n t e r n at i on al   C onf e r e nc e   on   B i o - I n s pi r e C om p ut i ng :   T he or i e s   an A ppl i c at i on s   ( B I C - T A ) ,   201 1 ,   pp .   9 - 14 2 011 .   [ 16]   K .   S ha k e r   a nd  S .   A bdul l a h,   I nc o r po r a t i ng   g r e a t   de l ug e   a pp r o a c w i t ke m pe   c ha i n e i g hbo ur ho o s t r uc t ur e   f o r   c ur r i c ul um - ba s e c o ur s e   t i m e t a bl i ng   pr o bl e m s ,   i 2nd  C on f e r e nc e   on  D at M i ni ng  and  O p t i m i z a t i on ,   2009 .   D M O   09 .   27 - 28  O c t .   200 9 pp .   149 - 15 3 20 09 .   [ 17]   S .   A bdul l a h ,   e t   al . ,   A I nv e s t i g a t i o o f   a   G e ne t i c   A l g o r i t h m   a nd  S e qu e n t i a l   L o c a l   S e a r c A ppr o a c f o r   C ur r i c ul um - ba s e C o ur s e   T i m e t a bl i ng   P r o bl e m s ,   M u l t i d i s c i p .   I nt .   C onf .   S c he d.     T he or y   A pp l .   ( M I ST A   20 09)   10 - 12  A u gus t   200 9,   D ub l i n,   I r e l . ,   200 9.   [ 18]   C .   B l u m   a n A .   R o l i ,   M e t a he u r i s t i c s   i c o m bi na t o r i a l   o pt i m i z a t i o n: O v e r v i e w   a nd  c o nc e pt ua l   c o m pa r i s o n,   A C M   C om put .   Sur v . ,   v o l .   35 ,   pp .   268 - 30 8,   20 03.   [ 19]   H .   Y .   T a r a w n e h ,   e t   al . ,   A   H y br i S i m u l a t e A nne a l i ng   w i t S o l ut i o ns   M e m o r y   f o r   C ur r i c u l um - ba s e C o ur s e   T i m e t a b l i ng   P r o bl e m ,   J .   A pp l .   S c i . ,   v o l .   13 ,   p p.   26 2 - 269 ,   2 013 .   [ 20]   R .   B e l l i o ,   e t   al . ,   A   s i m u l a t e a nne a l i ng   a pp r o a c t o   t he   c ur r i c ul um - ba s e c o ur s e   t i m e t a bl i ng   pr o bl e m ,   6 t h   M u l t i d i s c i p l i nar y   I n t e r nat i o nal   C o nf e r e nc e   on   S c he dul i ng :   T he or y   and  A pp l i c at i on s   ( M I ST A   2013) ,   2 013 .   [ 21]   J .   W a h i a nd  N .   M .   H us s i n ,   H y br i ha r m o ny   s e a r c w i t g r e a t   de l ug e   f o r   U U M   C A S   c ur r i c ul um   b a s e c o ur s e   t i m e t a bl i ng ,   J .   T e l e c om m un.   E l e c t r on .   C om pu t .   E ng . ,   v o l .   9,   p p.   3 3 - 38,   201 7.   [ 22]   S .   A bdul l a a nd  H .   T ur a bi e h ,   O n   t he   us e   o f   m ul t i   n e i g hbo ur ho o s t r uc t u r e s   w i t h i n   a   T a bu - ba s e d   m e m e t i c   a ppr o a c t o   un i v e r s i t y   t i m e t a bl i ng   p r o bl e m s ,   I n f .   Sc i .   ( N y ) . ,   v o l .   1 91,   pp .   146 - 16 8,   M a y   2012.   [ 23]   K .   S o c ha ,   e t   a l . ,   A   m a x - m i a n t   s y s t e m   f o r   t he   un i v e r s i t y   c o ur s e   t i m e t a bl i ng   pr o bl e m ,   P r oc .   3r I n t .   W or k .   A nt   A l go r i t hm s   ( A N T S   200 2) . L e c t u r e   N o t e s   C om p ut .   Sc i .   V o l .   2 463 .   Spr i nge r - V e r l ag ,   B e r l i n,   p p.   1 - 13 ,   2002 .   [ 24]   S .   A g a hi a n ,   e t   al . ,   A da p t a t i o a nd  U s e   o f   A r t i f i c i a l   B e e   C o l o ny   A l go r i t hm   t o   S o l v e   C ur r i c u l um - ba s e C o ur s e   T i m e - T a b l i ng   P r o bl e m ,   F i f t h   I n t .   C onf .   I n t e l l .   Sy s t .   M ode l .   S i m u l . ,   pp.   78 - 82 ,   201 4.   [ 25]   C .   A kka a nd  A .   G ül c ü,   A   bi - c r i t e r i a   hy br i G e ne t i c   A l g o r i t hm   w i t r o bu s t n e s s   o bj e c t i v e   f o r   t he   c o ur s e   t i m e t a bl i ng   p r o bl e m ,   C om pu t .   O pe r .   R e s . ,   v o l .   90,   p p.   22 - 32 ,   201 8 .   [ 26]   R .   L e w i s   a nd  B .   P a e c ht e r ,   A ppl i c a t i o o f   t he   G r o upi ng   G e ne t i c   A l go r i t hm   t o   U ni v e r s i t y   C o ur s e   T i m e t a b l i ng ,   i n   G .   R a i d l   a nd  J .   G o t t l i e b,   E v o l ut i o na r y   C o m put a t i o i C o m bi n a t o r i a l   O pt i m i z a t i o n ,”   S p r i ng e r   B e r l i n ,   H e i d e l be r g ,   v o l .   3448 pp .   144 - 153 200 5 .   [ 27]   J .   W a hi a nd  N .   M .   H us s i n,   S o l v i ng   C ur r i c ul um   B a s e C o ur s e   T i m e t a b l i ng   by   H y br i di z i ng   L oc a l   S e a r c B a s e d   M e t ho w i t h i H a r m o n y   S e a r c A l g o r i t hm ,   i M .   B e r r y ,   e t   al . ,   S o f t   C o m put i ng   i D a t a   S c i e nc e   S E   -   14 ,   S pr i ng e r   S i ng a po r e ,   v o l .   5 45 p p.   14 1 - 153 2 015 .   [ 28]   M .   A .   A l - B e t a r   a nd  A .   T .   K h a de r ,   A   ha r m o n y   s e a r c a l g o r i t hm   f o r   uni v e r s i t y   c o ur s e   t i m e t a bl i ng ,   A n n.   O pe r .   R e s . ,   v o l .   1 94,   p p.   1 - 29 ,   2010 .   [ 29]   S .   R a h na m a y a n,   e t   al . ,   A   nov e l   po pul a t i o i n i t i a l i z a t i o m e t h o f o r   a c c e l e r a t i ng   e v o l ut i o na r y   a l go r i t hm s ,   C om put .   M at h .   w i t h   A pp l . ,   v o l .   5 3,   pp .   160 5 - 1614 ,   2007 .       B I O G R A P H I ES   O F   A U T H O R S           J ul i a n a   W a hi r e c e i v e h e r   P hD   i T e c hno l o gy   I n f o r m a t i o a t   t he   U ni v e r s i t i   T e k no l o g i   M A R A   o f   M a l a y s i a   i 2 017 .   H e r   P hD   t he s i s   i s   o S o l v i ng   U ni v e r s i t y   C o ur s e   T i m e t a b l i ng .   S h e   i s   a   s e n i o r   l e c t u r e r   i t h e   S c ho o l   o f   C om put i ng   a t   t he   U ni v e r s i t i   U t a r a   M a l a y s i a .   S h e   i s   a l s o   w o r ki ng   a s   a a s s o c i a t e   f e l l o w   unde r   t he   I ns t i t ut e   o f   A d v a nc e d   a nd  S m a r t   D i g i t a l   O ppo r t un i t i e s   ( I A S D O ) .   H e r   a r e a   o f   i nt e r e s t   i nc l ud e s   c o m put a t i o na l   o pt i m i z a t i o n,   s c he du l i n g ,   t i m e t a b l i ng ,   he u r i s t i c s   a n d   m e t a h e u r i s t i c s .   S h e   ha s   pu bl i s he h e r   w o r ks   i s e v e r a l   j o u r na l   i nc l u di ng   J o ur na l   o f   S of t   C o m put i ng   S o f t w a r e   E ng i ne e r i ng ,   J o ur na l   o f   T e l e c o m m uni c a t i o n,   E l e c t r o ni c   a nd  C o m put e r   E ng i ne e r i ng ,   a nd   J o ur n a l   o f   I n f o r m a t i o a n C o m m uni c a t i o T e c hn o l ogy .   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 .   15 ,   N o .   2 A ugus t   2 019   :     1109   -   1118   1118     S y a r i z a   A bdul - R a hm a i s   a a s s o c i a t e   p r o f e s s o r   o f   D e c i s i o n   S c i e nc e   i t he   S c ho o l   of   Q ua nt i t a t i v e   S c i e nc e s   a t   t h e   U n i v e r s i t i   U t a r a   M a l a y s i a .   S h e   i s   a l s o   w o r ki ng   a s   a a s s i s t a nc e   r e s e a r c f e l l o w   unde r   t he   I ns t i t u t e   o f   S t r a t e g i c   I ndus t r i a l   D e c i s i o M o de l i ng   ( I S I D M ) .   H e r   i nt e r e s t   i nc l ude s   o pe r a t i o na l   r e s e a r c h,   c o m put a t i o na l   o pt i m i z a t i o n,   s c he dul i ng ,   t i m e t a bl i ng   a n d   he ur i s t i c s   a nd  m e t a he u r i s t i c s .   S he   r e c e i v e he r   P hD   i C o m put e r   S c i e nc e   a t   t he   U n i v e r s i t y   o f   N o t t i ng ha m   i 2 012 .   H e r   P hD   t h e s i s   i s   o S e a r c M e t ho do l o g i e s   f o r   E xa m i n a t i o T i m e t a bl i ng .   S he   ha s   p ubl i s he he r   w o r ks   i E u r o pe a J o ur na l   o f   O pe r a t i o na l   R e s e a r c h,   A nna l s   o f   O pe r a t i o ns   R e s e a r c h,   J o ur n a l   o f   I nf o r m a t i o a nd   C o m m uni c a t i o T e c hno l o gy ,   A dv a nc e s   i O pe r a t i o ns   R e s e a r c a nd   m a ny   m o r e .         A ni z a   M o ha m e D i ho l ds   a   B a c he l o r   i I nf o r m a t i o T e c hno l o gy   f r o m   U ni v e r s i t i   U t a r a   M a l a y s i a   i 1 998   a nd   a   M a s t e r s   d e g r e e   i n   C o m put e r   S c i e nc e   f r o m   U ni v e r s i t i   S a i n s   M a l a y s i a   i n   1999 .   H e r   r e s e a r c i nt e r e s t s   i nc l ude   r e s o ur c e   a l l o c a t i o p r o bl e m ,   o pt i m i z a t i o n,   m e t a he u r i s t i c s ,   g e ne t i c   a l g o r i t hm   a nd   a r t i f i c i a l   i m m une   s y s t e m s .     N a i m a h   M o hd - H us s i n   i s   a a s s o c i a t e   p r o f e s s o r   i t he   F a c ul t y   o f   C o m put e r   a n M a t h e m a t i c a l   S c i e nc e s   a t   t he   U ni v e r s i t i   T e kno l o g i   M A R A ,   P e r l i s ,   M a l a y s i a .   H e r   i nt e r e s t   i nc l ud e s   o pt i m i z a t i o n   a l g o r i t hm ,   s c he d ul i ng   a nd   t i m e t a b l i ng .   S he   r e c e i v e h e r   P hD   i C o m put e r   S c i e nc e   a t   t he   U ni v e r s i t y   o f   N o t t i ng ha m   i 2 0 05 .   H e r   P hD   t he s i s   i s   o S o l v i ng   E xa m i n a t i o T i m e t a bl i ng .   S h e   ha s   pub l i s he he r   w o r k s   i S pr i ng e r   L e c t u r e   N o t e s J o ur n a l   o f   T e l e c o m m uni c a t i o n,   E l e c t r o ni c   a nd  C o m pu t e r   E ng i ne e r i ng J o ur na l   o f   S o f t   C o m put i ng   S o f t w a r e   E n g i ne e r i ng   a nd   m a ny   m o r e .                                                               Evaluation Warning : The document was created with Spire.PDF for Python.