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 .   16 ,   N o .   1 O c t o be r   2 01 9 ,   pp .   1~ 8   I S S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 1 . pp1 - 8             1       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   Po w e r   s y st e m   r e st o r a t i o n   i n   d i st r i b u t i o n   n e t w o r k   u si n g   m i n i m u m   sp a n n i n g   t r e e   -   K r u sk a l s a l g o r i t h m       H as m ai n i   M o h am ad Wan   I q m al   F ae z W an   Za l n i d z h a m N u r   A s h i d S al i m ,   S h ah r an i   S h ah b u d i n ,   Zu h ai l M a Y as i n   F a c ul t y   o f   E l e c t r i c a l   E ng i ne e r i ng ,   U ni v e r s i t i   T e kno l o g i   M A R A 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 J a 4,   20 19   R e v i s e M a y   6,   201 9   A c c e pt e M a y   27 ,   20 1 9       E v e nt s   s uc a s   n a t ur a l   a nd   m a nm a de   i n t e r f e r e nc e ,   l i ne ,   t r a ns f o r m e r   a nd   f e e de r   o ut a g e s   t ha t   o c c ur   i e l e c t r i c   po w e r   di s t r i b ut i o s y s t e m   ne g a t i v e l y   i m pa c t   t he   c o nt i nu i t y   o f   p o w e r   s up pl y ,   t hu s   a f f e c t i ng   t he   po w e r   de m a nd   s upp l y   a s   w e l l   a s   c us t o m e r s   s a t i s f a c t i o n.   I t ha t   c a s e s ,   t h e   r e s t o r a t i o o f   po w e r   ne e d s   t o   be   c a r r i e o ut   i m m e d i a t e l y   i o r de r   t o   g ua r a n t e e   t h e   s y s t e m s   r e l i a bi l i t y .   T he   po w e r   f l o w   pa t i de nt i f i c a t i o i s   c o ns i de r e a s   a   di f f i c ul t   t a s e s pe c i a l l y   i a   hug e   s y s t e m   d ue   t o   l a r g e   n um be r   o f   s w i t c he s .   K r us k a l s   a l g o r i t hm   i s   pr e s e nt e i t hi s   pa p e r   t o   f i nd  t he   m i n i m um   po w e r   f l o w   pa t i a   po w e r   di s t r i bu t i o ne t w o r k.   T h e   c o m pa r i s o o f   pe r f o r m a nc e   be t w e e pr e s e n t e K r us k a l s   a l g o r i t hm   a nd  B i na r y   P a r t i c l e   S w a r m   O pt i m i z a t i o n   ( B P S O )   w a s   m a de   i s o l v i ng   a   pr o bl e m   r e g a r d i ng   ne t w o r r e c o nf i g ur a t i o n.   T he   pr o po s e l o a r e s t o r a t i o a pp r o a c i s   t e s t e o I E E E   33 - bus   s i ng l e   f e e de r   r a di a l   di s t r i but i o s y s t e m   us i ng   M A T L A B   s o f t w a r e .   F r o m   t he   r e s u l t s ,   i t   i s   f o und  t ha t   t he   p r e s e n t e K r us ka l s   a l g o r i t hm   w a s   a b l e   t o   s e a r c f o r   t he   m i ni m a l   po w e r   f l o w   pa t t h a t   c o nt r i bu t e   t o   l o s s   r e d uc t i o f o r   po w e r   r e s t o r a t i o a f t e r   t he   o c c ur r e nc e   o f   f a ul t .   Ke y w or ds :   G ra p h   t h e o r y   K r us k a l ’s   a l go r i t hm   M i n i m um   s pa nni n g   t r e e   P ow e r   s y s t e m   r e s t o ra t i o n   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 :   H a s m a i n i   M o ha m a d ,     F a c ul t y   of   E l e c t r i c a l   E n g i n e e ri n g,   U n i v e r s i t i   T e kn o l o gi   M A R A ,   40450,   S ha h   A l a m ,   S e l a ngo r ,   M a l a y s i a .   E m a i l :   h a s m a i n i @   ui t m . e du. m y       1.   I N TR O D U C TI O N     D i s t r i b ut i o n   n e t w o r de l i v e r s   t h e   e l e c t r i c   po w e r   t o   v a r i o us   t y pe   of   l o a ds   by   c o n s i de r i n c a p a c i t y   i s s ue s   a n d   v o l t a ge   t o l e r a n c e s   t o   e n s u r e   t h e r e   a r e   n o   i nt e rr u pt i o n s   i n   t h e   f l o w   of   pow e r .   A n   o ut a ge   due   t o   una v o i da b l e   f a ul t e e ve n t s   de gra de s   t h e   f un c t i o n a l i t y   of  t h e   e l e c t r i c a l   d i s t r i b ut i o n   s y s t e m ,   t h us   di s r up t i n t h e   c o n t i n ui t y   of   p ow e r   s uppl i e t o   t h e   e l e c t r i c a l   c o n s u m e r s .   A s   fo r   e xa m p l e ,   o n   30  t o   31s t   J ul y   2012,   t h e   l a rge s t   e l e c t r i c a l   o ut a ge   i h i s t o r y   t h a t   i n v o l v e 50  G W   of   l o a a ff e c t e a b o ut   670  m i l l i o n   pe o pl e   of   n o rt h e rn  I n d i a ,   w h i c i s   a r o und  9 o f   t h e   w o r l d   po pul a t i o n   [1] .   U n p r e di c t a b l e   i n t e rr up t i o n s   t ha t   o c c ur   i a   di s t ri b ut i o n   s y s t e m   m a y   h i n de r   t h e   t a s t o   b ri n b a c t h e   po w e r   s y s t e m   i m m e di a t e l y   t o   i t s   h e a l t h y   s t a t e .   T h e r e f o r e ,   s e r v i c e   r e s t o r a t i o by   s w i t c h i n g   o pe r a t i o n e e ds   t o   b e   do n e   i m m e di a t e l y   i n   t h e   l o s s   a r e a   t o   gua ra nt e e   l o a de m a n d   i s   m e t   [2 - 12 ]   T h e   s w i t c h i n o pe ra t i o n   m a i n   o b j e c t i ve   i s   t o   r e s c h e dul e   t h e   l o a ds   e ff i c i e n t l y   by   pr o pe r   s w i t c h i ng  o di s t r i b ut i o n   po w e r   l i n e s   w h i c h   c o n s i s t s   o f   s e c t i o n a l i s a t i o n   s w i t c h e s   a n t i e   s w i t c h e s   [ 13 ].   T h i s   i s   do n e   t r e duc e   t h e   i n f l ue n c e   of   f a ul t s   o n   c us t o m e r s   a s   w e l l   a s   i m p rov i n t h e   r e l i a b i l i t y   o f   t h e   di s t r i b ut i o n   n e t w o r k.   R e c o n f i gu r i n g   t h e   f e e de r s   i t h e   d i s t ri b ut i o n e t w o r w i l l   r e di s t r i b ut e   t h e   l o a m o r e   e v e n l y ,   t h e r e fo r e   r e duc e   t h e   vo l t a ge   f l uc t ua t i o n,   p r e s e r v i n t h e   l o a b a l a n c e   a nd  m i ni m i z e   l o s s e s .   N e ve r t h e l e s s ,   t h e   pr o c e s s   of  r e s t o ri n po w e r   i s   a   t o ug h   t a s b e c a us e   r a d i a l i t y   of   t h e   n e t w o r k,   v o l t a ge   d r o a n c u rr e n t   l i m i t s   h a s   t o   be   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 .   16 ,   N o .   1 O c t o b e r   2019   :     1   -   8   2   m a i n t a i n e [ 14 ].   H e n c e ,   m i ni m um   s pa nni n g   t r e e - b a s e a ppr o a c h   i s   p r e s e n t e t o   di s c ov e r   t h e   b e s t   pow e r     f l ow   pa t h.   A   m i n i m um   s pa nni ng  t r e e   (M S T i s   a   s u b s e t   of  t h e   e dge s   of   a n   u n di r e c t e gra p h   t ha t   c o nn e c t s   a l l   t h e   v e r t i c e s   t o ge t h e r,   w i t h o ut   p r o duc i n c y c l e s   a n w i t h   t h e   m i ni m u m   t o t a l   e dge   w e i gh t .   T h e   a l go r i t hm   s uc a s   D i j ks t ra ,   K r us ka l ,   P r i m   a n R e v e r s e - de l e t e   a r e   t h e   c l a s s i c   a l go r i t hm   o f   t h e   m i ni m um   s pa nni n g   t r e e .   N e t w o r r e c o n f i gu r a t i o n   i s   de t e rm i n e by   a l t e r i ng  t h e   s w i t c h e s   s t a t us   w h e t h e r   i t   i s   c l o s e   o r   o pe n .   [ 15 w a s   l oo ki n f o r   t h e   o pt i m u m   n e t w o r r e c o n f i gur a t i o n   w i t h   po w e r   l o s s   m i ni m i z a t i o n   f o r   t h e   p a pe r   o bj e c t i v e s .   [ 16 p r e s e n t s   D i j ks t ra ’s   a l go r i t h m   f o r   n e t w o r de duc t i o n   a n i de n t i f i c a t i o n   f o r   o pt i m a l   c o n f i gura t i o n   o f   t h e   r e duc e n e t w o r k.   P ri m ’s   a l go ri t hm   i s   p r o po s e i n   [ 17 t o   f i n t h e   p ow e r   f l ow   pa t i di s t ri b ut i o n   n e t w o r a f t e a o ut a ge .   M e t a h e u r i s t i c   a l go r i t h m   na m e G e n e t i c   A l go ri t hm   w a s   i m pl e m e n t e i n   [ 18 t o   s e l e c t   o pt i m a l   s o l ut i o n   b a s e o n   f i t n e s s   a l go r i t hm   f un c t i o n .   A   n e w   a l go r i t hm   w h i c h   i s   R A Y   a l go r i t hm   w a s   pr o po s e i n   [19]   t o   pr o duc e   a   m i ni m um   w e i gh t e s p a nni n g   t r e e   o f   t h e   gi v e g r a p w i t h   n o   d i r e c t i o po i n t e d.   [20]   p r e s e n t e d   n e t w o r r e c o n f i gura t i o n   b a s e o n   B i na r y   P a r t i c l e   S w a r m   O pt i m i z a t i o n   (B P S O t ha t   m a xi m i z e   t h e   l o a ds   b e i n s uppl i e w h i l e   e n s u r i ng  v o l t a ge   r e gul a t i o n   i s   n o t   v i o l a t e a n m i ni m um   l o s s   of   pow e r   i s   a c h i e v e d   t hr o ugh  s w i t c h i ng  m a n e uv e r .   [2 1]  de a l t   w i t h   K r us k a l ’s   a l go r i t hm   t o   s o l ve   s e r v i c e   r e s t o r a t i o n   p r o b l e m .     T h e   i de a   o f   t h i s   p a pe r   i s   t o   c ove r   t h e   u n s upp l i e a r e a   by   r e s t o r i n t h a t   a r e a   a s   m uc h   a s   i t   c a n   a f t e r   a o ut a ge   a n b y   f i n di ng  t h e   m i n i m u m   s w i t c hi n o r de f o r   t h e   o pe ra t i o n a l   n e t w o r k.   H ow e ve r ,   t h e   p r o b l e m   f o r m ul a t i o n   do e s   n o t   c o n s i de t h e   v o l t a ge   c o n s t r a i n t   du ri n g   t h e   l o a r e s t o ra t i o n .   T h e r e f o r e ,   t h i s   r e s e a r c h   i n t r o duc e s   K r us ka l ’s   a l go r i t hm   w h i c h   i n c l u de   vo l t a ge   l i m i t   a s   pa r t   o f   t h e   t e c hn i c a l   c o n s t ra i nt .   T h e   ob j e c t i ve s   of  t h i s   pa pe r   a r e   t o   f i n d   t h e   m i ni m a l   po w e r   f l ow   pa t h   t ha t   c o n t r i b ut e   t m i ni m u m   po w e r   l o s s   dur i n l o a r e s t o ra t i o n   i n   d i s t r i b ut i o n   n e t w o r by   us i n K rus ka l ’s   a l go r i t h m .     T h e   pe r f o rm a n c e   o f   t h e   p r e s e nt e a l go ri t hm   w i t B i na r y   P a r t i c l e   S w a rm   O p t i m i z a t i o (B P S O i s   e v a l ua t e by   s o l v i n g   a   p r o b l e m   o f   n e t w o r r e c o n f i gura t i o n   o n   I E E E   33 - b us   s i n g l e   f e e de r   t e s t   d i s t ri b ut i o n e t w o r k.       2.   P R O B L EM   F O R M U LA TI O N   2. 1 .       G r ap h   Th e o r y   G ra p h   t h e o r y   c a n   b e   us e t s o l ve   p ow e r   r e s t o r a t i o n   p r o b l e m .   T h e   b us e s   a n f e e de r   i n   a   n e t w o r i s   kn o w n   a s   v e r t e w hi l e   t h e   d i s t ri b ut i o n   l i n e   i s   k n o w n   a s   e dge .   A   g r a p i s   c a t e go r i z e i n t o   u n d i r e c t e gra p a n di r e c t e g r a p h.   A   di r e c t e gra p h   i s   a   g ra p h   w h e r e   a l l   t he   e dge s   i n   t ha t   g ra p h   a r e   di r e c t e f r o m   o n e   n o de   t o   a n o t h e r.   I c o n t ra s t ,   a u n d i r e c t e g r a p i s   a   g r a p w h e r e   a l l   t h e   e dge s   a r e   b i di r e c t i o n a l .   T h e   t e rm s   i n v o l ve i t h e   i m pl e m e n t a t i o o f   K r us ka l ’s   a l go r i t h m   i s   s h o w n   i T a b l e   1.       T a b l e   1 .   S y m bo l s   i a   G ra p h   Im a g e   D e s c ri p t i o n       V e rt e x   o n o d e       T h e   c o n n e c t i o n   l i n e   o n o d e   A   a n d   B   i s   k n o w n   a s   a n   e d g e .   T h e   g ra p h   i s   a n   u n d i r e c t e d   g ra p h   b e c a u s e   t h e re   i s   n o   d i r e c t i o n   p o i n t e d   t o   t h e   n o d e .     A n   e d g e   t h a t   h a s   a   w e i g h t   o f   6   b e i n g   c o n n e c t e d   b e t w e e n   n o d e   A   a n d   n o d e   B       2. 2 .       K r u s k al ’s   A l go r i th m   K r us k a l ’s   a l go r i t hm   w a s   di s c us s e i n   1956  [22].   I t   i s   o n e   of   t h e   gr e e d y   a l go r i t hm   i n   g r a p h   t h e o r y   t h a t   f i n ds   a   m i n i m u m   s pa nni n g   t r e e   f o r   a   c o nn e c t e w e i gh t e gra p h.   A   m i ni m um   s pa nni n t r e e   (M S T i s   a   s ub s e t   of   t h e   e dge s   o f   a   c o n n e c t e d,   u n d i r e c t e gra p h   t ha t   c o nn e c t s   a l l   t h e   v e r t i c e s   t o ge t h e r,   w i t h o ut   f o r m i ng  a n y   c y c l e s   a n w i t h   t h e   m i n i m u m   t o t a l   e dge   w e i ght   [23].   M i ni m u m   s pa nni n t r e e   a r e   di v i de i n t o   l i n e - b a s e M S T   a l go r i t hm   a nd  n o de -   b a s e M S T   a l go r i t hm .   K r us ka l ’s   a l go r i t h m   a r e   c l a s s i f i e unde r   l i n e - b a s e M S T   a l go ri t hm .   T h e r e   a r e   t w o   c o n di t i o n s   t h a t   m us t   b e   f ul f i l l e i K r us k a l ’s   a l go r i t h m   [24] ,   t h a t   a r e   t h e   l i n e   w e i ght   i n   a   g ra p i s   s o rt   i a s c e n di n g   o r de r   a n d   a e m pt y   s ub gr a ph  T   i s   c r e a t e d .   T a b l e   s h o w s   a   f r a m e w o r o K r us k a l ’s   a l go r i t hm .               A     B   A       B   A       6   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       P o w e r   s y s t e m   r e s t or at i on   i n   d i s t r i bu t i on   n e t w or k   us i ng   m i n i m um   s pa nni ng…   ( H as m ai ni   M oham ad )   3   T a b l e   2 .   F ra m e w o r o f   K r us ka l ’s   A l go r i t hm   Im a g e   D e s c ri p t i o n     M o d e l   e x a m p l e   t o   i m p l e m e n t   K ru s k a l s   a l g o ri t h m .     BC  i s   t h e   s h o rt e s t   e d g e   w i t h   l e n g t h   1 .   S o ,   B i s   h i g h l i g h t e d .       T h e   s e c o n d   h i g h l i g h t e d   e d g e   i s   A E   t h a t   h a s   a   l e n g t h   o 2.     T h e   n e x t   s h o r t e s t   e d g e   i s   BE   w i t h   l e n g t h   3 .   S o ,   B E   i s   h i g h l i g h t e d   a s   t h i r d   e d g e s .     T h e   n e x t   s h o rt e s t   e d g e   i s   A B   w i t h   l e n g t h   4 .   H o w e v e r,   A w i l l   fo r m   a   c y c l e   i f   i t   w e r e   c h o s e n .   S o ,   BD   o f   l e n g t h   5   i s   h i g h l i g h t e d   n e x t   t o   e n d   t h e   a c t i o n   a s   D E   a n d   CD   w i l l   a l s o   fo r m   a   c y c l e .   T h e   m i n i m u m   s p a n n i n g   t r e e   i s   f o u n d .       2. 3 .       Lo ad   R e s to r ati o n   u s i n K r u s k al ’s   A l go r i th m   F i gu r e   s h o w s   t h e   f l ow c h a rt   t o   f i nd  t h e   p a t w i t h   m i n i m um   w e i gh t   f r o m   t h e   f e e de r   t o   l o a ds .     T h e   po w e r   s y s t e m   r e s t o r a t i o n   i n   t h i s   pa pe r   i s   t e s t e d   o n   a   s i n gl e   f e e d e r   n e t w o r k.   L i n e   i m pe da n c e   a r e   a s s i g n e a s   w e i gh t   s i n c e   t h e   p r o po s e a l go r i t hm   i s   a   w e i ght e g ra p [ 21].           F i gu r e   1 .   F l o w c h a r t   o f   l o a r e s t o r a t i o us i ng  K rus ka l ’s   A l go ri t hm   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 .   16 ,   N o .   1 O c t o b e r   2019   :     1   -   8   4   T h e   i n put   d a t a   c o n s i s t s   o t h e   b us e s   a n l i n e s   da t a   o t h e   t e s t   s y s t e m   n e t w o r k.   T h e r e   a r e   t w o   c a s e   s t udi e s   i n   t hi s   r e s e a r c h   w hi c h   a r e   n e t w o r r e c o n f i gur a t i o a n po w e r   r e s t o r a t i o n.   T h e   r e qui r e m e nt   t o   r u n   e i t h e o n e   o f   t h e   c a s e   s t ud i e s   i K r us ka l ’s   a l go r i t h m   i s   de c i de b a s e o n   t h e   p r e s e n c e   o f   f a ul t   i t h e   s y s t e m .   In   o r de r   t o   pe r f o r m   pow e r   r e s t o r a t i o n,   f a ul t   m us t   b e   i n j e c t e by   i n c r e a s i n t h e   w e i gh t   o t h e   l i n e   w h i c h   r e f e r s   t o   t h e   i m pe da n c e s   of  t h e   l i n e s .   H i gh e r   w e i gh t   m e a n s   hi g h e r   i m pe da n c e s   w h i c h   i n di c a t e   f a ul t   i n   t h e   s y s t e m   [25].   T h e n   t h e   p r o c e s s   w i l l   c o n t i n ue   by   i m p l e m e n t i n K r us k a l ’s   t o   ge t   a   m i n i m um   w e i g h t   s pa nn i ng  t r e e .   I n   K r us k a l ,   t h e   e dge   w i l l   b e   s o r t e i n   a s c e n di n o r de r   b a s e o n   t h e   l i n e   i m pe da n c e .     T h i s   a l go r i t h m   w i l l   h i g hl i g h t   t h e   e dge   o f   t h e   g r a p s t a r t i n g   f r o m   t h e   e dge   t ha t   ha s   t h e   l e a s t   w e i ght   u nt i l   i t   ga i n s   a   m i n i m u m   t o t a l   e dge   w e i ght   a s   l o n g   a s   i t   do e s   n o t   fo r m   a n y   c y c l e .   F o r   f i na l   r e s ul t ,   l o a f l o w   w a s   pe r f o r m e f r o m   t h e   m i n i m u m   w e i gh t   s pa nni n t r e e   ob t a i n e d.   R e s ul t   a c h i e v e f r o m   t h e   K r us k a l ’s   a l go ri t hm   i s   t h e a na l y s e i t h e   f o r m   o f   t a b l e   a n d   g ra p h.     2. 4 .       T e s N e tw o r k   T h e   IE E E   33 - b us   s i n gl e   f e e de r   di s t r i b ut i o n   s y s t e m ,   12. 6 k V   a n 10  M V A ,   a s   s h o w n   i n   F i g u r e   i s   us e a s   t h e   t e s t   s y s t e m   f o r   t h i s   r e s e a r c h.   T h e r e   a r e   a   t o t a l   o f   37  b ra n c h e s ,   33   b us e s ,   32  c l o s e   s w i t c h e s   a n d   o pe n   s w i t c h e s   i n   t h e   n e t w o r k.   B ra n c h e s   S 1 - S 32  i n d i c a t e   t h e   s e c t i o n a l i z i n s w i t c h e s   w h i l e   S 33 - S 37  i n d i c a t e   t h e   t i e - l i n e   s w i t c h e s .   T h e   t o t a l   o f   a c t i v e   a n r e a c t i v e   l oa de m a nd  f o r   t h i s   n e t w o r i s   3 . 715M W   a nd  2. 295M V a r .   T h e   a m o unt   o f   a c t i ve   pow e r   l o s s   a n r e a c t i v e   p ow e r   l o s s   i s   0. 2024M W   a nd  0 . 1349M V a r   r e s pe c t i v e l y .   F i gu r e   s h o w s   t h e   t e s t   n e t w o r g r a p e xe c ut e i M A T L A B   s o f t w a r e .           F i gu r e   2 .   I E E E   33 - b us   s i n g l e   f e e de r   s y s t e m               F i gu r e   3 .   T e s t   s y s t e m   i M A T L A B       3.   R ES U LTS   A N D   A N A L Y S I S     T a b l e   i n di c a t e s   t h e   pe r f o r m a n c e   o f   t h e   p r o po s e K r us ka l s   a l go r i t h m   w i t h   B i n a r y   P a r t i c l e   S w a r m   O pt i m i z a t i o n   (B P S O ).   T h e   m i n i m i z a t i o n   of   p ow e r   l o s s   i n   a   n e t w o r i s   ob t a i n e by   r e c o n f i guri n t h e   n e t w o r k.   A t   t h e   s a m e   t i m e ,   i t   a l s o   h e l ps   i n   i m p r o v i n t h e   v o l t a ge   pr o f i l e   a n i n c r e a s e s   t h e   s y s t e m ’s   r e l i a b i l i t y .   A f t e r   i m pl e m e nt i n t h i s   a l go r i t hm ,   t h e   n e w   s e t   o o pe n   s w i t c h e s   a r e   S 16 ,   S 27,   S 33 ,   S 34  a n S 35 ,   w h i l e   S 7,   S 9,   S 14 ,   S 32  a n S 37  a r e   t h e   o pe n   s w i t c h e s   s e l e c t e by   B P S O .   F r o m   t h e   r e s ul t   o b t a i n e d ,   i t   i s   ob s e r ve t ha t   b o t h   a c t i v e   a n r e a c t i v e   pow e r   l o s s   of   t h e   n e t w o r us i n t h e   p r o po s e a l go r i t hm   f o r   t h e   c o n di t i o n   w i t h o ut   f a ul t   a r e   s m a l l e r   t ha n   t h e   b a s e   c a s e .   K r us ka l ’s   a l go r i t hm   r e duc e s   t h e   l o s s e s   f r o m   202. kW   t o   178. kW   s a v i n 23 . kW .   T h e   r e a l   a n r e a c t i v e   p ow e r   l o s s   fo r   B P S O   a r e   l e s s e r   c o m pa r e t o   pr o po s e d   K r us k a l   a l go r i t hm .   I n   t e r m s   o t i m e   dura t i o n,   t h e   t i m e   t a k e n   t o   r e c o n f i gur e   t h e   n e t w o r us i n K r us k a l ’s   a l go ri t hm   i s   0 . 857 1s   w h i c i s   s i g n i f i c a n t l y   l e s s e r   t h a B P S O   t ha t   t a ke   34 . 6300s .   I t   i s   i m po rt a nt   t o   r e s t o r e   t h e   un s up pl i e l o a qu i c kl y   t o   m a i n t a i n   t h e   s y s t e m   f r e que n c y .   S o ,   t h e   i m pl e m e n t a t i o n   o f   K r us ka l ’s   a l go r i t h m   i n   pow e r   di s t ri b ut i o p r o b l e m   i s   o n e   o f   t h e   b e s t   w a y   i n   r e c o n f i g uri n g   t h e   n e t w o r f o r   po w e r   r e s t o ra t i o n .   T h e   a c c e pt a b l e   vo l t a ge   r a n ge   i n   t hi s   t e s t   d i s t ri b ut i o n   n e t w o rk  i s   b e t w e e n   0 . p t o   1. 0 pu .   F i g u r e   s h o w s   t h e   r e s ul t s   o f   vo l t a ge   of   t h e   w h o l e   n e t w o r us i n t h e   pr o po s e m e t h o do l o g y   w a s   i m pr o v e c o m pa r 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       P o w e r   s y s t e m   r e s t or at i on   i n   d i s t r i bu t i on   n e t w or k   us i ng   m i n i m um   s pa nni ng…   ( H as m ai ni   M oham ad )   5   t o   b a s e   c a s e   v o l t a ge .   T h e   vo l t a ge   p r o f i l e   i n   t h e   f i gur e   r e f l e c t s   t h e   l o w e s t   vo l t a ge   a c r o s s   b us   18  a s   i t   i s   l o c a t e a t   t h e   v e r y   e n of   t h e   f e e de r .   T h e   v o l t a ge   a t   b us   18  s h o w s   a n   i m p r o v e m e n t   f r o m   b a s e   c a s e   t o   K r us ka l   a l go ri t hm   w hi c h   i s   0 . 9131p t o   0. 9 248pu .   H ow e ve r ,   t h e   v o l t a ge   w h e n   a pp l y i n B P S O   m e t h o a r e   b e t t e c o m pa r e t o   K r us ka l .   I t   i s   p r o ve n   t h a t   po w e r   l o s s   i s   s m a l l e w i t h   t h e   i n c r e a s e   o vo l t a ge   a n t hus   i n c r e a s i n g   t h e   e ff i c i e n c y   of   t h e   n e t w o r k.   T h e   v o l t a ge   f o r   bo t h   m e t h o ds   a r e   s t i l l   i n   t h e   l i m i t   r a nge   b e t w e e n   0 . 90pu   a n d   1. 00pu .       T a b l e   3 .   R e s ul t   f o r   N e t w o r R e c o n f i gu r a t i o n   A l g o ri t h m   Ba s e   c a s e   K ru s k a l   BP S O   T i e   s w i t c h e s   S 3 3 , S 3 4 , S 3 5 , S 3 6 , S 3 7   S 1 6 , S 2 7 , S 3 3 , S 3 4 , S 3 5   S 7 , S 9 , S 1 4 , S 3 2 , S 3 7   L o a d   P   ( M W )   3 . 7 1 5   3 . 7 1 5   3 . 7 1 5   Q   (M V a r)   2 . 2 9 5   2 . 2 9 5   2 . 2 9 5   G e n e ra t i o n   P   ( M W )   3 . 9 1 6   3 . 8 9 3   3 . 8 5 4   Q   (M V a r)   2 . 4 2 9   2 . 4 1 6   2 . 3 9 7   P l o s s   (M W )   0 . 2 0 2 4   0 . 1 7 8 6   0 . 1 3 9 3   Q l o s s   ( M V a r)   0 . 1 3 4 9   0 . 1 2 1 8   0 . 1 0 2 2   T i m e   ( s )   -   0 . 8 5 6 6   3 4 . 6 3 0 0           F i gu r e   4 .   V o l t a ge   p r o f i l e   i m p r o v e m e n t       T a b l e   i ndi c a t e s   t h e   r e s ul t   o f   s i n g l e   l i n e   o ut a ge   of   S 13,   S 21  a n S 28  t ha t   o c c ur s   a t   a   d i s t r i b ut i o s y s t e m .   In   po w e r   o ut a ge   c o n di t i o n,   t h e   i m pe da n c e   o f   t h e   di s t r i b ut i o n   l i n e   w a s   i n c r e a s e t o   i n di c a t e   t ha t   f a ul t   ha ppe n s   i n   t h a t   a r e a .   T h e   l i n e   a pp l i e w i t h   f a ul t   w i l l   n o t   o pe ra t e ,   h e n c e ,   m a ki ng  i t   t o   f un c t i o n   a s   o pe s w i t c h .   T h e   r e s ul t   f o r   K r us k a l ’s   a l go ri t hm   i s   c o m pa r e w i t h   ra n do m l y   s e l e c t e s w i t c h .   I t   m e a n s   t ha t   o n e   o ut   o f   f i ve   o pe n   s w i t c h e s   i n   K r us k a l ’s   a l go r i t hm   i s   s e l e c t e ra n do m l y   t o   ob s e r v e   t h e   po w e r   l o s s   be t w e e n   t h o s e   c a s e s .   T h e   r e s ul t   s h o w s   t h a t   t h e   po w e r   l o s s   f o r   K rus ka l ’s   a l go ri t hm   i s   l e s s   c o m pa r e t o   r a n do m l y   s e l e c t e s w i t c h e s .       T a b l e   4 .   R e s ul t   f o r   S i ngl e   L i n e   O ut a ge   O u t a g e   l i n e   M e t h o d   S w i t c h e s   P o w e l o s s   MW   M V a r   S 1 3   K ru s k a l   S 2 7   S 3 3   S 3 4   S 3 5   0 . 1 9 7 1   0 . 1 3 7 7   Ra n d o m l y   s e l e c t e d   s w i t c h e s   S 2 5   S 3 3   S 3 4   S 3 5   0 . 2 0 7 2   0 . 1 4 5 9   S 2 1   K ru s k a l   S 1 6   S 2 7   S 3 3   S 3 4   0 . 1 8 7 2   0 . 1 2 7 5   Ra n d o m l y   s e l e c t e d   s w i t c h e s   S 1 0   S 2 7   S 3 3   S 3 4   0 . 2 4 6 6   0 . 1 7 8 8   S 2 8   K ru s k a l   S 1 6   S 3 3   S 3 4   S 3 5   0 . 1 7 5 7   0 . 1 1 9 3   Ra n d o m l y   s e l e c t e d   s w i t c h e s   S8   S 3 3   S 3 4   S 3 5   0 . 2 4 1 5   0 . 1 7 5 8       F i gu r e   s h o w s   t h e   c o m pa ri s o n   o f   vo l t a ge   pr o f i l e   b e t w e e n   K r us ka l ’s   a l go r i t hm   a n ra n do m l y   s e l e c t e s w i t c h e s   w h e f a ul t   o c c ur r e a t   l i n e   28 .   T h e   v o l t a ge   o f   a   po w e r   s y s t e m   i s   s t a b l e   u n de r   n o r m a l   o pe r a t i ng  c o n di t i o n.   H ow e ve r ,   t h e   v o l t a ge   w i l l   b e c o m e   un s t a b l e   w h e n   t h e   f a ul t   o c c ur s   i n   t h e   s y s t e m   s i n c e   t h e   vo l t a ge   dr o ps   b e l ow   t h e   a c c e pt a b l e   l i m i t .   By   us i n ra n do m   s w i t c h e s   s e l e c t i o n ,   t h e   l o w e s t   v o l t a ge   v a l ue   c a b e   obs e r v e a t   b us   w i t h   0. 8 p. u .   M e a n w h i l e ,   by   us i n K r us k a l   a l go ri t hm ,   t h e   o v e r a l l   v o l t a ge   pr o f i l e   i s   w i t h i n   t h e   a c c e pt a b l e   l i m i t .   T h i s   j us t i fy   t h a t   K r us ka l ’s   a l go r i t hm   c a n   pe r f o r m   b e t t e r   t h a n   t h e   r a ndo m   s e l e c t i o n   i n   r e s t o ri n g   t h e   l o a w i t hi n   t h e   v o l t a ge   l i m i t .   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 .   16 ,   N o .   1 O c t o b e r   2019   :     1   -   8   6       F i gu r e   5 .   Co m p a r i s o o f   vo l t a ge   du ri n g   f a ul t   a t   l i n e   S 28       4.   C O N C LU S I O N   T h i s   pa pe r   p r o po s e s   a   p ow e r   s y s t e m   r e s t o ra t i o n   i n   ra di a l   d i s t r i b ut i o n   n e t w o r b a s e o n   K r us k a l ’s   a l go ri t hm .   T hi s   a l go r i t hm   de t e r m i n e s   t h e   m i ni m u m   f l o w   pa t h   f o r   po w e r   r e s t o ra t i o n   i n   t h e   o ut   of   s e r v i c e   a r e a .   T h e   e ff e c t i v e n e s s   of   t h e   p r o po s e a l go r i t hm   h a s   b e e n   c a rri e o ut   o n   I E E E   33 - b us   s y s t e m   w h e r e   po w e r   i s   r e s t o r e b a s e o n   m i ni m um   l i n e   w e i ght .   F r o m   t h e   t e s t   r e s ul t s   ob t a i n e d,   t h e   p r e s e nt e l o a r e s t o r a t i o n   s c h e m e   i s   c a pa b l e   of   f i n di n t h e   m i n i m a l   pa t h   a c c o r di n t o   l i n e   w e i ght .   I n   a dd i t i o n,   K r us k a l ’s   a l go ri t hm   i s   b e t t e r   c o m pa r e t o   B i na r y   P a rt i c l e   S w a rm   O pt i m i z a t i o n   (B P S O i n   t e rm s   o f   t i m e   du r a t i o n .       A C K N O WL ED G E M EN TS   T h i s   w o r w a s   s uppo r t e by   M i n i s t r y   of   H i gh e r   E duc a t i o n   a n U n i v e r s i t i   T e k n o l o gi   M A R A ,   M a l a y s i a   u n de F R G S   r e s e a r c g ra n t   (G r a nt   Co de :   600 - IR M I/ F R G S   5/ ( 090/ 2 019) ).       R EF ER EN C ES     [1 ]   Y .   X ue   a n S .   X i a o ,   G e ne r a l i z e d   c o ng e s t i o o f   po w e r   s y s t e m s :   i ns i g ht s   f r o m   t h e   m a s s i v e   bl a c ko ut s   i I ndi a ,   J .   M od .   P ow e r   Sy s t .   C l e an  E ne r gy ,   v o l .   1,   no .   2 ,   pp.   9 1 10 0,   2013 .   [2 ]   W a ng ,   F . ,   X i a o ,   X . ,   S un ,   Q . ,   C he n ,   S . ,   F a n,   J . ,   S e r v i c e   r e s t o r a t i o f o r   di s t r i bu t i o ne t w o r w i t D G s   ba s e o s t o c ha s t i c   r e s po ns e   s ur f a c e   m e t ho d” ,   I nt e r na t i o na l   J o ur n a l   o f   E l e c t r i c a l   P o w e r   a nd  E ne r gy   S y s t e m s ,   10 7,     pp.   55 7 - 568,   2 019 .   [3 ]   E s c a l e r a ,   A . ,   P r o da n o v i ć ,   M . ,   C a s t r o nuo vo ,   E . ,   A na l y t i c a l   m e t ho do l o gy   f o r   r e l i a b i l i t y   a s s e s s m e n t   o f   di s t r i bu t i o ne t w o r k s   w i t h   e n e r g y   s t o r a g e   i n   i s l a nd e a nd   e m e r g e nc y - t i e   r e s t o r a t i o m o de s ,   I n t e r na t i ona l   J ou r na l   o f   E l e c t r i c a l   P o w e r   and  E ne r g y   Sy s t e m s ,   1 07 ,   p p.   73 5 - 744 ,   2 01 9 .     [4 ]   Z e t t y   A di ba K a m a r uz z a m a n,   A z a M o ha m e d,   R a m i z i   M o ha m e d,   O p t i m a l   p l a c e m e n t   o f   g r i d - c o nne c t e pho t o vo l t a i c   g e ne r a t o r s   i a   po w e r   s y s t e m   f o r   v o l t a g e   s t a b i l i t y   e nha nc e m e n t ,   I ndo ne s i a J our n al   of   E l e c t r i c a l   E ngi ne e r i n and   C om pu t e r   Sc i e nc e   ( I J E E C S) ,   V o l .   1 3,   N o .   1,   pp   3 39 - 346,   J a nu a r y   2019 .   [5 ]   K l e i nbe r g ,   M . R . ,   M i u ,   K . ,   C h i a ng ,   H . ,   I m pr o v i ng   s e r v i c e   r e s t o r a t i o o f   po w e r   di s t r i bu t i o s y s t e m s   t h r o ug l o a c ur t a i l m e nt   o f   i n - s e r v i c e   c us t o m e r s ,   I E E E   T r ans ac t i o ns   on  P o w e r   Sy s t e m s ,   26   ( 3 ) ,   a r t .   No .   563 8627 ,     pp.   1 1 10 - 1117   20 11 .   [6 ]   H ua ng ,   C . ,   M u l t i o bj e c t i v e   s e r v i c e   r e s t o r a t i o o f   di s t r i but i o s y s t e m s   us i ng   f uz z y   c a us e - e f f e c t   ne t w o r ks ,   I E E T r ans ac t i ons   on   P ow e r   Sy s t e m s ,   1 ( 2 ) ,   pp .   867 - 87 4,   20 03 .   [7 ]   M a r que s ,   L . T . ,   D e l be m ,   R e s t o r a t i o w i t h   P r i o r i t i z a t i o o f   C u s t o m e r s   a n S w i t c he s   a nd  D e t e r m i n a t i o o f   S w i t c hi ng   S e q ue nc e ,   I E E E   T r ans ac t i o ns   on   Sm a r t   G r i d ,   ( 3) ,   pp .   2359 - 237 0,   20 18.     [8 ]   K um a r ,   Y . ,   D a s ,   B . ,   S h a r m a ,   J ,   M u l t i o bj e c t i v e ,   m u l t i c o ns t r a i nt   s e r v i c e   r e s t o r a t i o o f   e l e c t r i c   po w e r   di s t r i bu t i o s y s t e m   w i t pr i o r i t y   c us t o m e r s ,   I E E E   T r a ns a c t i on s   on   P ow e r   D e l i v e r y ,   23   ( 1) ,   pp .   2 61 - 270 ,   2018 .   [9 ]   P .   R a v i   B a bu ,   M o l ug hu  S r i v a n i ,   A A C O   t e c hni que   f o r   s o l v i ng   m ul t i o bj e c t i v e s   i e l e c t r i c a l   di s t r i bu t i o s y s t e m ,   I ndo ne s i an  J o ur n al   o f   E l e c t r i c al   E ng i ne e r i ng  an C om put e r   Sc i e nc e   ( I J E E C S) ,   V o l .   14,   N o .   3,   pp.   10 76 - 1086 ,     J une   20 19 .   [1 0 ]   A . V .   S udha k a r a   R e ddy ,   M . D a m o da r   R e d dy ,   M . S a t i s K um a r   R e ddy ,   N e t w o r r e c o nf i g ur a t i o o f   di s t r i bu t i o n   s y s t e m   f o r   l o s s   r e duc t i o u s i ng   G W O   a l g o r i t hm ,   I n t e r na t i ona l   J our na l   of   E l e c t r i c a l   and   C om pu t e r   E n gi ne e r i n ( I J E C E ) ,   V o l . 7 ,   N o . 6 ,   pp . 322 6 - 3234 ,   D e c e m be r   2 017 .   [1 1 ]   Z e ba   K ha n ,   M a hf o o z   A l a m ,   R a z a   A bba s   H a i dr i ,   e f f e c t i v e   l o a ba l a nc e   s c he d ul i ng   s c he m e s   f o r   he t e r o g e ne o us   di s t r i bu t i o s y s t e m ,   I n t e r na t i o na l   J o ur n al   of   E l e c t r i c a l   an C om put e r   E ngi ne e r i ng  ( I J E C E ) ,   V o l . 7,   N o . 5,     pp. 2 757 - 276 5,   O c t o be r   20 17.     [1 2 ]   Z ho u,   Q . ,   X i e ,   H . ,   Z he ng ,   B . ,   L i a o ,   R . ,   W a ng ,   S . ,   R a o ,   J . ,   H y br i a l g o r i t hm   b a s e c o o r di na t i o b e t w e e n   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       P o w e r   s y s t e m   r e s t or at i on   i n   d i s t r i bu t i on   n e t w or k   us i ng   m i n i m um   s pa nni ng…   ( H as m ai ni   M oham ad )   7   di s t r i bu t i o ne t w o r f a u l t   r e c o nf i g ur a t i o a nd  i s l a ndi ng   o pe r a t i o n” ,   D i anw ang  J i s h u/ P ow e r   Sy s t e m   T e c hnol ogy   39  ( 1) ,   pp .   136 - 142 ,   201 5.   [1 3 ]   T .   S .   a nd  K .   S r i n i v a s ,   P r i m s s   A l g o r i t hm   f o r   L o s s   M i n i m i z a t i o a nd  S e r v i c e   R e s t o r a t i o i D i s t r i b ut i o N e t w o r ks ,   I nt .   J .   E l e c t r .   C om pu t .   E ng. ,   v o l .   V o l   2,   no .   N o   1,   pp .   4 3 62 ,   2010 .   [1 4 ]   H .   S .   S .   Y u   e t   al . ,   D i s t r i bu t i o S y s t e m   S e r v i c e   R e s t o r a t i o U s i n g   A   H e ur i s t i c   S e a r c A ppr o a c h,   I E E E   T r an s .   P o w e r   D e l i v . ,   v o l .   7 ,   no .   2 ,   pp .   73 4 74 0   [1 5 ]   M .   M o s ba h,   S .   A r i f ,   R .   D .   M o ha m m e d i ,   a nd  A .   H e l l a l ,   O p t i m u m   dy nam i c   d i s t r i b ut i on  ne t w or k   r e c on f i gur at i on   us i n m i n i m um   s pa n ni ng   t r e e   al go r i t hm ,   2017   5 t h   I nt .   C o nf .   E l e c t r .   E ng .   -   B o um e r d e s ,   p p.   1 6,   2 017 .   [1 6 ]   T .   D .   S ud ha k a r ,   N .   S .   V a d i v o o ,   S .   M .   R .   S l o c ha na l ,   a nd  S .   R a v i c ha nd r a n ,   S upp l y   r e s t o r a t i on  i d i s t r i bu t i on   ne t w or k s   us i ng  D i j k s t r a’ s   al go r i t hm ,   P o w e r   S y s t .   T e c hno l .   20 04.   P o w e r C o 2004 .   2004  I nt .   C o nf . ,   v o l .   1,     no .   N o v e m be r ,   p .   640 645   V o l . 1 ,   200 4.   [1 7 ]   T .   D .   S udh a ka r   a nd  K .   N .   S r i ni v a s ,   P ow e r   s y s t e m   r e c on f i gur at i on  ba s e on  P r i m s   a l go r i t hm ,   20 11  1 s t   I nt .   C o nf .   E l e c t r .   E n e r g y   S y s t .   I C E E S   2011 ,   no .   i ,   pp.   1 2 20 ,   2 011 .   [1 8 ]   P .   R a v i ba b u,   K .   V e n ka t e s h,   a n C .   S.   K um a r ,   I m p l e m e nt at i on  of   ge ne t i c   a l gor i t hm   f o r   opt i m a l   ne t w or k   r e c onf i gu r a t i o i di s t r i b ut i on  s y s t e m s   f or   l oad  b al anc i ng ,   20 08  I E E E   R e g .   I nt .   C o nf .   C o m put .   T e c hno l .   E l e c t r .   E l e c t r o n .   E ng . ,   pp .   124 128 ,   2008 .   [1 9 ]   S .   R a i   a nd   S .   S ha r m a ,   D e t e r m i n i ng   m i ni m um   s p ann i ng   t r e e   i a undi r e c t e w e i ght e g r ap h,   C o nf .   P r o c e e di ng   -   2015   I nt .   C o nf .   A dv .   C o m put .   E ng .   A ppl .   I C A C E A   2015 ,   p p.   63 7 642,   201 5.   [2 0 ]   L .   W .   O l i v e i r a   e t   al . ,   O p t i m a l   r e s t o r a t i o of   p o w e r   di s t r i bu t i o s y s t e m   t h r o ug pa r t i c l e   s w a r m   o pt i m i z a t i o n,   20 15   I E E E   E i n dhov e n   P ow e r T e c h,   P ow e r T e c 2015 ,   201 5.   [2 1 ]   E .   E ng i ne e r i ng ,   P o w e r   S y s t e m   R e s t o r a t i o n   B a s e d   on   K r u s ka l s   A l g o r i t hm ,   E ne r g y ,   pp .   281 287 ,   201 1.   [2 2 ]   D .   P a v a na   a n M .   T .   T r i v e n i ,   P o w e r   S y s t e m   R e s t o r a t i o i D i s t r i b u t i o N e t w o r k   T hr o ug R e c o nf i g ur a t i o U s i ng   M s t -   K r u s k a l     S   A l g o r i t hm ,   I J R E T   I nt .   J .   R e s .   E ng.   T e c hn ol . ,   p p.   295 2 99,   2 015 .   [2 3 ]   B .   C h e n ,   F .   W e i ,   J .   P a n ,   a nd   Y .   X i a ,   T he   m i ni m um   s p ann i n t r e e s   of   t R N A   s e que nc e s   bas e on  P r i m s   al go r i t hm ,   5t I nt .   C o nf .   N a t .   C o m put .   I C N C   2009 ,   v o l .   6,   pp .   176 179 ,   2009 .   [2 4 ]   H .   A hm a di   a nd  J .   R .   M a r t í ,   M i ni m um - l o s s   ne t w o r r e c o nf i g ur a t i o n:   A   m i ni m um   s p a nn i ng   t r e e   pr o bl e m ,   Sus t a i n .   E ne r gy ,   G r i d s   N e t w or k s ,   v o l .   1 ,   pp .   1 9 ,   2015 .   [2 5 ]   S hr i de v i   N a r a s a n na v a r ,   R a s hm i   K a nn ur ,   S   B   K a r a j g i ,   R e s t o r a t i o o f   P o w e r   S upp l y   i a   M u l t i p l e   F e e d e r   D i s t r i bu t i o N e t w o r us i ng   D i j ks t r a     s   A l g o r i t hm ,   I nt e r n at i on al   J our na l   of   C ur r e nt   E ngi ne e r i ng  and   T e c hno l og y v o l .   4,   no .   3,   p p.   19 72 1 976 ,   2014 .       B I O G R A P H I ES   O F   A U T H O R S           H a s m a i ni   M o ha m a r e c e i v e t he   B . E ng . ,   M . E ng .   a nd  P h . D .   de g r e e s   f r o m   t he   U n i v e r s i t y   o f   M a l a y a ,   M a l a y s i a   i 1999 ,   2004 ,   a nd  20 12  r e s pe c t i v e l y .   C ur r e n t l y   s he   i s   a   s e ni o r   l e c t ur e r   a n d   pr o f e s s i o na l   e n g i ne e r   i t h e   U ni v e r s i t i   T e kno l o g i   M A R A   ( U i T M ) ,   M a l a y s i a .   H e r   m a j o r   r e s e a r c h   i nt e r e s t   i nc l u d e s   i s l a nd i ng   o pe r a t i o of   di s t r i bu t e g e ne r a t i o n ,   l o a s ha r i ng   t e c hni que   a n l o a d   s he d di ng   s c he m e           W a I qm a l   F a e z y   r e c e i v e hi s   B a c he l o r   i E l e c t r i c a l   E ng i ne e r i n g   f r o m   U ni v e r s i t i   T e kno l o g i   M A R A   i 2018.   H e   i s   c ur r e n t l y   w o r ki ng   t o w a r M a s t e r s   D e g r e e   a t   t h e   s a m e   un i v e r s i t y .     H i s   r e s e a r c i n t e r e s t   i nc l ud e s   s m a r t   g r i t e c hno l o g i e s ,   e l e c t r i c   v e hi c l e s ,   po w e r   s y s t e m   s t a b i l i t y   a nd  a r t i f i c i a l   i n t e l l i g e nt   t e c hni q ue s           N ur   A s hi da   S a l i m   r e c e i v e he r   P h. D   i E l e c t r i c a l   E ng i ne e r i ng   f r o m   U ni v e r s i t i   T e kno l o g i   M A R A   M a l a y s i a   i 2015  a nd  M E ng   ( P o w e r   S y s t e m   &   E l e c t r i c a l   E n e r g y )   f r o m   U ni v e r s i t i   M a l a y a   i n   2006 .   S h e   i s   c u r r e nt l y   a   l e c t u r e r   a t   U n i v e r s i t i   T e k no l o g i   M A R A ,   M A L A Y S I A .   H e r   r e s e a r c h   i nt e r e s t s   i nc l ude s   po w e r   s y s t e m   r e l i a b i l i t y ,   po w e r   s y s t e m   pl a nn i n g ,   po w e r   s y s t e m   s t a bi l i t y   a nd  po w e r   s y s t e m   r i s k   a s s e s s m e nt       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 .   16 ,   N o .   1 O c t o b e r   2019   :     1   -   8   8     S ha h r a n i   S ha h bud i r e c e i v e B . E ng .   ( H o ns )   de g r e e   f r o m   t he   U n i v e r s i t y   of   M a l a y a ,     K ua l a   L um pur   i 199 9.   M a s t e r   a nd  P hd  i 2 004  a n 2014  f r o m   U ni v e r s i t i   K e ba ng s a a M a l a y s i a   r e s pe c t i v e l y .   S he   i s   c ur r e n t l y   w o r ki ng   a s   a   s e ni o r   l e c t ur e r   a t   t he   C e nt r e   f o r   C o m put e r   E ng i ne e r i ng   S t ud i e s ,   F a c ul t y   o f   E l e c t r i c a l   E ng i ne e r i ng ,   U ni v e r s i t i   T e k no l o g i   M A R A   ( U i T M )   S ha A l a m   a nd   m e m be r   o f   M B O T ,   I E E E ,   I E M   a nd  B E M   o r g a ni z a t i o n.   H e r   m a i n   r e s e a r c h   i nt e r e s t s   i nc l ude   m a c h i ne   l e a r n i ng ,   de e l e a r ni ng ,   i n t e l l i g e nt   s y s t e m ,   pa t t e r c l a s s i f i c a t i o a nd   I o T   f o r   c l a s s i f i c a t i o a nd   v i s u a l i z a t i o n.         Z uha i l a   M a t   Y a s i g r a dua t e f r o m   U ni v e r s i t i   S a i ns   M a l a y s i a   w i t h   ho no ur s   de g r e e   i E l e c t r i c a l   a nd  E l e c t r o ni c s   E ng i n e e r i ng   i 19 98.   S he   o bt a i ne he r   M S c   de g r e e   i 200 a nd  P hD   d e g r e e   i n   2015  f r o m   U ni v e r s i t i   T e kno l o g i   M A R A .   H e r   r e s e a r c i n t e r e s t   i nc l ude s   po w e r   s y s t e m   o pe r a t i o n,   o pt i m i z a t i o n,   d i s t r i bu t e d   g e ne r a t i o n,   A r t i f i c i a l   I nt e l l i g e nc e   a n s m a r t   g r i d   s y s t e m .     Evaluation Warning : The document was created with Spire.PDF for Python.