Decomposition-based global optimization for optimal design of power distribution systems

This paper is concerned with global optimization of an alternating current optimal power flow (ACOPF) problem for optimal design of power distribution systems. The global optimization is challenging due to the high nonconvexity and the large size of the problem. An enhanced decomposition-based global optimization method is developed, based on the optimization model and the global optimization framework presented by Frank and Rebennack [1]. The constraint qualification failure that may arise in the proposed optimization framework is avoided by a novel problem reformulation. Case study results demonstrate the potential of the proposed framework for global optimization of realistic ACOPF problems.

[1]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[2]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[3]  Leo Liberti,et al.  Constraint Qualification Failure in Second-Order Cone Formulations of Unbounded Disjunctions , 2014 .

[4]  Christodoulos A. Floudas,et al.  A review of recent advances in global optimization , 2009, J. Glob. Optim..

[5]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

[6]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[7]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[8]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  M. B. Cain,et al.  History of Optimal Power Flow and Formulations , 2012 .

[11]  S. Oren,et al.  Bound Tightening for the Alternating Current Optimal Power Flow Problem , 2016, IEEE Transactions on Power Systems.

[12]  Steffen Rebennack,et al.  Optimal design of mixed AC-DC distribution systems for commercial buildings: A Nonconvex Generalized Benders Decomposition approach , 2015, Eur. J. Oper. Res..

[13]  Ignacio E. Grossmann,et al.  A Lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures , 2008, J. Glob. Optim..

[14]  Xiang Li,et al.  Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs , 2011, J. Optim. Theory Appl..