Multistage stochastic programming model for electric power capacity expansion problem

This paper is concerned with power system expansion planning under uncertainty. In our approach, integer programming and stochastic programming provide a basic framework. We develop a multistage stochastic programming model in which some of the variables are restricted to integer values. By utilizing the special property of the problem, called block separable recourse, the problem is transformed into a two-stage stochastic program with recourse. The electric power capacity expansion problem is reformulated as the problem with first stage integer variables and continuous second stage variables. We propose an L-shaped algorithm to solve the problem.

[1]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[2]  Bob Tricker.  Energy Planning and Policy , 1977 .

[3]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[4]  François V. Louveaux,et al.  A Solution Method for Multistage Stochastic Programs with Recourse with Application to an Energy Investment Problem , 1980, Oper. Res..

[5]  François V. Louveaux,et al.  Multistage stochastic programs with block-separable recourse , 1986 .

[6]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[7]  R. Bacher,et al.  Optimization in planning and operation of electric power systems : lecture notes of the SVOR/ASRO tutuorial, Thun, Switzerland, October 14-16, 1992 , 1993 .

[8]  Takayuki Shiina,et al.  Numerical solution technique for joint chance-constrained programming problem - An application to electric power capacity expansion - , 1999 .

[9]  K.,et al.  LINEAR PROGRAMMING APPLICATIONS TO POWER SYSTEM ECONOMICS , PLANNING AND OPERATIONS , 2004 .

[10]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

[11]  R. W. Powell,et al.  Planning for New Electric Generation Technologies A Stochastic Dynamic Programming Approach , 1984, IEEE Power Engineering Review.

[12]  Dennis Anderson.  Models for determining least-cost investments in electricity supply , 1972 .

[13]  A. Soyster,et al.  Electric Utility Capacity Expansion Planning with Uncertain Load Forecasts , 1982 .

[14]  John R. Birge,et al.  A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs , 1996, Math. Program..

[15]  Takayuki Shiina.  L-SHAPED DECOMPOSITION METHOD FOR MULTI-STAGE STOCHASTIC CONCENTRATOR LOCATION PROBLEM , 2000 .

[16]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[17]  John R. Birge,et al.  Stochastic Programming Computation and Applications , 1997, INFORMS J. Comput..