Computationally efficient composite transmission expansion planning: A Pareto optimal approach for techno-economic solution

Abstract This paper presents an integrated approach for composite transmission expansion planning incorporating: (i) computationally efficient linear matrices, (ii) a novel Demand/Energy Not Served (DNS/ENS) and Generation Not Served (GNS) calculation approach, to circumvent the time intensive iterative procedures. A self-tuning mechanism based on stochastic Roulette Wheel (RW) simulation procedure supports the reduction of network congestion. It establishes a trade-off between technical and economic criteria using the theory of marginal value (marginal reduction in interruption cost and marginal increment in the investment) for the incremental updating method. A hybrid of deterministic (N-1) and probabilistic (critical N-2) contingency scenarios have been simulated for security of the system. Results show that existing lines and generators capacity are necessary to update for economic operation for minimizing interruption cost and to achieve optimal investment. Modified 5-bus 24-bus and 118-bus IEEE systems are taken to show the generalization of methodology.

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

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

[3]  Neeraj Gupta,et al.  Congestion management based roulette wheel simulation for optimal capacity selection: Probabilistic transmission expansion planning , 2012 .

[4]  P. Wolfs,et al.  Transmission Augmentation With Mathematical Modeling of Market Power and Strategic Generation Expansion—Part I , 2011, IEEE Transactions on Power Systems.

[5]  Ray D. Zimmerman,et al.  MATPOWER User's Manual , 2020 .

[6]  Jose M. Arroyo,et al.  Application of a genetic algorithm to n-K power system security assessment , 2013 .

[7]  Andreas Schröder,et al.  Integrated Electricity Generation Expansion and Transmission Capacity Planning: An Application to the Central European Region , 2012 .

[8]  Yi Wang,et al.  Pareto optimality-based multi-objective transmission planning considering transmission congestion , 2008 .

[9]  Natalia Alguacil,et al.  Transmission Network Expansion Planning Under Deliberate Outages , 2009 .

[10]  Jose Roberto Sanches Mantovani,et al.  Branch and bound algorithm for transmission system expansion planning using a transportation model , 2000 .

[11]  Minhan Yoon,et al.  Implementation of PTDFs and LODFs for Power System Security , 2011 .

[12]  R. Balasubramanian,et al.  Integrated generation and transmission expansion planning including power and fuel transportation constraints , 2012 .

[13]  Javier Contreras,et al.  An incentive-based mechanism for transmission asset investment , 2009, Decis. Support Syst..

[14]  F. Rivas-Davalos,et al.  Evolutionary Multi-Objective Optimization in Power Systems: State-of-the-Art , 2007, 2007 IEEE Lausanne Power Tech.

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

[16]  Abdullah M. Al-Shaalan.  Reliability evaluation in generation expansion planning based on the expected energy not served , 2012 .

[17]  Sant Arora,et al.  Multi-step simultaneous changes Constructive Heuristic Algorithm for Transmission Network Expansion Planning , 2009 .

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

[19]  P. S. Venkataramu,et al.  Optimal Re-Scheduled Generation using Participation Factors , 2011 .

[20]  Jaeseok Choi,et al.  Composite Power System Expansion Planning Considering Outage Cost , 2007, 2007 IEEE Power Engineering Society General Meeting.

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

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

[23]  M. Shahidehpour,et al.  Direct Calculation of Line Outage Distribution Factors , 2009, IEEE Transactions on Power Systems.

[24]  Rahmat-Allah Hooshmand,et al.  State-of-the-art of transmission expansion planning: Comprehensive review , 2013 .

[25]  Rui Sun,et al.  Power system islanding detection & identification using topology approach and decision tree , 2011, 2011 IEEE Power and Energy Society General Meeting.