Transmission expansion planning using an efficient version of Benders' decomposition. A case study

Transmission Expansion Planning (TEP) is a central decision in power systems and is currently receiving increased attention due to the integration of renewable power needed to meet the ambitious European emission reduction targets. The TEPES model (long-term Transmission Expansion Planning for an Electric system) unites some of the latest theoretical developments in the field (with some of them having been designed especially for this model) with a practical application, as TEPES is currently used in several international projects. The model identifies the optimal expansion plan in terms of investment expenses, operation cost and reliability penalties. It considers stochasticity in demand, hydro inflows, fuel prices and renewable energy generation. TEPES is solved using an efficient implementation of Benders' decomposition that incorporates some algorithmic improvements that enhance computational performance. Two case studies (one descriptive test case and one real application) illustrate the model.

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

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

[3]  Felix F. Wu,et al.  A kernel-oriented algorithm for transmission expansion planning , 2000 .

[4]  Gerd Infanger,et al.  Monte Carlo (importance) sampling within a benders decomposition algorithm for stochastic linear programs , 1991, Ann. Oper. Res..

[5]  M. Shahidehpour,et al.  Market based transmission planning under uncertainties , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[6]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[7]  S. N. Siddiqi,et al.  Value-based transmission planning and the effects of network models , 1995 .

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

[9]  L. L. Garver,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Power Engineering Review.

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

[11]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[12]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

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

[14]  R. C. G. Teive,et al.  A cooperative expert system for transmission expansion planning of electrical power systems , 1998 .

[15]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[16]  J. W. Feltes,et al.  Deregulation, privatization, and competition: transmission planning under uncertainty , 1999 .

[17]  Laura Bahiense,et al.  A Mixed Integer Disjunctive Model for Transmission Network Expansion , 2001 .

[18]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

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

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

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

[22]  M. Madrigal,et al.  Centralized vs. competitive transmission expansion planning: the need for new tools , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

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

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

[25]  Kit Po Wong,et al.  Flexible Transmission Network Planning Considering Distributed Generation Impacts , 2011, IEEE Transactions on Power Systems.

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

[27]  Andres Ramos,et al.  Optimal Design of the Electrical Layout of an Offshore Wind Farm Applying Decomposition Strategies , 2013, IEEE Transactions on Power Systems.

[28]  Zhao Yang Dong,et al.  Flexible Transmission Expansion Planning With Uncertainties in an Electricity Market , 2009, IEEE Transactions on Power Systems.

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