Transmission expansion planning via a constructive heuristic algorithm in restructured electricity industry

The transmission expansion planning problem in modern power systems is a large-scale, mixed-integer, nonlinear and non-convex problem. this paper presents a new mathematical model and a constructive heuristic algorithm (CHA) for solving transmission expansion planning problem under new environment of electricity restructuring. CHA finds an acceptable solution in an iterative process, where in each step a circuit is chosen using a sensitivity index and added to the system. The proposed model consider multiple generation scenarios therefore the methodology finds high quality solution in which it allows the power system operate adequacy in an environment with multiple generators scenarios. Case studies and simulation results using test systems show possibility of using Constructive heuristic algorithm in an open access system.

[1]  F. D. Galiana,et al.  Modeling Competition in Transmission Expansion , 2002, IEEE Power Engineering Review.

[2]  F. Pereira,et al.  APPLICATIONOF SENSITIVITYANALYSISOF LOAD SUPPLYINGCAPABILITY TO INTERACTIVETRANSMISSIONEXPANSIONPLANNING , 1985 .

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

[4]  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).

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

[6]  L. L. Garver,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Power Engineering Review.

[7]  Mahdi Pourakbari-Kasmaei,et al.  An effortless hybrid method to solve economic load dispatch problem in power systems , 2011 .

[8]  A. Santos,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Transactions on Power Apparatus and Systems.

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

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

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

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

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

[14]  Mario V. F. Pereira,et al.  A new benders decomposition approach to solve transmission network design problems [PowerPoint presentation] , 2001 .

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

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

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

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

[19]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.