An introduction to optimal power flow: Theory, formulation, and examples

ABSTRACT The set of optimization problems in electric power systems engineering known collectively as Optimal Power Flow (OPF) is one of the most practically important and well-researched subfields of constrained nonlinear optimization. OPF has enjoyed a rich history of research, innovation, and publication since its debut five decades ago. Nevertheless, entry into OPF research is a daunting task for the uninitiated—both due to the sheer volume of literature and because OPF's ubiquity within the electric power systems community has led authors to assume a great deal of prior knowledge that readers unfamiliar with electric power systems may not possess. This article provides an introduction to OPF from an operations research perspective; it describes a complete and concise basis of knowledge for beginning OPF research. The discussion is tailored for the operations researcher who has experience with nonlinear optimization but little knowledge of electrical engineering. Topics covered include power systems modeling, the power flow equations, typical OPF formulations, and common OPF extensions.

[1]  Xiao-Ping Zhang,et al.  Fundamentals of Electric Power Systems , 2010 .

[2]  K. C. Almeida,et al.  Critical cases in the optimal power flow , 1996 .

[3]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[4]  R.J. Thomas,et al.  On Computational Issues of Market-Based Optimal Power Flow , 2007, IEEE Transactions on Power Systems.

[5]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[6]  C. Lehmkoster,et al.  Security Constrained Optimal Power Flow for an Economical Operation of FACTS Devices in Liberalized Energy Markets , 2002, IEEE Power Engineering Review.

[7]  W. Tinney,et al.  Optimal Power Flow By Newton Approach , 1984, IEEE Transactions on Power Apparatus and Systems.

[8]  Lamine Mili,et al.  Optimal transformer tap selection using modified barrier-augmented Lagrangian method , 2003 .

[9]  S. Cvijic,et al.  Applications of Homotopy for solving AC Power Flow and AC Optimal Power Flow , 2012, 2012 IEEE Power and Energy Society General Meeting.

[10]  O. Alsac,et al.  Optimal Load Flow with Steady-State Security , 1974 .

[11]  Enrique Acha,et al.  Advanced transformer control modeling in an optimal power flow using Newton's method , 2000 .

[12]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[13]  Francisco D. Galiana,et al.  A survey of the optimal power flow literature , 1991 .

[14]  H. Happ,et al.  Large Scale Optimal Power Flow , 1982, IEEE Transactions on Power Apparatus and Systems.

[15]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[16]  John O'Malley.  Schaum's Outline of Basic Circuit Analysis , 1992 .

[17]  Jizhong Zhu,et al.  Optimization of Power System Operation , 2009 .

[18]  Edilaine Martins Soler,et al.  A modified Primal-Dual Logarithmic-Barrier Method for solving the Optimal Power Flow problem with discrete and continuous control variables , 2012, Eur. J. Oper. Res..

[19]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[20]  John Peschon,et al.  Optimal power-flow solutions for power system planning , 1972 .

[21]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[22]  G. L. Torres,et al.  Robust Optimal Power Flow Solution Using Trust Region and Interior-Point Methods , 2011, IEEE Transactions on Power Systems.

[23]  Steffen Rebennack,et al.  Optimal power flow: a bibliographic survey II , 2012, Energy Systems.

[24]  Xiaoqing Bai,et al.  Semi-definite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints , 2009 .

[25]  V. Quintana,et al.  A tutorial description of an interior point method and its applications to security-constrained economic dispatch , 1993 .

[26]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[27]  S. Granville.  Optimal reactive dispatch through interior point methods , 1994 .

[28]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[29]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[30]  L. Wehenkel,et al.  Sensitivity-Based Approaches for Handling Discrete Variables in Optimal Power Flow Computations , 2010, IEEE Transactions on Power Systems.

[31]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches , 1999 .

[32]  James A. Momoh,et al.  Challenges to optimal power flow , 1997 .

[33]  Pratibha Mishra,et al.  Advanced Engineering Mathematics , 2013 .

[34]  Jeanine Weekes Schroer,et al.  The Finite String Newsletter Abstracts of Current Literature Glisp User's Manual , 2022 .

[35]  Wei Qiu,et al.  A new parallel algorithm for security constrained optimal power flow with a nonlinear interior point method , 2005, IEEE Power Engineering Society General Meeting, 2005.

[36]  Eric Hobson,et al.  Power System Security Control Calculations Using Linear Programming, Part II , 1978, IEEE Transactions on Power Apparatus and Systems.

[37]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .

[38]  N. S. Rau,et al.  Issues in the path toward an RTO and standard markets , 2003 .

[39]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[40]  S. Lang.  Complex Analysis , 1977 .

[41]  Steven H. Low,et al.  Branch flow model: Relaxations and convexification , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[42]  Narayan S. Rau,et al.  Optimization Principles: Practical Applications to the Operation and Markets of the Electric Power Industry , 2003 .

[43]  G. C. Contaxis,et al.  Decoupled Optimal Load Flow Using Linear or Quadratic Programming , 1986, IEEE Transactions on Power Systems.

[44]  L.M. Tolbert,et al.  Survey of reactive power planning methods , 2005, IEEE Power Engineering Society General Meeting, 2005.

[45]  Marina Schmid,et al.  Optimization In Operations Research , 2016 .

[46]  M. E. Baran,et al.  Optimal sizing of capacitors placed on a radial distribution system , 1989 .

[47]  Y. Z. Sun,et al.  Power Flow Control Approach to Power Systems with Embedded Facts Devices , 2002, IEEE Power Engineering Review.

[48]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods , 1999 .

[49]  J. A. Momoh,et al.  Power System Security Enhancement by OPF with Phase Shifter , 2001, IEEE Power Engineering Review.

[50]  G. L. Torres,et al.  An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates , 1998 .

[51]  L. Tolbert,et al.  Review of Reactive Power Planning: Objectives, Constraints, and Algorithms , 2007, IEEE Transactions on Power Systems.

[52]  Steffen Rebennack,et al.  Optimal power flow: a bibliographic survey I , 2012, Energy Systems.

[53]  Secundino Soares,et al.  HOW TO EFFICIEN TLY INCORPORATE FACTS DEVICES IN OPTIMAL ACTIVE POWER FLOW MODEL , 2010 .

[54]  L. Ahlfors.  Complex Analysis , 1979 .

[55]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[56]  K. Clements,et al.  Power system state estimation via globally convergent methods , 2005, IEEE Transactions on Power Systems.

[57]  S. Low.  Convex relaxation of optimal power flow: A tutorial , 2013, 2013 IREP Symposium Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid.

[58]  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..

[59]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .