A multi-stage stochastic transmission expansion planning method

Abstract This paper presents a multi-stage stochastic model for short-term transmission expansion planning considering the available transfer capability (ATC). The ATC can have a huge impact on the power market outcomes and the power system reliability. The transmission expansion planning (TEP) studies deal with many uncertainties, such as system load uncertainties that are considered in this paper. The Monte Carlo simulation method has been applied for generating different scenarios. A scenario reduction technique is used for reducing the number of scenarios. The objective is to minimize the sum of investment costs (IC) and the expected operation costs (OC). The solution technique is based on the benders decomposition algorithm. The N-1 contingency analysis is also done for the TEP problem. The proposed model is applied to the IEEE 24 bus reliability test system and the results are efficient and promising.

[1]  G.B. Shrestha,et al.  Congestion-driven transmission expansion in competitive power markets , 2004, IEEE Transactions on Power Systems.

[2]  M. S. Kandil,et al.  Rule-based system for determining unit locations of a developed generation expansion plan for transmission planning , 2000 .

[3]  Natalia Alguacil,et al.  Transmission Network Expansion Planning Under Deliberate Outages , 2009 .

[4]  P. Bresesti,et al.  The benefits of transmission expansions in the competitive electricity markets , 2009 .

[5]  Thomas J. Overbye,et al.  Extended factors for linear contingency analysis , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[6]  Jaeseok Choi.  A method for transmission system expansion planning considering probabilistic reliability criteria , 2005, IEEE Transactions on Power Systems.

[7]  Zakariya Al-Hamouz,et al.  Transmission-expansion planning based on anon-linear programming algorithm , 2003 .

[8]  B. Graeber,et al.  Generation and transmission expansion planning in Southern Africa , 1999, 1999 IEEE Africon. 5th Africon Conference in Africa (Cat. No.99CH36342).

[9]  Zhaohong Bie,et al.  Study, on calculation of probabilistic available transfer capability , 2002, Proceedings. International Conference on Power System Technology.

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

[11]  S. Jalilzadeh,et al.  Technical and economic evaluation of voltage level in transmission network expansion planning using GA , 2008 .

[12]  Z.M. Al-Hamouz,et al.  Transmission expansion planning using nonlinear programming , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[13]  Fushuan Wen,et al.  Transmission investment and expansion planning in a restructured electricity market , 2006 .

[14]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[15]  M. Shahidehpour,et al.  Market based transmission expansion planning: fuzzy risk assessment , 2004, 2004 IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies. Proceedings.

[16]  Wenyuan Li,et al.  Probabilistic Transmission Planning , 2007, IEEE Power and Energy Magazine.

[17]  M. Shahidehpour,et al.  Market-based transmission expansion planning , 2004, IEEE Transactions on Power Systems.

[18]  H. Askarian Abyaneh,et al.  Transmission expansion planning considering security cost under market environment , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[19]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[20]  S. Jalilzadeh,et al.  Studying influence of two effective parameters on network losses in transmission expansion planning using DCGA , 2008 .

[21]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[22]  M. Carrion,et al.  Vulnerability-Constrained Transmission Expansion Planning: A Stochastic Programming Approach , 2007, IEEE Transactions on Power Systems.

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

[24]  C. Singh,et al.  Assessment of Available Transfer Capability and Margins , 2002, IEEE Power Engineering Review.

[25]  Jaeseok Choi,et al.  Transmission Expansion Planning Using Contingency Criteria , 2007, IEEE Transactions on Power Systems.

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

[27]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[28]  C. Radhakrishna,et al.  Risk-based approach for Transmission Expansion Planning in Deregulated Environment , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

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

[30]  G.T. Heydt,et al.  Stochastic-Algebraic Calculation of Available Transfer Capability , 2007, IEEE Transactions on Power Systems.