Mathematical representation of radiality constraint in distribution system reconfiguration problem

International Journal of Electrical Power and Energy Systems

Volumn 64, Issue , 2015, Pages 293-299

  Ahmadi, Hamed ^a   Martí, José R ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Distribution system reconfiguration; Dual graph; Minimum spanning tree; Mixed integer programming; Planar graph; Radiality constraint

Indexed keywords

ALGORITHMS; GRAPH THEORY; LOCAL AREA NETWORKS;

DISTRIBUTION SYSTEM RECONFIGURATION; DUAL GRAPHS; MINIMUM SPANNING TREES; MIXED-INTEGER PROGRAMMING; PLANAR GRAPH; RADIALITY CONSTRAINT;

INTEGER PROGRAMMING;

EID: 84905707198     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijepes.2014.06.076     Document Type: Article

References (31)

1. S. Civanlar, J.J. Grainger, H. Yin, and S.S.H. Lee Distribution feeder reconfiguration for loss reduction IEEE Trans Power Del 3 3 1988 1217 1223
2. M.E. Baran, and F.F. Wu Network reconfiguration in distribution systems for loss reduction and load balancing IEEE Trans Power Del 4 2 1989 1401 1407
3. D. Shirmohammadi, and H.W. Hong Reconfiguration of electric distribution networks for resistive line losses reduction IEEE Trans Power Del 4 2 1989 1492 1498
4. H.M. Khodr, and J. Martinez-Crespo Integral methodology for distribution systems reconfiguration based on optimal power flow using benders decomposition technique IET Gener Transm Distrib 3 6 2009 521 534
5. R.A. Jabr, R. Singh, and B.C. Pal Minimum loss network reconfiguration using mixed-integer convex programming IEEE Trans Power Syst 27 2 2012 1106 1115
6. J.A. Taylor, and F.S. Hover Convex models of distribution system reconfiguration IEEE Trans Power Syst 27 3 2012 1407 1413
7. Ahmadi H, Marti JR. Distribution system optimization based on a linear power-flow formulation. IEEE Trans Power Del, ISSN: 0885-8977, http://dx.doi.org/10.1109/TPWRD.2014.2300854.
8. A.Y. Abdelaziz, R.A. Osama, and S.M. El-Khodary Reconfiguration of distribution systems for loss reduction using the hyper-cube ant colony optimisation algorithm IET Gener Transm Distrib 6 2 2012 176 187
9. K. Sathish Kumar, and T. Jayabarathi Power system reconfiguration and loss minimization for an distribution systems using bacterial foraging optimization algorithm Int J Electr Power Energy Syst 36 1 2012 13 17
10. M.R. Andervazh, J. Olamaei, and M.R. Haghifam Adaptive multi-objective distribution network reconfiguration using multi-objective discrete particles swarm optimisation algorithm and graph theory IET Gener Transm Distrib 7 12 2013 1367 1382
11. E.J. de Oliveira, G.J. Rosseti, L.W. de Oliveira, F.V. Gomes, and W. Peres New algorithm for reconfiguration and operating procedures in electric distribution systems Int J Electr Power Energy Syst 57 2014 129 134
12. L.W. de Oliveira, E.J. de Oliveira, F.V. Gomes, I.C. Silva Jr, A.L.M. Marcato, and P.V.C. Resende Artificial immune systems applied to the reconfiguration of electrical power distribution networks for energy loss minimization Int J Electr Power Energy Syst 56 2014 64 74
13. S.H. Mirhoseini, S.M. Hosseini, M. Ghanbari, and M. Ahmadi A new improved adaptive imperialist competitive algorithm to solve the reconfiguration problem of distribution systems for loss reduction and voltage profile improvement Int J Electr Power Energy Syst 55 2014 128 143
14. N. Gupta, A. Swarnkar, and K.R. Niazi Distribution network reconfiguration for power quality and reliability improvement using genetic algorithms Int J Electr Power Energy Syst 54 2014 664 671
15. M. Lavorato, J.F. Franco, M.J. Rider, and R. Romero Imposing radiality constraints in distribution system optimization problems IEEE Trans Power Syst 27 1 2012 172 180
16. Ajaja A, Galiana FD. Distribution network reconfiguration for loss reduction using MILP. In: ISGT; 2012. p. 1-6.
17. J. Mendoza, R. Lopez, D. Morales, E. Lopez, P. Dessante, and R. Moraga Minimal loss reconfiguration using genetic algorithms with restricted population and addressed operators: real application IEEE Trans Power Syst 21 2 2006 948 954
18. A.Y. Abdelaziz, F.M. Mohamed, S.F. Mekhamer, and M.A.L. Badr Distribution system reconfiguration using a modified tabu search algorithm Electr Power Syst Res 80 8 2010 943 953
19. H.P. Schmidt, N. Ida, N. Kagan, and J.C. Guaraldo Fast reconfiguration of distribution systems considering loss minimization IEEE Trans Power Syst 20 3 2005 1311 1319 (Pubitemid 41300943)
20. N. Deo Graph theory with applications to engineering and computer science 2004 PHI Learning Pvt. Ltd.
21. J.C. Williams A linear-size zero-one programming model for the minimum spanning tree problem in planar graphs Networks 39 1 2002 53 60 (Pubitemid 37218374)
22. J. Hopcroft, and R. Tarjan Efficient planarity testing JACM 21 4 1974 549 568
23. P. Wright On minimum spanning trees and determinants Math Mag 73 1 2000 21 28
24. E. Romero-Ramos, J. Riquelme-Santos, and J. Reyes A simpler and exact mathematical model for the computation of the minimal power losses tree Electr Power Syst Res 80 5 2010 562 571
25. J.R. Marti, H. Ahmadi, and L. Bashualdo Linear power-flow formulation based on a voltage-dependent load model IEEE Trans Power Del 28 3 2013 1682 1690
26. D. Das A fuzzy multiobjective approach for network reconfiguration of distribution systems IEEE Trans Power Del 21 1 2006 202 209 (Pubitemid 43279803)
27. C. Su, and C. Lee Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution IEEE Trans Power Del 18 3 2003 1022 1027
28. An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems, Electr Power Syst Res 2007;77(5-6):685-94.
29. J.R.S. Mantovani, F. Casari, and R.A. Romero Reconfiguração de sistemas de distribuição radiais utilizando o critério de queda de tensão SBA Controle Automação 11 3 2000 150 159 (Pubitemid 32086519)
30. Roelofs M, Bisschop J. AIMMS language reference. Bellevue (WA): Paragon Decision Technology; 2012.
31. F. Glover Improved linear integer programming formulations of nonlinear integer problems Manage Sci 22 4 1975 455 460