Polyhedral formulations and loop elimination constraints for distribution network expansion planning

IEEE Transactions on Power Systems

Volumn 28, Issue 2, 2013, Pages 1888-1897

  Jabr, Rabih A ^a  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

Nonlinear programming; Optimization methods; Power system planning

Indexed keywords

DISTRIBUTION NETWORK EXPANSION PLANNING; LINEAR RELAXATIONS; MIXED-INTEGER LINEAR PROGRAMMING; NUMERICAL RESULTS; OPTIMIZATION METHOD; POLYHEDRAL APPROXIMATION; POWER SYSTEM PLANNING; TECHNICAL CONSTRAINTS;

ELECTRICAL ENGINEERING; ENERGY RESOURCES; NONLINEAR PROGRAMMING;

LINEAR PROGRAMMING;

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

References (28)

1. T. Gönen and I. J. Ramirez-Rosado, "Optimal multi-stage planning of power distribution systems," IEEE Trans. Power Del., vol. 2, no. 2, pp. 512-519, Apr. 1987.
2. K. Aoki, K. Nara, T. Satoh, M. Kitagawa, and K. Yamanaka, "New approximate optimization method for distribution system planning," IEEE Trans. Power Syst., vol. 5, no. 1, pp. 126-132, Feb. 1990.
3. P. C. Paiva, H. M. Khodr, J. A. Dominguez-Navarro, J. M. Yusta, and A. J. Urdaneta, "Integral planning of primary-secondary distribution systems using mixed integer linear programming," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 1134-1143, May 2005.
4. S. Haffner, L. F. A. Pereira, L. A. Pereira, and L. S. Barreto, "Multi-stage model for distribution expansion planning with distributed generation - Part I: Problem formulation," IEEE Trans. Power Del., vol. 23, no. 2, pp. 915-923, Apr. 2008.
5. S. Haffner, L. F. A. Pereira, L. A. Pereira, and L. S. Barreto, "Multi-stage model for distribution expansion planning with distributed generation - Part II: Numerical results," IEEE Trans. Power Del., vol. 23, no. 2, pp. 924-929, Apr. 2008.
6. V. Miranda, J. V. Ranito, and L. M. Proença, "Genetic algorithms in optimal multistage distribution network planning," IEEE Trans. Power Syst., vol. 9, no. 4, pp. 1927-1933, Nov. 1994.
7. I. J. Ramírez-Rosado and J. L. Bernal-Agustín, "Genetic algorithms applied to the design of large power distribution systems," IEEE Trans. Power Syst., vol. 13, no. 2, pp. 696-703, May 1998.
8. J. F. Gómez, H. M. Khodr, P. M. De Oliveira, L. Ocque, J. M. Yusta, R. Villasana, and A. J. Urdaneta, "Ant colony system algorithm for the planning of primary distribution circuits," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 996-1004, May 2004.
9. J. M. Nahman and D. M. Perica, "Optimal planning of radial distribution networks by simulated annealing technique," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 790-795, May 2008.
10. E. Díaz-Dorado, J. C. Pidre, and E. M. García, "Planning of large rural low-voltage networks using evolution strategies," IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1594-1600, Nov. 2003.
11. S. K. Goswami, "Distribution system planning using branch exchange technique," IEEE Trans. Power Syst., vol. 12, no. 2, pp. 718-723, May 1997.
12. E. Míguez, J. Cidrás, E. Díaz-Dorado, and J. L. García-Dornelas, "An improved branch-exchange algorithm for large-scale distribution network planning," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 931-936, Nov. 2002.
13. M. Lavorato, M. J. Rider, A. V. Garcia, and R. Romero, "A constructive heuristic algorithm for distribution system planning," IEEE Trans. Power Syst., vol. 25, no. 3, pp. 1 734-1742, Aug. 2010.
14. H. E. Brown, S. Suryanarayanan, S. A. Natarajan, and S. Rajopadhye, "Improving reliability of islanded distribution systems with distributed renewable energy resources," IEEE Trans. Smart Grid, to be published.
15. Federal Energy Regulatory Commission, Recent ISO Software Enhancements and Future Software and Modeling Plans, Office of Energy Policy and Innovation, Washington, DC, 2011. [Online]. Available: http://www.ferc.gov/industries/ electric/indus-act/rto/rto-iso-soft-2011.pdf.
16. M. Lavorato, J. F. Franco, M. J. Rider, and R. Romero, "Imposing radiality constraints in distribution system optimization problems," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 172-180, Feb. 2012.
17. R. Romero, A. Monticelli, A. Garcia, and S. Haffner, "Test systems and mathematical models for transmission network expansion planning," Proc. Inst. Elect. Eng., Gener., Transm., Distrib., vol. 149, no. 1, pp. 27-36, Jan. 2002.
18. S. Sojoudi and J. Lavaei, "Physics of power networks makes hard optimization problems easy to solve," in Proc. 2012 IEEE Power & Energy Soc. General Meeting, Jul. 2012, pp. 1-8.
19. F. Gilneur, Computational Experiments With a Linear Approximation of Second-Order Cone Optimization Service de Mathématique et de Recherche Opérationnelle, Faculte, Polytechnique de Mons, Belgium, 2000, Image Tech. Rep. 0001.
20. T. Achterberg, T. Koch, and A. Tuchscherer, On the Effects of Minor Changes in Model Formulations, 2008, ZIB-Report 08-29.
21. R. K. Martin, "Using separation algorithms to generate mixed integer model reformulations," Oper. Res. Lett., vol. 10, no. 3, pp. 119-128, Apr. 1991.
22. R. T. Wong, "Integer programming formulations of the traveling salesman problem," in Proc. 1980 IEEE Int. Conf. Circuits and Comput., pp. 149-152.
23. J. M. R. Munoz and A. G. Expósito, "Aline-current measurement based state estimator," IEEE Trans. Power Syst., vol. 7, no. 2, pp. 513-519, May 1992.
24. J. Lavaei and S. H. Low, "Zero duality gap in optimal power flow problem," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 92-107, Feb. 2012.
25. S. Bose, D. F. Gayme, S. Low, and K. M. Chandy, "Optimal power flow over tree networks," in Proc. 2011 49th Annu. Allerton Conf. Commun., Control, and Computing, Sep. 28-30, 2011, pp. 1342-1348.
26. IBM ILOG CPLEX V 12.3. [Online]. Available: http://www-01.ibm.com/ software/integration/optimization/cplex-optimizer.
27. R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, "MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 12-19, Feb. 2011.
28. M. J. Rider, Personal Communication.