Transmission Expansion Planning – A Multiyear Dynamic Approach Using a Discrete Evolutionary Particle Swarm Optimization Algorithm

The basic objective of Transmission Expansion Planning (TEP) is to schedule a number of transmission projects along an extended planning horizon minimizing the network construction and operational costs while satisfying the requirement of delivering power safely and reliably to load centres along the horizon. This principle is quite simple, but the complexity of the problem and the impact on society transforms TEP on a challenging issue. This paper describes a new approach to solve the dynamic TEP problem, based on an improved discrete integer version of the Evolutionary Particle Swarm Optimization (EPSO) meta-heuristic algorithm. The paper includes sections describing in detail the EPSO enhanced approach, the mathematical formulation of the TEP problem, including the objective function and the constraints, and a section devoted to the application of the developed approach to this problem. Finally, the use of the developed approach is illustrated using a case study based on the IEEE 24 bus 38 branch test system.

[1]  Paul R. Drake,et al.  System network planning expansion using mathematical programming, genetic algorithms and tabu search , 2008 .

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

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

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  M. El-Sharkawi,et al.  Introduction to Evolutionary Computation , 2008 .

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

[7]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.

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

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

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

[11]  Vladimiro Miranda,et al.  EPSO: Evolutionary Particle Swarms , 2007, Advances in Evolutionary Computing for System Design.

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

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

[14]  Manuel Costeira da Rocha,et al.  Discrete Evolutionary Particle Swarm Optimization for Multiyear Transmission Expansion Planning , 2010 .

[15]  Vladimiro Miranda,et al.  EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[16]  Jose Roberto Sanches Mantovani,et al.  Constructive heuristic algorithm for the DC model in network transmission expansion planning , 2005 .

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

[18]  K. Ponnambalam,et al.  Transmission Expansion under Risk using Stochastic Programming , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[19]  Haozhong Cheng,et al.  Flexible method for power network planning using the unascertained number , 2004 .

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

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

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

[23]  João Tomé Saraiva,et al.  LONG TERM MARGINAL PRICES - SOLVING THE REVENUE RECONCILIATION PROBLEM OF TRANSMISSION PROVIDERS , 2005 .