Optimal transmission network expansion planning in real-sized power systems with high renewable penetration

Abstract The deregulation of power markets and the high amount of renewable energy expected in the coming decades have originated new needs for the expansion of the transmission network. Transmission expansion planning (TEP), the problem that deals with identifying the optimal grid reinforcements, is therefore becoming increasingly relevant. TEP, notoriously difficult to solve, is also deeply affected by uncertainty in factors such as renewable generation. Approaches for TEP based on optimization have not been widely used given that their high computational requirements mean that they could not be efficient for large-scale, real systems. We present a model that performs optimal TEP efficiently in a Stochastic Optimization context. The model uses a modified version of Benders’ decomposition that benefits from several improvements that are described. It deals with the incorporation of contingencies by using a double architecture for Benders cuts and a progressive contingency incorporation algorithm. In addition, it is able to identify the potentially interesting candidate transmission lines automatically, which is especially interesting in large-scale problems. Finally, it incorporates some other enhancements to the decomposition, which enable a faster problem resolution. This paper describes the optimization model in detail as well as its implementation. This is completed with a realistic case study that illustrates that optimal TEP can be applied to large systems with high renewable penetration as long as efficient models and implementations are used.

[1]  L. Cimino,et al.  An AHP multiple criteria model applied to transmission expansion of a Brazilian southeastern utility , 2010, 2010 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America (T&D-LA).

[2]  Desta Z. Fitiwi,et al.  A new approach of clustering operational states for power network expansion planning problems dealing with RES (renewable energy source) generation operational variability and uncertainty , 2015 .

[3]  M. Fotuhi-Firuzabad,et al.  Incorporating Large-Scale Distant Wind Farms in Probabilistic Transmission Expansion Planning—Part I: Theory and Algorithm , 2012, IEEE Transactions on Power Systems.

[4]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[5]  John Peschon,et al.  A Mathematical Optimization Technique for the Expansion of Electric Power Transmission Systems , 1970 .

[6]  A. G. Expósito,et al.  Power system parameter estimation: a survey , 2000 .

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

[8]  Enzo Sauma,et al.  Impact of network payment schemes on transmission expansion planning with variable renewable generation , 2016 .

[9]  Ángel Marín,et al.  Electric capacity expansion under uncertain demand: decomposition approaches , 1998 .

[10]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[11]  Andrés H. Domínguez,et al.  An MILP model for the static transmission expansion planning problem including HVAC/HVDC links, security constraints and power losses with a reduced search space , 2017 .

[12]  Sara Lumbreras,et al.  How to solve the transmission expansion planning problem faster: acceleration techniques applied to Benders’ decomposition , 2016 .

[13]  Andy Philpott,et al.  Modelling network constrained economic dispatch problems , 2013 .

[14]  Vladimiro Miranda,et al.  Probabilistic choice vs. risk analysis-conflicts and synthesis in power system planning , 1997 .

[15]  Faruk Ugranli,et al.  Transmission Expansion Planning for Wind Turbine Integrated Power Systems Considering Contingency , 2016, IEEE Transactions on Power Systems.

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

[17]  Arthur M. Geoffrion,et al.  Elements of large-scale mathematical programming , 1969 .

[18]  Amir Abdollahi,et al.  Probabilistic Multiobjective Transmission Expansion Planning Incorporating Demand Response Resources and Large-Scale Distant Wind Farms , 2017, IEEE Systems Journal.

[19]  A. Ekwue,et al.  Transmission System Expansion Planning by Interactive Methods , 1984, IEEE Power Engineering Review.

[20]  A. Meliopoulos,et al.  Optimal Long Range Transmission Planning with AC Load Flow , 1982, IEEE Transactions on Power Apparatus and Systems.

[21]  Faruk Ugranli,et al.  Multi-objective transmission expansion planning considering minimization of curtailed wind energy , 2015 .

[22]  Desta Z. Fitiwi,et al.  Finding a representative network losses model for large-scale transmission expansion planning with renewable energy sources , 2016 .

[23]  Rongrit Chatthaworn,et al.  Improving method of robust transmission network expansion planning considering intermittent renewable energy generation and loads , 2015 .

[24]  C. Rehtanz,et al.  Real option valuation of FACTS investments based on the least square Monte Carlo method , 2011, 2013 IEEE Power & Energy Society General Meeting.

[25]  J. C. Dodu,et al.  Dynamic model for long-term expansion planning studies of power transmission systems: the Ortie model , 1981 .

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

[27]  Zhao Yang Dong,et al.  Assessing the Transmission Expansion Cost With Distributed Generation: An Australian Case Study , 2014, IEEE Transactions on Smart Grid.

[28]  Stefan Kilyeni,et al.  Congestion Management Driven Transmission Expansion Planning , 2012 .

[29]  S. Dambhare,et al.  An Expert System Approach for Multi-Year Short-Term Transmission System Expansion Planning: An Indian Experience , 2008, IEEE Transactions on Power Systems.

[30]  James D. Weber,et al.  Advanced Sensitivity Analysis for Long-Range Transmission Expansion Planning , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

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

[32]  Nikos D. Hatziargyriou,et al.  Transmission Expansion Planning of Systems With Increasing Wind Power Integration , 2013, IEEE Transactions on Power Systems.

[33]  M. V. Cazzol,et al.  Offshore grids in Europe: The strategy of Ireland for 2020 and beyond , 2010 .

[34]  Ruben Romero,et al.  Transmission system expansion planning by simulated annealing , 1995 .

[35]  A.A. El-Keib,et al.  Transmission Expansion Planning Considering Ambiguities Using Fuzzy Modeling , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

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

[37]  I. Pérez-Arriaga Regulation of the power sector , 2013 .

[38]  Cesar Serna,et al.  A Model for Expansion Planning of Transmission Systems A Practical Application Example , 1978, IEEE Transactions on Power Apparatus and Systems.

[39]  Rui Pestana,et al.  The Corridors of Power: A Pan-European \"Electricity Highway\" System for 2050 , 2015, IEEE Power and Energy Magazine.

[40]  A. Sadegheih,et al.  A novel formulation of carbon emissions costs for optimal design configuration of system transmission planning , 2010 .

[41]  Gevork B. Gharehpetian,et al.  Probabilistic multi-objective HVDC/AC transmission expansion planning considering distant wind/solar farms , 2016 .

[42]  Sara Lumbreras,et al.  Automatic selection of candidate investments for Transmission Expansion Planning , 2014 .

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

[44]  Arthur M. Geoffrion,et al.  Elements of Large-Scale Mathematical Programming Part I: Concepts , 1970 .

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

[46]  Gengyin Li,et al.  Coordinated planning of large-scale wind farm integration system and regional transmission network considering static voltage stability constraints , 2016 .

[47]  Ignacio J. Pérez-Arriaga,et al.  CHOPIN, a heuristic model for long term transmission expansion planning , 1994 .

[48]  B. Hobbs,et al.  The economics of planning electricity transmission to accommodate renewables: Using two-stage optimisation to evaluate flexibility and the cost of disregarding uncertainty , 2012 .

[49]  J. M. Areiza,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999 .

[50]  Majid Oloomi Buygi,et al.  A Scenario-Based Multi-Objective Model for Multi-Stage Transmission Expansion Planning , 2011, IEEE Transactions on Power Systems.

[51]  David P. Morton,et al.  An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling , 1996, Ann. Oper. Res..

[52]  Hongbo Sun,et al.  A multiple-objective optimization model of transmission enhancement planning for independent transmission company (ITC) , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[53]  Carlos Adrián Correa Flórez,et al.  Expansion of Transmission Networks Considering Large Wind Power Penetration and Demand Uncertainty , 2016 .

[54]  Esteban Hnyilicza,et al.  Transmission Expansion by Branch-and-Bound Integer Programming with Optimal Cost - Capacity Curves , 1974 .

[55]  Armando M. Leite da Silva,et al.  Artificial Immune Systems and Differential Evolution Based Approaches Applied to Multi-Stage Transmission Expansion Planning , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[56]  Hamdi Abdi,et al.  Transmission Expansion Planning in the presence of wind farms with a mixed AC and DC power flow model using an Imperialist Competitive Algorithm , 2016 .

[57]  J. Alseddiqui,et al.  Transmission expansion planning using multi-objective optimization , 2006, 2006 IEEE Power Engineering Society General Meeting.

[58]  Quentin Ploussard,et al.  An Operational State Aggregation Technique for Transmission Expansion Planning Based on Line Benefits , 2017, IEEE Transactions on Power Systems.

[59]  Chengxin Li,et al.  Flexible transmission expansion planning associated with large-scale wind farms integration considering demand response , 2015 .

[60]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[61]  A. S. Zadgaonkar,et al.  A review of various computational intelligence techniques for transmission network expansion planning , 2012, 2012 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES).

[62]  Andres Ramos,et al.  A Progressive Contingency Incorporation Approach for Stochastic Optimization Problems , 2013, IEEE Transactions on Power Systems.

[63]  Alexandre Street,et al.  An adjustable robust optimization approach for contingency-constrained transmission expansion planning , 2015, 2015 IEEE Power & Energy Society General Meeting.

[64]  N. D. Hatziargyriou,et al.  Transmission expansion planning by enhanced differential evolution , 2011, 2011 16th International Conference on Intelligent System Applications to Power Systems.