Robust Dynamic Transmission and Renewable Generation Expansion Planning: Walking Towards Sustainable Systems

Recent breakthroughs in Dynamic Transmission Network Expansion Planning (DTNEP) have demonstrated that the use of robust optimization, while maintaining the full temporal dynamic complexity of the problem, renders the capacity expansion planning problem considering uncertainties computationally tractable for real systems. In this paper an adaptive robust formulation is proposed that considers, simultaneously: (i) a year-by-year integrated representation of uncertainties and investment decisions, (ii) the capacity expansion lines have and (iii) the construction and/or dismantling of renewable and conventional generation facilities as well. The Dynamic Transmission Network and Renewable Generation Expansion Planning (DTNRGEP) problem is formulated as a three-level adaptive robust optimization problem. The first level minimizes the investment costs for the transmission network and generation expansion planning, the second level maximizes the costs of operating the system with respect to uncertain parameters, while the third level minimizes those operational costs with respect to operational decisions. The method is tested on two cases: (i) an illustrative example based on the Garver IEEE system and (ii) a case study using the IEEE 118-bus system. Numerical results from these examples demonstrate that the proposed model enables optimal decisions to be made in order to reach a sustainable power system, while overcoming problem size limitations and computational intractability for realistic cases.

[1]  J. Saraiva,et al.  A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation , 2005, IEEE Transactions on Power Systems.

[2]  Rahmat-Allah Hooshmand,et al.  Comprehensive review of generation and transmission expansion planning , 2013 .

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

[4]  M. Fotuhi-Firuzabad,et al.  Incorporating Large-Scale Distant Wind Farms in Probabilistic Transmission Expansion Planning—Part II: Case Studies , 2012, IEEE Transactions on Power Systems.

[5]  Raquel García-Bertrand,et al.  Robust Transmission Network Expansion Planning in Energy Systems: Improving Computational Performance , 2015, Eur. J. Oper. Res..

[6]  Manuel Costeira da Rocha,et al.  Multiyear transmission expansion planning using discrete evolutionary particle swarm optimization , 2011, 2011 8th International Conference on the European Energy Market (EEM).

[7]  Jose Roberto Sanches Mantovani,et al.  Transmission-expansion planning using the DC model and nonlinear-programming technique , 2005 .

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

[9]  M. Carrion,et al.  Vulnerability-Constrained Transmission Expansion Planning: A Stochastic Programming Approach , 2007, IEEE Transactions on Power Systems.

[10]  S. Binato,et al.  A Greedy Randomized Adaptive Search Procedure for Transmission Expansion Planning , 2001, IEEE Power Engineering Review.

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

[12]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[13]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[14]  J. I. Muñoz,et al.  Optimal coordinated wind-hydro bidding strategies in day-ahead markets , 2013, IEEE Transactions on Power Systems.

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

[16]  Farshid Keynia,et al.  Generation expansion planning by considering energy-efficiency programs in a competitive environment , 2016 .

[17]  Raquel García-Bertrand,et al.  Dynamic Robust Transmission Expansion Planning , 2015, IEEE Transactions on Power Systems.

[18]  Enzo Sauma,et al.  Reliable Renewable Generation and Transmission Expansion Planning: Co-Optimizing System's Resources for Meeting Renewable Targets , 2017, IEEE Transactions on Power Systems.

[19]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[20]  M. Shahidehpour,et al.  Market-Based Generation and Transmission Planning With Uncertainties , 2009, IEEE Transactions on Power Systems.

[21]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[22]  R.A. Gallego,et al.  Multistage and coordinated planning of the expansion of transmission systems , 2004, IEEE Transactions on Power Systems.

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

[24]  Yu Christine Chen,et al.  A Method to Study the Effect of Renewable Resource Variability on Power System Dynamics , 2012, IEEE Transactions on Power Systems.

[25]  Han Yu,et al.  Robust Transmission Network Expansion Planning Method With Taguchi's Orthogonal Array Testing , 2011, IEEE Transactions on Power Systems.

[26]  Sara Lumbreras,et al.  The new challenges to transmission expansion planning. Survey of recent practice and literature review , 2016 .

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

[28]  P. Fleming,et al.  Generation expansion planning optimisation with renewable energy integration: A review , 2017 .

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

[31]  A. Conejo,et al.  Decision making under uncertainty in electricity markets , 2010, 2006 IEEE Power Engineering Society General Meeting.

[32]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

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

[34]  V. Quintana,et al.  Generation and Transmission Expansion Under Risk Using Stochastic Programming , 2007, IEEE Transactions on Power Systems.

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

[36]  R. A. Jabr,et al.  Robust Transmission Network Expansion Planning With Uncertain Renewable Generation and Loads , 2013, IEEE Transactions on Power Systems.

[37]  Antonio J. Conejo,et al.  Robust transmission expansion planning , 2015, Eur. J. Oper. Res..

[38]  Xiangtao Zhuan,et al.  Optimal planning for wind power capacity in an electric power system , 2013 .

[39]  Tara L. Terry,et al.  Robust Linear Optimization With Recourse , 2009 .

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

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

[42]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[43]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[44]  J.H. Zhang,et al.  A Chance Constrained Transmission Network Expansion Planning Method With Consideration of Load and Wind Farm Uncertainties , 2009, IEEE Transactions on Power Systems.

[45]  J. Catalão,et al.  Optimal Single Wind Hydro-Pump Storage Bidding in Day-Ahead Markets Including Bilateral Contracts , 2016, IEEE Transactions on Sustainable Energy.

[46]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[47]  Antonio J. Conejo,et al.  Reliability-Constrained Robust Power System Expansion Planning , 2016, IEEE Transactions on Power Systems.

[48]  Rich Christie,et al.  IEEE 118-Bus System , 1962 .

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

[50]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[51]  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..

[52]  K. Rajesh,et al.  Least cost generation expansion planning with wind power plant incorporating emission using Differential Evolution algorithm , 2016 .

[53]  W. Marsden.  I and J , 2012 .

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

[55]  M. Ahmadi,et al.  Design of a cost-effective wind/photovoltaic/hydrogen energy system for supplying a desalination unit by a heuristic approach , 2016 .

[56]  M. F. Pereira,et al.  A Decomposition Approach To Automated Generation/Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[57]  E. J. de Oliveira,et al.  Tree searching heuristic algorithm for multi-stage transmission planning considering security constraints via genetic algorithm , 2017 .

[58]  Haozhong Cheng,et al.  The Interval Minimum Load Cutting Problem in the Process of Transmission Network Expansion Planning Considering Uncertainty in Demand , 2008, IEEE Transactions on Power Systems.

[59]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[60]  Daniel S. Kirschen,et al.  Stochastic Multistage Coplanning of Transmission Expansion and Energy Storage , 2017, IEEE Transactions on Power Systems.