Representing Operational Flexibility in Generation Expansion Planning Through Convex Relaxation of Unit Commitment

Large shares of renewable generation in electric power systems increase the need for operational flexibility. Consideration of operational flexibility in generation expansion planning (GEP) necessitates the modeling of unit commitment (UC) in system operations. However, the UC problem itself is computationally challenging. We present a GEP model in which the embedded operational problem is a convex relaxation of the UC problem. Through a large-scale example based on the Texas system, we show the tightness and tractability of our relaxation, as well as the impact of operational flexibility on GEP.

[1]  Bryan S. Palmintier,et al.  Impact of Operational Flexibility on Electricity Generation Planning With Renewable and Carbon Targets , 2016, IEEE Transactions on Sustainable Energy.

[2]  Elaine Hale,et al.  Time Domain Partitioning of Electricity Production Cost Simulations , 2014 .

[3]  M. V. Vyve,et al.  Linear prices for non-convex electricity markets: models and algorithms , 2011 .

[4]  D. Bertsekas,et al.  Optimal short-term scheduling of large-scale power systems , 1981, CDC 1981.

[5]  Ross Baldick,et al.  Optimized generation capacity expansion using a further improved screening curve method , 2015 .

[6]  F. Leanez,et al.  Benefits of chronological optimization in capacity planning for electricity markets , 2012, 2012 IEEE International Conference on Power System Technology (POWERCON).

[7]  Ross Baldick,et al.  A Convex Primal Formulation for Convex Hull Pricing , 2016, IEEE Transactions on Power Systems.

[8]  B. Hobbs,et al.  Optimal Generation Mix With Short-Term Demand Response and Wind Penetration , 2012, IEEE Transactions on Power Systems.

[9]  Alper Atamtürk,et al.  A polyhedral study of production ramping , 2016, Math. Program..

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

[11]  Bryan Palmintier,et al.  Incorporating operational flexibility into electric generation planning : impacts and methods for system design and policy analysis , 2013 .

[12]  M. O'Malley,et al.  Accommodating Variability in Generation Planning , 2013, IEEE Transactions on Power Systems.

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

[14]  D. Bertsekas,et al.  Estimates of the duality gap for large-scale separable nonconvex optimization problems , 1982, 1982 21st IEEE Conference on Decision and Control.

[15]  Yongpei Guan,et al.  A Polyhedral Study of the Integrated Minimum-Up/-Down Time and Ramping Polytope , 2016, 1604.02184.

[16]  Carlos Batlle López,et al.  An enhanced screening curves method for considering thermal cycling operation costs in generation expansion planning , 2013 .

[17]  Damian Flynn,et al.  The role of power system flexibility in generation planning , 2011, 2011 IEEE Power and Energy Society General Meeting.

[18]  Ben Knueven,et al.  Generating Cuts from the Ramping Polytope for the Unit Commitment Problem , 2016 .

[19]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

[20]  宮森 悠.  ライブラリー Annual Energy Outlook 2000 , 2000 .

[21]  Vijay Vittal,et al.  Analyzing the Impacts of Constraint Relaxation Practices in Electric Energy Markets , 2016, IEEE Transactions on Power Systems.

[22]  Ross Baldick,et al.  The generalized unit commitment problem , 1995 .

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

[24]  Bryan Palmintier,et al.  Heterogeneous unit clustering for efficient operational flexibility modeling , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[25]  Tong Zhang.  Generation planning using Screening Curve Method , 2016 .

[26]  Bryan Palmintier,et al.  Impact of unit commitment constraints on generation expansion planning with renewables , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

[28]  R. Belhomme,et al.  Evaluating and planning flexibility in sustainable power systems , 2013, 2013 IEEE Power & Energy Society General Meeting.