A multistage decision-dependent stochastic bilevel programming approach for power generation investment expansion planning

ABSTRACT In this article, we study the long-term power generation investment expansion planning problem under uncertainty. We propose a bilevel optimization model that includes an upper-level multistage stochastic expansion planning problem and a collection of lower-level economic dispatch problems. This model seeks for the optimal sizing and siting for both thermal and wind power units to be built to maximize the expected profit for a profit-oriented power generation investor. To address the future uncertainties in the decision-making process, this article employs a decision-dependent stochastic programming approach. In the scenario tree, we calculate the non-stationary transition probabilities based on discrete choice theory and the economies of scale theory in electricity systems. The model is further reformulated as a single-level optimization problem and solved by decomposition algorithms. The investment decisions, computation times, and optimality of the decision-dependent model are evaluated by case studies on IEEE reliability test systems. The results show that the proposed decision-dependent model provides effective investment plans for long-term power generation expansion planning.

[1]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[2]  Jorge Valenzuela,et al.  A probabilistic model for assessing the long-term economics of wind energy , 2011 .

[3]  Scott Kennedy,et al.  Wind power planning: assessing long-term costs and benefits , 2005 .

[4]  David L. Woodruff,et al.  A class of stochastic programs withdecision dependent random elements , 1998, Ann. Oper. Res..

[5]  Zhe Chen,et al.  A Review of the State of the Art of Power Electronics for Wind Turbines , 2009, IEEE Transactions on Power Electronics.

[6]  Chung-Li Tseng,et al.  A MILP formulation for generalized geometric programming using piecewise-linear approximations , 2015, Eur. J. Oper. Res..

[7]  Marc Nerlove,et al.  RETURNS TO SCALE IN ELECTRICITY SUPPLY , 1961 .

[8]  Luis Baringo Morales,et al.  Stochastic complementarity models for investment in wind-power and transmission facilities. , 2014 .

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

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

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

[12]  S. Wallace,et al.  Stochastic Programming Models in Energy , 2003 .

[13]  Antonio J. Conejo,et al.  Strategic Wind Power Investment , 2014, IEEE Transactions on Power Systems.

[14]  R. Luce,et al.  The Choice Axiom after Twenty Years , 1977 .

[15]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[16]  E. Handschin,et al.  A multi - criteria approach to expansion planning of wind power plants in electric power systems , 2005, 2005 IEEE Russia Power Tech.

[17]  Luisa F. Cabeza,et al.  State of the art on high temperature thermal energy storage for power generation. Part 1—Concepts, materials and modellization , 2010 .

[18]  W. Greene,et al.  Economies of Scale in U.S. Electric Power Generation , 1976, Journal of Political Economy.

[19]  Patrick Suppes,et al.  Institute for Mathematical Studies in the Social Sciences , 1969 .

[20]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[21]  A. Conejo,et al.  Risk-Constrained Multi-Stage Wind Power Investment , 2013, IEEE Transactions on Power Systems.

[22]  Yuping Huang,et al.  Two-stage stochastic unit commitment model including non-generation resources with conditional value-at-risk constraints , 2014 .

[23]  Luis Baringo.  Stochastic Complementarity Models for Investment in Wind-Power and Transmission Facilities , 2013 .

[24]  A. Soyster,et al.  Electric Utility Capacity Expansion Planning with Uncertain Load Forecasts , 1982 .

[25]  Nadège Bouchonneau,et al.  A review of wind turbine bearing condition monitoring: State of the art and challenges , 2016 .

[26]  D. McFadden.  Conditional logit analysis of qualitative choice behavior , 1972 .

[27]  Pierre Pinson,et al.  Generation Expansion Planning With Large Amounts of Wind Power via Decision-Dependent Stochastic Programming , 2017, IEEE Transactions on Power Systems.

[28]  A. J. Conejo,et al.  Transmission and Wind Power Investment , 2012, IEEE Transactions on Power Systems.

[29]  Mohammad Shahidehpour,et al.  Co-optimization of electricity transmission and generation resources for planning and policy analysis: review of concepts and modeling approaches , 2016 .

[30]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[31]  D. Jorgenson,et al.  TRANSCENDENTAL LOGARITHMIC PRODUCTION FRONTIERS , 1973 .

[32]  Eduardo L. Pasiliao,et al.  An accelerated extended cutting plane approach with piecewise linear approximations for signomial geometric programming , 2018, J. Glob. Optim..