A Marginal Equivalent Decomposition Method and Its Application to Multi-Area Optimal Power Flow Problems

This paper presents a “marginal equivalent” decomposition algorithm that partitions a linear programming problem into subproblems and coordinates their solutions by exchanging the information of free variables and binding constraints. Convergence of the algorithm is proven. The method is applied to a multi-area optimal power flow problem in a market environment. Numerical testing of a large-scale two-area system demonstrates the effectiveness of the method.

[1]  O. Alsac,et al.  Security analysis and optimization , 1987, Proceedings of the IEEE.

[2]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[3]  A. Conejo,et al.  Multi-area coordinated decentralized DC optimal power flow , 1998 .

[4]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

[5]  Balho H. Kim,et al.  A method of inclusion of security constraints with distributed optimal power flow , 2001 .

[6]  X. Wang,et al.  Lagrangian decomposition approach to active power congestion management across interconnected regions , 2001 .

[7]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

[8]  A. Bakirtzis,et al.  A decentralized solution to the DC-OPF of interconnected power systems , 2003 .

[9]  Francisco J. Prieto,et al.  A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem , 2003, Ann. Oper. Res..

[11]  A. Abur,et al.  A Decomposition Method for Multi-Area OPF Problem , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[12]  G. Andersson,et al.  Improvement of OPF Decomposition Methods Applied to Multi-Area Power Systems , 2007, 2007 IEEE Lausanne Power Tech.

[13]  Yannick Phulpin,et al.  Coordination of reactive power scheduling in a multi-area power system operated by independent utilities , 2009 .

[14]  J.D. McCalley,et al.  Decomposed SCOPF for Improving Efficiency , 2009, IEEE Transactions on Power Systems.

[15]  E. Litvinov.  Design and operation of the locational marginal prices-based electricity markets , 2010 .

[16]  Jesús María López Lezama,et al.  Decentralized AC power flow for multi-area power systems using a decomposition approach based on Lagrangian relaxation , 2010 .

[17]  L. Wehenkel,et al.  Exploiting the Use of DC SCOPF Approximation to Improve Iterative AC SCOPF Algorithms , 2012, IEEE Transactions on Power Systems.

[18]  Stephen P. Boyd,et al.  Message Passing for Dynamic Network Energy Management , 2012, ArXiv.