A specialized genetic algorithm to solve the short term transmission network expansion planning

In this paper, the short term transmission network expansion planning (STTNEP) is solved through a specialized genetic algorithm (SGA). A complete AC model of the transmission network is used, which permits the formulation of an integrated power system transmission network expansion planning problem (real and reactive power planning). The characteristics of the proposed SGA to solve the STTNEP problem are detailed and an interior point method is employed to solve nonlinear programming problems during the solution steps of the SGA. Results of tests carried out with two electrical energy systems show the capabilities of the SGA and also the viability of using the AC model to solve the STTNEP problem.

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

[2]  Ariovaldo V. Garcia,et al.  Power system transmission network expansion planning using AC model , 2007 .

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

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

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

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

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

[8]  S. Binato,et al.  Transmission network expansion planning under a Tabu Search approach , 2001 .

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

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

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

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

[13]  Ruben Romero,et al.  Specialised branch-and-bound algorithm for transmission network expansion planning , 2001 .

[14]  A.V. Garcia,et al.  Heuristic Algorithm to Solve the Short Term Transmission Network Expansion Planning , 2007, 2007 IEEE Power Engineering Society General Meeting.

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

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

[17]  Marcos J. Rider,et al.  Towards a fast and robust interior point method for power system applications , 2004 .

[18]  E. da Silva,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

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

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

[21]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[22]  M.J. Rider,et al.  Transmission Network Expansion Planning Considering Uncertainty in Demand , 2006, IEEE Transactions on Power Systems.

[23]  Ruben Romero,et al.  Transmission system expansion planning by an extended genetic algorithm , 1998 .