Two-Stage Robust Generation Expansion Planning: A Mixed Integer Linear Programming Model

This paper presents a new uncertainty handling framework for optimal generation expansion planning (GEP) amalgamating the notions of single-stage and two-stage robust optimization (RO). The proposed multiyear robust GEP methodology, as a tractable mixed integer linear programming optimization problem, copes with the inherent planning uncertainties associated with forecasted electricity load demand, as well as estimated investment and operation costs through distribution-free bounded intervals producing polyhedral uncertainty sets. The optimal generation expansion plan obtained from the proposed RO approach is immunized against worst-case planning uncertainties considering the adopted degree of conservatism for each uncertainty set. Therefore, the proposed methodology is capable of controlling the robustness of the optimal investment schedule regarding the enforced planning uncertainties. Simulation results demonstrate the efficacy and efficiency of the proposed RO framework throughout GEP studies.

[1]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[2]  G. Anders Genetration Planning Model with Reliability Constraints , 1981, IEEE Transactions on Power Apparatus and Systems.

[3]  Strategic Planning for Power System Reliability and Vulnerability: An Optimization Model for Resource Planning Under Uncertainty , 1982, IEEE Transactions on Power Apparatus and Systems.

[4]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[5]  Roy Billinton,et al.  Cost/benefit approach to establish optimum adequacy level for generating system planning , 1988 .

[6]  Hyde M. Merrill,et al.  Risk and uncertainty in power system planning , 1991 .

[7]  I. Wangensteen,et al.  Stochastic generation expansion planning by means of stochastic dynamic programming , 1991 .

[8]  H. M. Merrill,et al.  Conflicting objectives and risk in power system planning , 1993 .

[9]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

[10]  X. Wang,et al.  Modern power system planning , 1994 .

[11]  Clinton J. Andrews Evaluating risk management strategies in resource planning , 1995 .

[12]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[13]  Saumen Majumdar,et al.  A model for integrated analysis of generation capacity expansion and financial planning , 1999 .

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

[15]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[16]  Haoyong Chen,et al.  Generation planning using Lagrangian relaxation and probabilistic production simulation , 2004 .

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

[18]  A. Botterud,et al.  Optimal investments in power generation under centralized and decentralized decision making , 2005, IEEE Transactions on Power Systems.

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[20]  M. Shahidehpour,et al.  Network planning in unbundled power systems , 2006, IEEE Transactions on Power Systems.

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

[22]  Anulark Techanitisawad,et al.  Power generation expansion planning with emission control: a nonlinear model and a GA‐based heuristic approach , 2006 .

[23]  V. Kachitvichyanukul,et al.  A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls , 2007, IEEE Transactions on Power Systems.

[24]  P. Jirutitijaroen,et al.  Reliability Constrained Multi-Area Adequacy Planning Using Stochastic Programming With Sample-Average Approximations , 2008, IEEE Transactions on Power Systems.

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

[26]  M. Mazadi,et al.  Modified Chance-Constrained Optimization Applied to the Generation Expansion Problem , 2009, IEEE Transactions on Power Systems.

[27]  Mehmet Bayram Yildirim,et al.  A Multiobjective Evolutionary Programming Algorithm and Its Applications to Power Generation Expansion Planning , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[29]  A. Conejo,et al.  Offering Strategy Via Robust Optimization , 2011, IEEE Transactions on Power Systems.

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

[31]  Shan Jin,et al.  Capacity Expansion in the Integrated Supply Network for an Electricity Market , 2011, IEEE Transactions on Power Systems.

[32]  C. A. Canizares,et al.  A Robust Optimization Approach for Planning the Transition to Plug-in Hybrid Electric Vehicles , 2011, IEEE Transactions on Power Systems.

[33]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[34]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

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

[36]  Carlos Batlle,et al.  An Enhanced Screening Curves Method for Considering Thermal Cycling Operation Costs in Generation Expansion Planning , 2013, IEEE Transactions on Power Systems.

[37]  Seyed Hamid Hosseini,et al.  Short-term market power assessment in a long-term dynamic modeling of capacity investment , 2013, IEEE Transactions on Power Systems.

[38]  Sonja Wogrin,et al.  Generation Capacity Expansion Analysis: Open Loop Approximation of Closed Loop Equilibria , 2013, IEEE Transactions on Power Systems.

[39]  Sonja Wogrin,et al.  Capacity Expansion Equilibria in Liberalized Electricity Markets: An EPEC Approach , 2013, IEEE Transactions on Power Systems.

[40]  A. Conejo,et al.  Risk-Constrained Multi-Stage Wind Power Investment , 2013 .

[41]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[42]  Singh Maninder IEEE Reliability Test System (RTS) of 1996 (Available in Hypersim) , 2016 .