The Unit Commitment Problem With AC Optimal Power Flow Constraints

We propose a mathematical programming-based approach to optimize the unit commitment problem with alternating current optimal power flow (ACOPF) network constraints. This problem is a nonconvex mixed-integer nonlinear program (MINLP) that we solve through a solution technique based on the outer approximation method. Our solution technique cooptimizes real and reactive power scheduling and dispatch subject to both unit commitment constraints and ACOPF constraints. The proposed approach is a local solution method that leverages powerful linear and mixed-integer commercial solvers. We demonstrate the relative economic and operational impact of more accurate ACOPF constraint modeling on the unit commitment problem, when compared with copperplate and DCOPF constraint modeling approaches; we use a six-bus, the IEEE RTS-79, and the IEEE-118 test systems for this analysis. Our approach can be extended to solve larger scale power systems as well as include security constraints or uncertainty through decomposition techniques.

[1]  Santiago Grijalva,et al.  Large-scale decentralized unit commitment , 2015 .

[2]  Abhinav Verma,et al.  Power grid security analysis: an optimization approach , 2010 .

[3]  W.S. Sifuentes,et al.  Hydrothermal Scheduling Using Benders Decomposition: Accelerating Techniques , 2007, IEEE Transactions on Power Systems.

[4]  Tomas E. Dy Liacco,et al.  The Adaptive Reliability Control System , 1967 .

[5]  A. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009 .

[6]  R. Jabr Tight polyhedral approximation for mixed-integer linear programming unit commitment formulations , 2012 .

[7]  S. M. Shahidehpour,et al.  Unit commitment with transmission security and voltage constraints , 1999 .

[8]  Paula A. Lipka,et al.  A Successive Linear Programming Approach to Solving the IV-ACOPF , 2016, IEEE Transactions on Power Systems.

[9]  Yong Fu,et al.  Security-constrained unit commitment with AC constraints , 2005, IEEE Transactions on Power Systems.

[10]  J. Jian,et al.  Outer Approximation and Outer-Inner Approximation Approaches for Unit Commitment Problem , 2014, IEEE Transactions on Power Systems.

[11]  Chongqing Kang,et al.  A decomposition method for network-constrained unit commitment with AC power flow constraints , 2015 .

[12]  O. Alsac,et al.  Fast Decoupled Load Flow , 1974 .

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

[14]  Robert J. Thomas,et al.  Secure Planning and Operations of Systems With Stochastic Sources, Energy Storage, and Active Demand , 2013, IEEE Transactions on Smart Grid.

[15]  Michael R. Bussieck,et al.  Mixed-Integer Nonlinear Programming , 2003 .

[16]  Soumyadip Ghosh,et al.  Fully decentralized AC optimal power flow algorithms , 2013, 2013 IEEE Power & Energy Society General Meeting.

[17]  L. L. Garver,et al.  Power Generation Scheduling by Integer Programming-Development of Theory , 1962, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[18]  M. Anjos,et al.  Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem , 2012, IEEE Transactions on Power Systems.

[19]  I. Grossmann Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques , 2002 .

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

[21]  M. Shahidehpour,et al.  Accelerating the Benders decomposition for network-constrained unit commitment problems , 2010 .

[22]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[23]  Jesús María Latorre Canteli,et al.  Tight and compact MILP formulation for the thermal unit commitment problem , 2013 .

[24]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[25]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[26]  Pascal Van Hentenryck,et al.  AC-Feasibility on Tree Networks is NP-Hard , 2014, IEEE Transactions on Power Systems.

[27]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[28]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1987, Math. Program..

[29]  Jianhui Wang,et al.  Outer-approximation method for security constrained unit commitment , 2013 .

[30]  Deepak Rajan,et al.  IBM Research Report Minimum Up/Down Polytopes of the Unit Commitment Problem with Start-Up Costs , 2005 .

[31]  C. Murillo-Sanchez,et al.  Thermal unit commitment with nonlinear power flow constraints , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[32]  B. Singh,et al.  Unit commitment in electrical power system-a literature review , 2012, 2012 IEEE International Power Engineering and Optimization Conference Melaka, Malaysia.

[33]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

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

[35]  M. Shahidehpour,et al.  AC contingency dispatch based on security-constrained unit commitment , 2006, IEEE Transactions on Power Systems.

[36]  Antonio J. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009, IEEE Transactions on Power Systems.

[37]  Antonio J. Conejo,et al.  Network-Constrained AC Unit Commitment Under Uncertainty: A Benders’ Decomposition Approach , 2016, IEEE Transactions on Power Systems.

[38]  S. Sen,et al.  An Improved MIP Formulation for the Unit Commitment Problem , 2015 .

[39]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[40]  Lorenz T. Biegler,et al.  Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence , 2005, SIAM J. Optim..