Minimum loss network reconfiguration using mixed-integer convex programming

IEEE Transactions on Power Systems

Volumn 27, Issue 2, 2012, Pages 1106-1115

  Jabr, Rabih A ^a   Singh, Ravindra ^b   Pal, Bikash C ^b  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Nonlinear programming; optimization methods; power distribution control

Indexed keywords

BRANCH-AND-CUT ALGORITHMS; CONIC PROGRAMMING; CONTINUOUS VARIABLES; CONVEX MODELS; EFFECTIVE TOOL; LOSS DISTRIBUTION; LOSS NETWORKS; MIXED INTEGER LINEAR PROGRAMMING; MIXED-INTEGER; NETWORK LOSS; NETWORK MODELS; NETWORK RE-CONFIGURATION; NUMERICAL RESULTS; OPTIMAL SOLUTIONS; OPTIMALITY; OPTIMIZATION METHOD; POLYHEDRAL APPROXIMATION; POWER DISTRIBUTION CONTROL; POWER FLOW EQUATIONS; PRACTICAL TESTS;

CONVEX OPTIMIZATION; CONVEX PROGRAMMING; DISTRIBUTED POWER GENERATION; NONLINEAR PROGRAMMING;

INTEGER PROGRAMMING;

EID: 84862810902     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2011.2180406     Document Type: Article

References (34)

1. R. P. Broadwater, J. C. Thompson, R. E. Lee, and H. Maghdan-D, " Computer-aided protection system design with reconfiguration," IEEE Trans. Power Del. , vol. 6, no. 1, pp. 260-266, Jan. 1991.
2. Y.-Y. Hsu and Y. Jwo-Hwu, " Planning of distribution feeder reconfiguration with protective device coordination " IEEE Trans. Power Del. , vol. 8, no. 3, pp. 1340-1347, Jul. 1993.
3. M. E. Baran and F. F. Wu, " Network reconfiguration in distribution systems for loss reduction and load balancing " IEEE Trans. Power Del. , vol. 4, no. 2, pp. 1401-1407, Apr. 1989.
4. A. Merlin and H. Back, " Search for a minimal-loss operating spanning tree configuration in urban power distribution systems " in Proc. 5th Power Syst. Comp. Conf. , Cambridge, U.K., Sep. 1-5, 1975.
5. D. Shirmohammadi and H. W. Hong, " Reconfiguration of electric distribution networks for resistive line losses reduction " IEEE Trans. Power Del. , vol. 4, no. 2, pp. 1492-1498, Apr. 1989.
6. S. Civanlar, J. J.Grainger, H. Yin, and S. S. H.Lee, " Distribution feeder reconfiguration for loss reduction," IEEE Trans. Power Del. , vol. 3, no. 3, pp. 1217-1223, Jul. 1988.
7. S. K. Goswami and S. K. Basu, " A new algorithm for the reconfiguration of distribution feeders for loss minimization " IEEE Trans. Power Del. , vol. 7, no. 3, pp. 1484-1491, Jul. 1992.
8. J.-Y. Fan, L. Zhang, and J. D.McDonald, " Distribution network reconfiguration: Single loop optimization," IEEE Trans. Power Syst. , vol. 11, no. 3, pp. 1643-1647, Aug. 1996. (Pubitemid 126781323)
9. F. V. Gomes, S. Carneiro, Jr., J. L. R. Pereira, M. P. Vinagre, P. A. N. Garcia, and L. R. de Araujo, "A new distribution system reconfiguration approach usi ng optimum power flow and sensitivity analysis for loss reduction," IEEE Trans. Power Syst. , vol. 21, no. 4, pp. 1616-1623, Nov. 2006. (Pubitemid 46357760)
10. H. P. Schmidt, N. Ida, N. Kagan, and J. C. Guaraldo, " Fast reconfiguration of distribution systems considering loss minimization " IEEE Trans. Power Syst. , vol. 20, no. 3, pp. 1311-1319, Aug. 2005. (Pubitemid 41300943)
11. G. K. V. Raju and P. R. Bijwe, " An efficient algorithm for minimum loss reconfiguration of distribution system based on sensitivity and heuristics " IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1280-1287, Aug. 2008.
12. H.-D. Chiang and R. Jean-Jumeau, " Optimal network reconfigurations in distribution systems: Part 1: A new formulation and a solution methodology " IEEE Trans. Power Del., vol. 5, no. 4, pp. 1902-1909, Oct. 1990.
13. H.-D. Chiang and R. Jean-Jumeau, " Optimal network reconfigurations in distribution systems: Part 2: Solution algorithms and numerical results " IEEE Trans. Power Del. , vol. 5, no. 3, pp. 1568-1574, Jul. 1990.
14. E. M. Carreno, R. Romero, and A. Padilha-Feltrin, " An efficient codification to solve distribution network reconfiguration for loss reduction problem " IEEE Trans. Power Syst. , vol. 23, no. 4, pp. 1542-1551, Nov. 2008.
15. E. Romero-Ramos, A. G. Expósito, J. R. Santos, and F. L. Iborra, " Path-based distribution network modeling: Application to reconfiguration for loss reduction " IEEE Trans. Power Syst., vol. 20, no. 2, pp. 556-564, May 2005. (Pubitemid 40699680)
16. C.-T. Su, C.-F. Chang, and J.-P. Chiou, " Distribution network reconfiguration for loss reduction by ant colony search algorithm " Elect. Power Syst. Res., vol. 75, no. 2 -3, pp. 190-199, Aug. 2005. (Pubitemid 40844986)
17. C.-T. Su and C.-S. Lee, " Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution " IEEE Trans. Power Del., vol. 18, no. 3, pp. 1022-1027, Jul. 2003.
18. J.-P. Chiou, C.-F. Chang, and C.-T. Su, " Variable scaling hybrid differential evolution for solving network reconfiguration of distribution systems " IEEE Trans. Power Syst., vol. 20, no. 2, pp. 668-674, May 2005. (Pubitemid 40699694)
19. R. S. Rao, S. V. L. Narasimham, M. R. Raju, and A. S. Rao, "Optimal network reconfiguration of large-scale distribution system using harmony search algorithm " IEEE Trans. Power Syst. , vol. 26, no. 3, pp. 1080-1088, Aug. 2011.
20. E. Romero-Ramos, J. Riquelme-Santos, and J. Reyes, " A simpler and exact mathematical model for the computation of the minimal power losses tree " Elect. Power Syst. Res. , vol. 80, no. 5, pp. 562-571, May 2010.
21. H. M. Khodr, J. Martínez-Crespo, M. A. Matos, and J. Pereira, " Distribution systems reconfiguration based on OPF using Benders decomposition," IEEE Trans. Power Del. , vol. 24, no. 4, pp. 2166-2176, Oct. 2009.
22. TheMOSEK Optimization Tools Version 6.0 (Revision 104). [Online]. Available: http://www.mosek.com.
23. Entrepreneur, PJM Scheduling Software Saves Customers Millions. Aug. 2004. [Online]. Available: http://www .entrepreneur.com/tradejournals/article/ 119368242.html.
24. J. M.R.Mu? oz andA.G. Expó sito, " Aline-currentmeasurement based state estimator," IEEE Trans. Power Syst. , vol. 7, no. 2, pp. 513-519, May 1992.
25. K. L. Butler, N. D. R. Sarma, and V. R. Prasad, " Network reconfiguration for service restoration in shipboard power distribution systems " IEEE Trans. Power Syst., vol. 16, no. 4, pp. 653-661, Nov. 2001. (Pubitemid 33106111)
26. P. C. Pop, " The generalized minimum spanning tree problem," Ph.D. dissertation, Twente Univ. Press, Enschede, The Netherlands, 2002.
27. R. A. Jabr, " Radial distribution load flow using conic programming," IEEE Trans. Power Syst. , vol. 21, no. 3, pp. 1458-1459, Aug. 2006. (Pubitemid 44263543)
28. A. Ben-Tal and A. Nemirovski, " On polyhedral approximations of the second-order cone," Math. Oper. Res. , vol. 26, no. 2, pp. 193-205,May 2001. (Pubitemid 34047211)
29. IBM ILOG CPLEX V 12.3. [Online]. Available: http://www-01.ibm . com/software/integration/optimization/cplex-optimizer/.
30. 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. , vol. 11, no. 3, pp. 150-159, Dec. 2000. (Pubitemid 32086519)
31. Y.-K. Wu, C.-Y. Lee, L.-C. Liu, and S.-H. Tsai, " Study of reconfiguration for the distribution system with distributed generators " IEEE Trans. Power Del., vol. 25, no. 3, pp. 1678-1685, Jul. 2010.
32. R. E. Lee and C. L. Brooks, " A method and its application to evaluate automated distribution control," IEEE Trans. Power Del. , vol. 3, no. 3, pp. 1232-1240, Jul. 1988.
33. G. J. Peponis, M. P. Papadopulos, and N. D. Hatziargyriou, " Optimal operation of distribution networks," IEEE Trans. Power Syst. , vol. 11, no. 1, pp. 59-67, Feb. 1996. (Pubitemid 126781128)
34. A. G. Expósito and E. R. Ramos, " Reliable load flow technique for radial distribution networks," IEEE Trans. Power Syst. , vol. 14, no. 3, pp. 1063-1069, Aug. 1999.