A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation

This paper presents a multicriteria formulation for multiyear dynamic transmission expansion planning problems. This formulation considers three criteria: investment costs, operation costs, and the expected energy not supplied. The solution algorithm adopts an interactive decision-making approach that starts at a nondominated solution of the problem. This solution is identified transforming two of the three criteria in constraints specifying aspiration levels and using afterwards simulated annealing to deal with the integer nature of investment decisions. After obtaining this first solution, the decision maker can alter the aspiration levels and run the application again to obtain a new solution. Once an expansion plan is accepted, the algorithm computes long-term marginal costs, reflecting both investment and operation costs. These costs are more stable than short-term ones and inherently address the revenue reconciliation problem well known in short-term approaches. The developed algorithm is tested using a case study based on the Portuguese 400/220/150-kV transmission network.

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

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

[3]  Felix F. Wu,et al.  A kernel-oriented algorithm for transmission expansion planning , 2000 .

[4]  C. Hwang Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[5]  A. Monticelli,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Power Engineering Review.

[6]  M. Morozowski,et al.  P?riority evaluation and ranking of transmission system projects: computer models and results , 1989, Conference Papers Power Industry Computer Application Conference.

[7]  F. Schweppe Spot Pricing of Electricity , 1988 .

[8]  Hiroyuki Mori,et al.  A parallel tabu search based approach to transmission network expansion planning , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[9]  I. Pérez-Arriaga,et al.  Marginal pricing of transmission services: an analysis of cost recovery , 1995 .

[10]  S. Salon,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[13]  J.T. Saraiva,et al.  Evaluation of the marginal based remuneration-a case study using the Portuguese transmission network , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[14]  Eric Hirst Electric utility planning and regulation: by Edward Kahn American Council for an Energy-Efficient Economy, Washington, DC, 1988, 339 pp, $24.50 , 1989 .

[15]  Ignacio J. Pérez-Arriaga,et al.  Computation and decomposition of spot prices for transmission pricing , 1993 .

[16]  Esteban Hnyilicza,et al.  Transmission Expansion by Branch-and-Bound Integer Programming with Optimal Cost - Capacity Curves , 1974 .

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

[18]  A. Meliopoulos,et al.  Optimal Long Range Transmission Planning with AC Load Flow , 1982, IEEE Transactions on Power Apparatus and Systems.

[19]  S. Salon,et al.  Optimization of Transmission Line Planning Including Security Constraints , 1989, IEEE Power Engineering Review.

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

[21]  R. Hackam,et al.  New Transmission Planning Model , 1989, IEEE Power Engineering Review.

[22]  J. T. Saraiva Impact of load uncertainties in spot prices , 1999, PowerTech Budapest 99. Abstract Records. (Cat. No.99EX376).

[23]  J.T. Saraiva,et al.  Transmission expansion planning and long term marginal prices calculation using simulated annealing , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

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

[25]  Hugh Rudnick,et al.  Economically adapted transmission systems in open access schemes-application of genetic algorithms , 1996 .