Capacity expansion of stochastic power generation under two-stage electricity markets

Energy imbalances due to power forecast errors have a significant impact on both the cost of operating the power system and the profitability of stochastic power generating units. In this paper, we propose a modeling framework to analyze the effect of the costs of these imbalances on the expansion of stochastic power generating units. This framework includes the explicit representation of a day-ahead and a balancing market-clearing mechanisms to properly capture the impact of forecast errors of power production on the short-term operation of a power system. The proposed generation expansion problems are first formulated from the standpoint of a social planner to characterize a perfectly competitive market. We investigate the effect of two paradigmatic market designs on generation expansion planning: a day-ahead market that is cleared following a conventional cost merit-order principle, and an ideal market-clearing procedure that determines day-ahead dispatch decisions accounting for their impact on balancing operation costs. Furthermore, we reformulate the proposed models to determine the optimal expansion decisions that maximize the profit of a collusion of stochastic power producers in order to explore the effects of competition at the investment level. The proposed models are first formulated as multi-level programming problems and then recast, under certain assumptions, as single-level mixed-integer linear or non-linear optimization problems using duality theory. The variability of the forecast of the stochastic power production and the demand level throughout the planning horizon is modeled using yearly duration curves. Likewise, the uncertainty pertaining to power forecast errors is characterized through scenario sets. The main features and results of the proposed models are discussed using an illustrative example and a more realistic case study based on the Danish power system. HighlightsA two-stage market properly models the effects of forecast errors on system operation.Forecast errors highly affect investment decisions of stochastic power generation.A market that efficiently handles forecast errors increases the installed capacity.The exercise of market power at the investment level reduces the installed capacity.The proposed modeling of a two-stage market reduces the computational burden

[1]  P. Pinson,et al.  A Transmission-Cost-Based Model to Estimate the Amount of Market-Integrable Wind Resources , 2012, IEEE Transactions on Power Systems.

[2]  H. Madsen,et al.  On the market impact of wind energy forecasts , 2010 .

[3]  C. Genesi,et al.  Generation Expansion Planning in the Age of Green Economy , 2011 .

[4]  Frieder Borggrefe,et al.  Balancing and Intraday Market Design: Options for Wind Integration , 2011 .

[5]  Michael C. Caramanis,et al.  The Introduction of Non-Dispatchable Technologies as Decision Variables in Long-Term Generation Expansion Models , 1982, IEEE Power Engineering Review.

[6]  Stephan Dempe,et al.  Solution algorithm for an optimistic linear Stackelberg problem , 2014, Comput. Oper. Res..

[7]  Jonathan F. Bard,et al.  An explicit solution to the multi-level programming problem , 1982, Comput. Oper. Res..

[8]  A. C. Zambroni de Souza,et al.  Multistage expansion planning of generation and interconnections with sustainable energy development criteria: A multiobjective model , 2011 .

[9]  Lizhi Wang,et al.  Designing effective and efficient incentive policies for renewable energy in generation expansion planning , 2011 .

[10]  F. Bouffard,et al.  Stochastic security for operations planning with significant wind power generation , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[11]  H. Minkowski,et al.  Space and time , 1952 .

[12]  H. Madsen,et al.  Pool Strategy of a Price-Maker Wind Power Producer , 2013, IEEE Transactions on Power Systems.

[13]  Victor M. Zavala,et al.  A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties , 2015, Oper. Res..

[14]  S. A. Farghal,et al.  Generation expansion planning including the renewable energy sources , 1988 .

[15]  Juan M. Morales,et al.  Intraday Trading of Wind Energy , 2015, IEEE Transactions on Power Systems.

[16]  Douglas Hilleman,et al.  Power Plant Cycling Costs , 2012 .

[17]  Yves Smeers,et al.  Generation Capacity Investments in Electricity Markets: Perfect Competition , 2013 .

[18]  Frederic H. Murphy,et al.  Evaluating the impacts of priority dispatch in the European electricity market , 2014 .

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

[20]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[21]  M. Shahidehpour,et al.  Market-based transmission expansion planning , 2004, IEEE Transactions on Power Systems.

[22]  Juan Álvarez Lopez,et al.  Risk Minimization in Power System Expansion and Power Pool Electricity Markets , 2007 .

[23]  Panos Parpas,et al.  A stochastic multiscale model for electricity generation capacity expansion , 2013, Eur. J. Oper. Res..

[24]  Matthias Altmann,et al.  Market Designs for a Completely Renewable Power Sector , 2012 .

[25]  A. Fabbri,et al.  Assessment of the cost associated with wind generation prediction errors in a liberalized electricity market , 2005, IEEE Transactions on Power Systems.

[26]  Christoph Weber,et al.  Adequate intraday market design to enable the integration of wind energy into the European power systems , 2010 .

[27]  S. Stoft Power System Economics: Designing Markets for Electricity , 2002 .

[28]  Antonio J. Conejo,et al.  Wind power investment within a market environment , 2011 .

[29]  P. Pinson,et al.  Trading Wind Generation From Short-Term Probabilistic Forecasts of Wind Power , 2007, IEEE Transactions on Power Systems.

[30]  Jacqueline Morgan,et al.  Weak via strong Stackelberg problem: New results , 1996, J. Glob. Optim..

[31]  Anthony Papavasiliou,et al.  Wind farm portfolio optimization under network capacity constraints , 2015, Eur. J. Oper. Res..

[32]  John R. Birge,et al.  Multistage stochastic programming model for electric power capacity expansion problem , 2003 .

[33]  A. Conejo,et al.  A Bilevel Approach to Transmission Expansion Planning Within a Market Environment , 2009, IEEE Transactions on Power Systems.

[34]  Benjamin F. Hobbs,et al.  Locational-based coupling of electricity markets: benefits from coordinating unit commitment and balancing markets , 2011 .

[35]  D. J. Burke,et al.  Optimal firm wind capacity allocation to power systems with security constraints , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[36]  A. J. Conejo,et al.  Strategic Generation Investment Considering Futures and Spot Markets , 2012, IEEE Transactions on Power Systems.

[37]  Jin Zhong,et al.  Pricing Electricity in Pools With Wind Producers , 2012, IEEE Transactions on Power Systems.

[38]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

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

[40]  Jeremy Lin,et al.  Wind Power and Electricity Prices at the PJM Market , 2013, IEEE Transactions on Power Systems.

[41]  V. Miranda,et al.  Wind power forecasting uncertainty and unit commitment , 2011 .

[42]  Pedro Linares,et al.  Incorporating oligopoly, CO2 emissions trading and green certificates into a power generation expansion model , 2008, Autom..

[43]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[44]  T. S. Chung,et al.  Optimal generation expansion planning via improved genetic algorithm approach , 2004 .

[45]  Yves Smeers,et al.  Stochastic Equilibrium Models for Generation Capacity Expansion , 2010 .

[46]  Geoffrey Pritchard,et al.  A Single-Settlement, Energy-Only Electric Power Market for Unpredictable and Intermittent Participants , 2010, Oper. Res..

[47]  Erik Ela,et al.  Evolution of Wholesale Electricity Market Design with Increasing Levels of Renewable Generation , 2014 .

[48]  Neil Hewitt,et al.  Estimating power plant start costs in cyclic operation , 2013 .

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

[50]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[51]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[52]  S. Wogrin,et al.  Generation Capacity Expansion in Liberalized Electricity Markets: A Stochastic MPEC Approach , 2011, IEEE Transactions on Power Systems.

[53]  S. Stoft Power System Economics: Designing Markets for Electricity , 2002 .

[54]  Pierre Pinson,et al.  Electricity market clearing with improved scheduling of stochastic production , 2014, Eur. J. Oper. Res..

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

[56]  M. Shahidehpour,et al.  Strategic Generation Capacity Expansion Planning With Incomplete Information , 2009, IEEE Transactions on Power Systems.

[57]  V. Nanduri,et al.  Generation Capacity Expansion in Energy Markets Using a Two-Level Game-Theoretic Model , 2009, IEEE Transactions on Power Systems.

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

[59]  Andreas Ehrenmann,et al.  Space and Time: Wind in an Investment Planning Model , 2006 .

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

[61]  C. Floudas Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[62]  ScheelHolger,et al.  Mathematical Programs with Complementarity Constraints , 2000 .

[63]  Yves Smeers,et al.  Generation Capacity Expansion in a Risky Environment: A Stochastic Equilibrium Analysis , 2011, Oper. Res..

[64]  Stephan Dempe,et al.  Is bilevel programming a special case of a mathematical program with complementarity constraints? , 2012, Math. Program..

[65]  C. Kongnam,et al.  Development of Investment Strategies for Wind Power Generation , 2007, 2007 IEEE Canada Electrical Power Conference.

[66]  Antonio J. Conejo,et al.  Short-Term Trading for a Wind Power Producer , 2010 .