A Multiyear Security Constrained Hybrid Generation-Transmission Expansion Planning Algorithm Including Fuel Supply Costs

This paper addresses the problem of a multiyear security constrained hybrid generation-transmission expansion planning. It is assumed that the overall generation requirements of a network are known along the planning horizon, but their allocations are unknown. Moreover the fuel cost throughout the network is not uniform. By allocating the overall generation capacity among the grid nodes, and determining the new transmission element additions along the planning horizon, the overall cost of the system is minimized. The problem is formulated as a mixed integer nonlinear programming problem, which for a large-scale system is very difficult to solve. In this paper a new constructive heuristic approach is proposed, so that the problem can be readily solved. To assess the capabilities of the proposed approach, two networks are studied: the Garver test grid as a small grid and the Iranian power grid as a large-scale grid.

[1]  V. Kachitvichyanukul,et al.  A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls , 2007, IEEE Transactions on Power Systems.

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

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

[4]  S.H. Hosseini,et al.  A new approach for substation expansion planning , 2006, IEEE Transactions on Power Systems.

[5]  Liqun Gao,et al.  Transmission network optimal planning using the particle swarm optimization method , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

[7]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[8]  L. Legey,et al.  Generation Expansion Planning: An Iterative Genetic Algorithm Approach , 2002, IEEE Power Engineering Review.

[9]  X. Wang,et al.  Modern power system planning , 1994 .

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

[11]  M. Ghazizadeh,et al.  Electricity restructuring [Business Scene] , 2007, IEEE Power and Energy Magazine.

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

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

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

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

[16]  Jose Roberto Sanches Mantovani,et al.  Transmission-expansion planning using the DC model and nonlinear-programming technique , 2005 .

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

[18]  Min Xie,et al.  Multiyear Transmission Expansion Planning Using Ordinal Optimization , 2007, IEEE Transactions on Power Systems.

[19]  Jose L. Ceciliano Meza,et al.  A Model for the Multiperiod Multiobjective Power Generation Expansion Problem , 2007, IEEE Transactions on Power Systems.

[20]  Fiona Woolf,et al.  Global Transmission Expansion: Recipes For Success , 2003 .

[21]  Hossein Seifi,et al.  Multi-voltage approach to long-term network expansion planning , 2007 .

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

[23]  Ignacio J. Pérez-Arriaga,et al.  CHOPIN, a heuristic model for long term transmission expansion planning , 1994 .