Transmission Expansion Planning: A Methodology to Include Security Criteria and Uncertainties Using Optimization Techniques

Transmission expansion planning (TEP) is a complex optimization task to ensure that the power system will meet the forecasted demand and the security criteria along the planning horizon, while minimizing investment, operational, and interruption costs. Optimization techniques based on metaheuristics have demonstrated the potential to find high-quality solutions. Numerous advantages can be linked to these tools: the software complexity is acceptable; they are able to mix integer and non-integer variables; and also present relatively faster computational times. Their success is related to the ability to avoid local optima by exploring the basic structure of each problem. However, owing to today’s power network dimensions, random behavior of transmission and generation equipments, load growth uncertainties, etc., the TEP problem has become combinatorial, stochastic, and highly complex. When uncertainties and chronological aspects are added to these problems, the optimal solution becomes almost inaccessible, even when using metaheuristics. This chapter proposes a methodology to solve the multi-stage TEP problem considering security criteria and the treatment of external uncertainties, as load/generation growth. In addition, a discussion about how to include security criteria using deterministic and probabilistic approaches is presented through a case study on a small test system. A real transmission network is used as an illustration of the application of the proposed methodology.

[1]  S. Binato,et al.  A Greedy Randomized Adaptive Search Procedure for Transmission Expansion Planning , 2001 .

[2]  J. B. Ward Equivalent Circuits for Power-Flow Studies , 1949, Transactions of the American Institute of Electrical Engineers.

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

[4]  S. Binato,et al.  Power transmission network design by greedy randomized adaptive path relinking , 2005, IEEE Transactions on Power Systems.

[5]  A. M. Leite da Silva,et al.  Probabilistic criteria for power system expansion planning , 2004 .

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

[7]  Kit Po Wong,et al.  A Differential Evolution Based Method for Power System Planning , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

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

[10]  Ruben Romero,et al.  Parallel simulated annealing applied to long term transmission network expansion planning , 1997 .

[11]  A.M.L. da Silva,et al.  Tabu Search Applied to Transmission Expansion Planning Considering Losses and Interruption Costs , 2008, Proceedings of the 10th International Conference on Probablistic Methods Applied to Power Systems.

[12]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[13]  Haozhong Cheng,et al.  New discrete method for particle swarm optimization and its application in transmission network expansion planning , 2007 .

[14]  A.M.L. da Silva,et al.  Evolution Strategies to Transmission Expansion Planning Considering Unreliability Costs , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[15]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[16]  Mohamed A. El-Sharkawi,et al.  Modern Heuristic Optimization Techniques , 2008 .

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

[18]  Ruben Romero,et al.  Transmission network expansion planning with security constraints , 2005 .

[19]  Roy Billinton,et al.  Pseudo-chronological simulation for composite reliability analysis with time varying loads , 2000 .

[20]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

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

[22]  E. L. da Silva,et al.  A reliable approach for solving the transmission network expansion planning problem using genetic algorithms , 2001 .

[23]  D. Koval,et al.  Value-based system facility planning - a rational response to conflicting customer and regulatory demands , 2004, IEEE Power and Energy Magazine.

[24]  R. Romero,et al.  Tabu search algorithm for network synthesis , 2000 .

[25]  Roy Billinton,et al.  Reliability issues in today's electric power utility environment , 1997 .

[26]  Zhao Yang Dong,et al.  Transmission planning in a deregulated environment , 2006 .