Do unit commitment constraints affect generation expansion planning? A scalable stochastic model

Due to increasing penetration of stochastic renewable energy sources in electric power systems, the need for flexible resources especially from fast-start conventional generation units (e.g., combined cycle gas turbine plants) is growing. The fast-start conventional units are being operated more frequently in order to respond to the variability and uncertainty of stochastic generation. This raises two important technical questions: as it is common in the literature, is it still an appropriate simplification to ignore the operational unit commitment (UC) constraints of conventional units within the generation expansion planning optimization? And if not, which UC constraint impacts most the expansion planning outcomes? To answer these questions, this paper aims at measuring the planning inefficiency (i.e., the underestimation of need for new generation capacity) caused by ignoring each UC constraint. To this purpose, we develop a centralized network-constrained generation expansion planning model incorporating UC constraints. In particular, we model start-up and shut-down costs, minimum production level and hourly ramping limits of conventional units. Wind power production is considered as the only source of uncertainty, and is modeled through a set of scenarios. A two-stage stochastic programming tool is used, whose first stage determines the long-term expansion and short-term UC decisions over different hours of representative days, while the second stage models the real-time operation for accommodating imbalances arising from wind deviation under different scenarios. Since this problem is potentially hard to solve especially with a large number of representative days and scenarios, a multi-cut Benders’ decomposition algorithm is implemented. The well-functioning of the proposed model and the impact of each UC constraint on planning outcomes are evaluated using an extensive numerical study. In our case studies, the exclusion of ramping constraints from planning optimization causes large error and is the most distorting simplification.

[1]  Pierre Pinson,et al.  An Updated Version of the IEEE RTS 24-Bus System for Electricity Market and Power System Operation Studies. , 2016 .

[2]  Nikolaos E. Koltsaklis,et al.  A multi-period, multi-regional generation expansion planning model incorporating unit commitment constraints , 2015 .

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

[4]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[5]  Carlos Silva,et al.  High-resolution modeling framework for planning electricity systems with high penetration of renewables , 2013 .

[6]  William D'haeseleer,et al.  Impact of the level of temporal and operational detail in energy-system planning models , 2016 .

[7]  Antonio J. Conejo,et al.  Investment in Electricity Generation and Transmission: Decision Making under Uncertainty , 2016 .

[8]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[9]  Antonio J. Conejo,et al.  Hierarchical Clustering to Find Representative Operating Periods for Capacity-Expansion Modeling , 2018, IEEE Transactions on Power Systems.

[10]  Sarah M. Ryan,et al.  Temporal Versus Stochastic Granularity in Thermal Generation Capacity Planning With Wind Power , 2014, IEEE Transactions on Power Systems.

[11]  Rodrigo Palma-Behnke,et al.  A column generation approach for solving generation expansion planning problems with high renewable energy penetration , 2016 .

[12]  Brian Vad Mathiesen,et al.  Smart Energy Europe: The technical and economic impact of one potential 100% renewable energy scenario for the European Union , 2016 .

[13]  Erik Delarue,et al.  Selecting Representative Days for Capturing the Implications of Integrating Intermittent Renewables in Generation Expansion Planning Problems , 2017, IEEE Transactions on Power Systems.

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

[15]  Qi Zhang,et al.  Risk-based integrated production scheduling and electricity procurement for continuous power-intensive processes , 2016, Comput. Chem. Eng..

[16]  Michael C. Georgiadis,et al.  An integrated stochastic multi-regional long-term energy planning model incorporating autonomous power systems and demand response , 2015 .

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

[18]  R. Kevin Wood,et al.  Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems , 2009, Oper. Res..

[19]  A. Conejo,et al.  Strategic Generation Investment Using a Complementarity Approach , 2011, IEEE Transactions on Power Systems.

[20]  James K. Murphy Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction , 2013, ArXiv.

[21]  Sonja Wogrin,et al.  Impact of technical operational details on generation expansion in oligopolistic power markets , 2016 .

[22]  B. Hobbs,et al.  Does Risk Aversion Affect Transmission and Generation Planning? A Western North America Case Study , 2017 .

[23]  Silvano Martello,et al.  Decision Making under Uncertainty in Electricity Markets , 2015, J. Oper. Res. Soc..

[24]  Antonio J. Conejo,et al.  Power Cycling: CCGTs: The Critical Link Between the Electricity and Natural Gas Markets , 2014, IEEE Power and Energy Magazine.

[25]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[26]  B.F. Hobbs,et al.  New bounding and decomposition approaches for MILP investment problems: Multi-area transmission and generation planning under policy constraints , 2016, Eur. J. Oper. Res..

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

[28]  James Merrick On representation of temporal variability in electricity capacity planning models , 2016 .

[29]  K. Palmer,et al.  COST-EFFECTIVENESS OF RENEWABLE ELECTRICITY POLICIES , 2005 .

[30]  E. Johnson The cost of carbon dioxide abatement from state renewable portfolio standards , 2014 .

[31]  D. L. Woodruff,et al.  Modeling and solving a large-scale generation expansion planning problem under uncertainty , 2011 .

[32]  N. Amjady,et al.  Two-Stage Robust Generation Expansion Planning: A Mixed Integer Linear Programming Model , 2014, IEEE Transactions on Power Systems.

[33]  Pierre Pinson,et al.  Towards fully renewable energy systems - Experience and trends in Denmark , 2017 .

[34]  Alexander Shapiro,et al.  Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty , 2016, Eur. J. Oper. Res..

[35]  Mohammad Shahidehpour,et al.  Generation expansion planning in wind-thermal power systems , 2010 .

[36]  Iain Staffell,et al.  Is There Still Merit in the Merit Order Stack? The Impact of Dynamic Constraints on Optimal Plant Mix , 2016, IEEE Transactions on Power Systems.

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

[38]  Mark O'Malley,et al.  Impact of variable generation in generation resource planning models , 2010, IEEE PES General Meeting.

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

[40]  William D'haeseleer,et al.  Determining optimal electricity technology mix with high level of wind power penetration , 2011 .

[41]  Reinhard Madlener,et al.  Investment in New Power Generation Under Uncertainty: Benefits of CHP vs. Condensing Plants in a Copula-Based Analysis , 2010 .

[42]  Achim Koberstein,et al.  Dynamic sequencing and cut consolidation for the parallel hybrid-cut nested L-shaped method , 2013, Eur. J. Oper. Res..

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

[44]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[45]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[46]  Gautam Mitra,et al.  A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition , 2012, Math. Program. Comput..

[47]  A. Philpott,et al.  Line capacity expansion and transmission switching in power systems with large-scale wind power , 2013, IEEE Transactions on Power Systems.

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

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

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

[51]  Ross Baldick,et al.  Representing Operational Flexibility in Generation Expansion Planning Through Convex Relaxation of Unit Commitment , 2018, IEEE Transactions on Power Systems.

[52]  Trine Krogh Boomsma,et al.  Impact of forecast errors on expansion planning of power systems with a renewables target , 2014, Eur. J. Oper. Res..

[53]  Benjamin F. Hobbs,et al.  Value of Flexible Resources, Virtual Bidding, and Self-Scheduling in Two-Settlement Electricity Markets With Wind Generation—Part II: ISO Models and Application , 2018, IEEE Transactions on Power Systems.

[54]  J. Nicolas Puga The importance of combined cycle generating plants in integrating large levels of wind power generation , 2010 .

[55]  Lewis Ntaimo,et al.  Adaptive multicut aggregation for two-stage stochastic linear programs with recourse , 2010, Eur. J. Oper. Res..

[56]  Aldo R. Vecchietti,et al.  An optimization approach for long term investments planning in energy , 2014 .

[57]  Brian F. Snyder,et al.  Funding Renewable Energy: An Analysis of Renewable Portfolio Standards , 2015 .

[58]  Bryan Palmintier,et al.  Flexibility in generation planning: Identifying key operating constraints , 2014, 2014 Power Systems Computation Conference.

[59]  Geert Deconinck,et al.  The Impact of Operating Reserves on Investment Planning of Renewable Power Systems , 2017, IEEE Transactions on Power Systems.

[60]  Frederic H. Murphy,et al.  Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets , 2005, Oper. Res..

[61]  Asgeir Tomasgard,et al.  Large-scale power system planning using enhanced Benders decomposition , 2014, 2014 Power Systems Computation Conference.