State-of-the-art of transmission expansion planning: A survey from restructuring to renewable and distributed electricity markets

Abstract Transmission Expansion Planning (TEP) problem aims at identifying when and where new equipment as transmission lines, cables and transformers should be inserted on the grid. The transmission upgrade capacity is motivated by several factors as meeting the increasing electricity demand, increasing the reliability of the system and providing non-discriminatory access to cheap generation for consumers. However, TEP problems have been changing over the years as the electrical system evolves. In this way, this paper provides a detailed historical analysis of the evolution of the TEP over the years and the prospects for this challenging task. Furthermore, this study presents an outline review of more than 140 recent articles about TEP problems, literature insights and identified gaps as a critical thinking in how new tools and approaches on TEP can contribute for the new era of renewable and distributed electricity markets.

[1]  James D. McCalley,et al.  Design of a High Capacity Inter-Regional Transmission Overlay for the U.S. , 2015, IEEE Transactions on Power Systems.

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

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

[4]  Eduardo N. Asada,et al.  Long-term transmission system expansion planning with multi-objective evolutionary algorithm , 2015 .

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

[6]  Vivekananda Mukherjee,et al.  Investigation of static transmission expansion planning using the symbiotic organisms search algorithm , 2017 .

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

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

[9]  R. Bent,et al.  Approximating line losses and apparent power in AC power flow linearizations , 2012, 2012 IEEE Power and Energy Society General Meeting.

[10]  Ivo Chaves da Silva Junior,et al.  Dynamic and Static Transmission Network Expansion Planning via Harmony Search and Branch & Bound on a Hybrid Algorithm , 2017, EPIA.

[11]  M. J. Rider,et al.  A Metaheuristic to Solve the Transmission Expansion Planning , 2007, IEEE Transactions on Power Systems.

[12]  A.M.L. da Silva,et al.  An approach to the explicit consideration of unreliability costs in transmission expansion planning , 2004, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[13]  Ram Rajagopal,et al.  Tri-Level Expansion Planning for Transmission Networks and Distributed Energy Resources Considering Transmission Cost Allocation , 2018, IEEE Transactions on Sustainable Energy.

[14]  Zahra Moravej,et al.  Coordinated transmission substations and sub-transmission networks expansion planning incorporating distributed generation , 2017 .

[15]  Edimar J. Oliveira,et al.  Static transmission network expansion planning of electric power systems using the firefly optimization , 2013, 2013 IEEE Grenoble Conference.

[16]  Ross Baldick,et al.  A Generalized Decomposition Framework for Large-Scale Transmission Expansion Planning , 2018, IEEE Transactions on Power Systems.

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

[18]  Pavlos S. Georgilakis,et al.  Market-based transmission expansion planning by improved differential evolution , 2010 .

[19]  Jing Qiu,et al.  How to build an electric power transmission network considering demand side management and a risk constraint , 2018 .

[20]  Zhao Yang Dong,et al.  A Risk-Based Approach to Multi-Stage Probabilistic Transmission Network Planning , 2016, IEEE Transactions on Power Systems.

[21]  S. Jalilzadeh,et al.  Technical and economic evaluation of voltage level in transmission network expansion planning using GA , 2008 .

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

[23]  Zahra Moravej,et al.  An approach for simultaneous distribution, sub-transmission, and transmission networks expansion planning , 2017 .

[24]  Ke Meng,et al.  Power network planning considering trade‐off between cost, risk, and reliability , 2017 .

[25]  Jaeseok Choi,et al.  Transmission Expansion Planning Using Contingency Criteria , 2007, IEEE Transactions on Power Systems.

[26]  Goran Strbac,et al.  An objective-based scenario selection method for transmission network expansion planning with multivariate stochasticity in load and renewable energy sources , 2018 .

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

[28]  Rahmat-Allah Hooshmand,et al.  Coordinated generation and transmission expansion planning in deregulated electricity market considering wind farms , 2016 .

[29]  Edris Pouresmaeil,et al.  Distributed energy resources and benefits to the environment , 2010 .

[30]  Daniel Bienstock,et al.  The N-k Problem in Power Grids: New Models, Formulations, and Numerical Experiments , 2009, SIAM J. Optim..

[31]  Ivo Chaves da Silva Junior,et al.  Static planning of the expansion of electrical energy transmission systems using particle swarm optimization , 2014 .

[32]  Jianhui Wang,et al.  Robust Optimization for Transmission Expansion Planning: Minimax Cost vs. Minimax Regret , 2014, IEEE Transactions on Power Systems.

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

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

[35]  Goran Strbac,et al.  Transmission Network Investment With Distributed Energy Resources and Distributionally Robust Security , 2019, IEEE Transactions on Power Systems.

[36]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

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

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

[39]  Faruk Ugranli,et al.  Coordinated TCSC Allocation and Network Reinforcements Planning With Wind Power , 2017, IEEE Transactions on Sustainable Energy.

[40]  Faruk Ugranli,et al.  MILP Approach for Bilevel Transmission and Reactive Power Planning Considering Wind Curtailment , 2017, IEEE Transactions on Power Systems.

[41]  Di Shi,et al.  Bilevel optimization based transmission expansion planning considering phase shifting transformer , 2017, 2017 North American Power Symposium (NAPS).

[42]  Marcos J. Rider,et al.  Transmission network expansion planning considering repowering and reconfiguration , 2015 .

[43]  V. Vittal,et al.  A Mixed-Integer Linear Programming Approach for Multi-Stage Security-Constrained Transmission Expansion Planning , 2012, IEEE Transactions on Power Systems.

[44]  Russell Bent,et al.  Probabilistic N‐k failure‐identification for power systems , 2017, Networks.

[45]  Ahad Kazemi,et al.  A multi-stage stochastic transmission expansion planning method , 2011 .

[46]  J. Contreras,et al.  A Three-Level Static MILP Model for Generation and Transmission Expansion Planning , 2013, IEEE Transactions on Power Systems.

[47]  Habib Rajabi Mashhadi,et al.  An augmented NSGA-II technique with virtual database to solve the composite generation and transmission expansion planning problem , 2014, J. Exp. Theor. Artif. Intell..

[48]  Cesar A. Silva-Monroy,et al.  Co-Planning of Investments in Transmission and Merchant Energy Storage , 2018, IEEE Transactions on Power Systems.

[49]  Taher Niknam,et al.  Bundled Generation and Transmission Planning Under Demand and Wind Generation Uncertainty Based on a Combination of Robust and Stochastic Optimization , 2018, IEEE Transactions on Sustainable Energy.

[50]  Joshua A. Taylor,et al.  Conic AC transmission system planning , 2013, IEEE Transactions on Power Systems.

[51]  A. C. Zambroni de Souza,et al.  Multistage expansion planning of generation and interconnections with sustainable energy development criteria: A multiobjective model , 2011 .

[52]  Rahmat-Allah Hooshmand,et al.  Combination of AC Transmission Expansion Planning and Reactive Power Planning in the restructured power system , 2012 .

[53]  Felix F. Wu,et al.  Transmission Expansion Planning From Past to Future , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[54]  João Tomé Saraiva,et al.  A discrete evolutionary PSO based approach to the multiyear transmission expansion planning problem considering demand uncertainties , 2013 .

[55]  M. Shahidehpour,et al.  Congestion-Driven Transmission Planning Considering the Impact of Generator Expansion , 2008, IEEE Transactions on Power Systems.

[56]  Badrul H. Chowdhury,et al.  The Role of Demand Response as an Alternative Transmission Expansion Solution in a Capacity Market , 2018 .

[57]  Xiao-Ping Zhang,et al.  Automatic Selection Method for Candidate Lines in Transmission Expansion Planning , 2018, IEEE Access.

[58]  Mohammad Amin Latify,et al.  Coordinated generation and transmission expansion planning for a power system under physical deliberate attacks , 2018 .

[59]  Antonio J. Conejo,et al.  Adaptive Robust Transmission Expansion Planning Using Linear Decision Rules , 2017, IEEE Transactions on Power Systems.

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

[61]  M. Shahidehpour,et al.  A Multi-Objective Framework for Transmission Expansion Planning in Deregulated Environments , 2009, IEEE Transactions on Power Systems.

[62]  José Pablo Chaves-Ávila,et al.  A review of the value of aggregators in electricity systems , 2017 .

[63]  Hui Zhang,et al.  An improved network model for transmission expansion planning considering reactive power and network losses , 2013, 2014 IEEE PES General Meeting | Conference & Exposition.

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

[65]  Ibrahim El-Amin,et al.  The application of artificial intelligent tools to the transmission expansion problem , 2002 .

[66]  Mohammad Tavakoli Bina,et al.  Security-constrained transmission expansion planning: A stochastic multi-objective approach , 2012 .

[67]  Jianhui Wang,et al.  Data-Driven Stochastic Transmission Expansion Planning , 2017, IEEE Transactions on Power Systems.

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

[69]  Goran Strbac,et al.  A Five-Level MILP Model for Flexible Transmission Network Planning Under Uncertainty: A Min–Max Regret Approach , 2018, IEEE Transactions on Power Systems.

[70]  Bundhit Eua-arporn,et al.  Transmission expansion planning with AC model based on generalized Benders decomposition , 2013 .

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

[72]  M. Shahidehpour,et al.  Market based transmission expansion planning: stakeholders' desires , 2004, 2004 IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies. Proceedings.

[74]  Kevin Tomsovic,et al.  Security Constrained Multi-Stage Transmission Expansion Planning Considering a Continuously Variable Series Reactor , 2017, IEEE Transactions on Power Systems.

[75]  Furong Li,et al.  DG planning incorporating demand flexibility to promote renewable integration , 2018, IET Generation, Transmission & Distribution.

[76]  Vladimiro Miranda,et al.  Technical-economic analysis for the integration of PV systems in Brazil considering policy and regulatory issues , 2018 .

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

[78]  Bruno Henriques Dias,et al.  Identification of relevant routes for static expansion planning of electric power transmission systems , 2016 .

[79]  C. Y. Chung,et al.  A Fast Solution Method for Stochastic Transmission Expansion Planning , 2017, IEEE Transactions on Power Systems.

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

[81]  Shengwei Mei,et al.  Robust Coordinated Transmission and Generation Expansion Planning Considering Ramping Requirements and Construction Periods , 2016, IEEE Transactions on Power Systems.

[82]  Omar J. Guerra,et al.  An optimization framework for the integrated planning of generation and transmission expansion in interconnected power systems , 2016 .

[83]  Muriell R. Freire,et al.  Transmission expansion planning optimization by adaptive multi-operator evolutionary algorithms , 2016 .

[84]  J. T. Saraiva,et al.  Impact of Large Fleets of Plug-In-Electric Vehicles on Transmission Systems Expansion Planning , 2018, 2018 Power Systems Computation Conference (PSCC).

[85]  Antonio Hernando Escobar Zuluaga,et al.  Multi-objective transmission expansion planning considering multiple generation scenarios , 2014 .

[86]  Armando M. Leite da Silva,et al.  Reliability worth applied to transmission expansion planning based on ant colony system , 2010 .

[87]  M. Bina,et al.  A linearized formulation of AC multi-year transmission expansion planning: A mixed-integer linear programming approach , 2014 .

[88]  Masoud Rashidinejad,et al.  A PSO based approach for multi-stage transmission expansion planning in electricity markets , 2014 .

[89]  Ranjit Roy,et al.  Impact of wind uncertainty, plug-in-electric vehicles and demand response program on transmission network expansion planning , 2016 .

[90]  João Tomé Saraiva,et al.  A multiyear dynamic transmission expansion planning model using a discrete based EPSO approach , 2012 .

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

[92]  Xiuli Wang,et al.  An Extension of Reduced Disjunctive Model for Multi-Stage Security-Constrained Transmission Expansion Planning , 2018, IEEE Transactions on Power Systems.

[93]  Joao Tome Saraiva,et al.  Hybrid Genetic Algorithm for multi-objective Transmission Expansion Planning , 2016, 2016 IEEE International Energy Conference (ENERGYCON).

[94]  Fang Zhang,et al.  Mixed-integer linear model for transmission expansion planning with line losses and energy storage systems , 2013 .

[95]  Antonio J. Conejo,et al.  Candidate line selection for transmission expansion planning considering long- and short-term uncertainty , 2018, International Journal of Electrical Power & Energy Systems.

[96]  Mahdi Raoofat,et al.  Composite generation and transmission expansion planning considering distributed generation , 2014 .

[97]  Reza Hemmati,et al.  Optimal design and operation of energy storage systems and generators in the network installed with wind turbines considering practical characteristics of storage units as design variable , 2018, Journal of Cleaner Production.

[98]  Yousef Alinejad-Beromi,et al.  Multi‐objective transmission expansion planning with allocation of fixed series compensation under uncertainties , 2017 .

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

[100]  Raquel García-Bertrand,et al.  Robust Dynamic Transmission and Renewable Generation Expansion Planning: Walking Towards Sustainable Systems , 2017, ArXiv.

[101]  Armando M. Leite da Silva,et al.  Artificial Immune System Applied to the Multi-stage Transmission Expansion Planning , 2009, ICARIS.

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

[103]  João Tomé Saraiva,et al.  A novel efficient method for multiyear multiobjective dynamic transmission system planning , 2018 .

[104]  Tapan Kumar Saha,et al.  Transmission expansion planning by meta-heuristic techniques: A comparison of Shuffled Frog Leaping Algorithm, PSO and GA , 2011, 2011 IEEE Power and Energy Society General Meeting.

[105]  Rubén Romero,et al.  Multistage Security-Constrained HVAC/HVDC Transmission Expansion Planning With a Reduced Search Space , 2017, IEEE Transactions on Power Systems.

[106]  Krzysztof Rudion,et al.  Efficient integration of (n − 1)-security into probabilistic network expansion planning , 2018 .

[107]  L.A. Barroso,et al.  Planning for Big Things in Brazil , 2007, IEEE Power and Energy Magazine.

[108]  Antonio J. Conejo,et al.  Robust Transmission Expansion Planning Representing Long- and Short-Term Uncertainty , 2018, IEEE Transactions on Power Systems.

[109]  Hossein Haghighat,et al.  Bilevel Conic Transmission Expansion Planning , 2018, IEEE Transactions on Power Systems.

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

[111]  Mohsen Rahmani,et al.  Multistage Transmission Expansion Planning Considering Fixed Series Compensation Allocation , 2013 .

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

[113]  M. Shahidehpour,et al.  Microgrid-Based Co-Optimization of Generation and Transmission Planning in Power Systems , 2013, IEEE Transactions on Power Systems.

[114]  Mohammad Amin Latify,et al.  Probabilistic transmission expansion planning to maximize the integration of wind power , 2017 .

[115]  K. Vaisakh,et al.  Cuckoo Search Algorithm for Optimal Transmission Expansion Planning with Various Load Models and FFC , 2017 .

[116]  Sara Lumbreras,et al.  Optimal transmission network expansion planning in real-sized power systems with high renewable penetration , 2017 .

[117]  W. T. Elsayed,et al.  Social spider algorithm for solving the transmission expansion planning problem , 2017 .

[118]  F. Fred Choobineh,et al.  Co-Optimization of Transmission Expansion Planning and TCSC Placement Considering the Correlation Between Wind and Demand Scenarios , 2018, IEEE Transactions on Power Systems.

[119]  Chandan Kumar Chanda,et al.  Optimal mix of solar and wind distributed generations considering performance improvement of electrical distribution network , 2015 .

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

[121]  S. Dehghan,et al.  Multistage transmission expansion planning alleviating the level of transmission congestion , 2011, 2011 IEEE Trondheim PowerTech.

[122]  N. Hatziargyriou,et al.  The Impact of EV Charging on the System Demand , 2013 .

[123]  A. Sarić,et al.  Transmission expansion planning based on Locational Marginal Prices and ellipsoidal approximation of uncertainties , 2013 .

[124]  Amir Ahmadi-Javid,et al.  Integrated multiperiod power generation and transmission expansion planning with sustainability aspects in a stochastic environment , 2015 .

[125]  José A. Aguado,et al.  Battery energy storage systems in transmission network expansion planning , 2017 .

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

[127]  Ali Esmaeel Nezhad,et al.  Intelligent particle swarm optimization augmented with chaotic searching technique to integrate distant energy resources , 2017 .

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

[129]  Y. Tohidi,et al.  Sequential Coordination of Transmission Expansion Planning With Strategic Generation Investments , 2017, IEEE Transactions on Power Systems.

[130]  M. Valocchi,et al.  Switching Perspectives: Creating New Business Models for a Changing World of Energy , 2014 .

[131]  Luis Baringo,et al.  A Stochastic Adaptive Robust Optimization Approach for the Generation and Transmission Expansion Planning , 2018, IEEE Transactions on Power Systems.