Stochastic dual dynamic programming for seasonal scheduling in the Norwegian power system

The aim is to show an application of stochastic dual dynamic programming to seasonal planning in a part of the Norwegian hydro-dominated power system. The subsystem under study has 35 reservoirs on 28 watercourses. It is found that for the study system the new procedure is entirely feasible and gives good results. Two implementation details are studied more closely: use of relaxation in the solution of the subproblems, and a starting technique, called pre-segment, to save iterations in the overall problem. Both are found to have a significant effect on computer time. The test showed that dual dynamic programming has reasonable computing times and can be a useful tool in stochastic scheduling in a hydro-dominated system. >

[1]  R. Bellman.  Dynamic programming. , 1957, Science.

[2]  Mario V. F. Pereira,et al.  Stochastic Streamflow Models for Hydroelectric Systems , 1984 .

[3]  A. Johannesen,et al.  Scheduling methods in operation planning of a hydro-dominated power production system , 1989 .

[4]  G. Sanchez,et al.  Optimal Operation of Multireservoir Systems Using an Aggregation-Decomposition Approach , 1985, IEEE Power Engineering Review.

[5]  M. Pereira.  Optimal stochastic operations scheduling of large hydroelectric systems , 1989 .

[6]  Anders Gjelsvik.  Stochastic Seasonal Planning in Multireservoir Hydroelectric Power Systems by Differential Dynamic Programming , 1982 .

[7]  C. Li,et al.  Stochastic optimization of interconnected multireservoir power systems , 1989, Conference Papers Power Industry Computer Application Conference.

[8]  M. Pereira,et al.  Stochastic Optimization of a Multireservoir Hydroelectric System: A Decomposition Approach , 1985 .

[9]  J. Quadrat,et al.  Contribution of stochastic control singular perturbation averaging and team theories to an example of large-scale systems: Management of hydropower production , 1978 .

[10]  James K. Ho,et al.  Decomposition of linear programs using parallel computation , 1988, Math. Program..

[11]  K. Moslehi,et al.  Stochastic Long-Term Hydrothermal Optimization for a Multireservoir System , 1985, IEEE Power Engineering Review.

[12]  A. Turgeon.  Optimal operation of multireservoir power systems with stochastic inflows , 1980 .

[13]  M.V.F. Pereira.  Optimal Scheduling of Hydrothermal Systems - An Overview , 1985 .