Modeling the operation of multireservoir systems using decomposition and stochastic dynamic programming. (English) Zbl 1122.90389

Summary: Stochastic dynamic programming models are attractive for multireservoir control problems because they allow non-linear features to be incorporated and changes in hydrological conditions to be modeled as Markov processes. However, with the exception of the simplest cases, these models are computationally intractable because of the high dimension of the state and action spaces involved. This paper proposes a new method of determining an operating policy for a multireservoir control problem that uses stochastic dynamic programming, but is practical for systems with many reservoirs. Decomposition is first used to reduce the problem to a number of independent subproblems. Each subproblem is formulated as a low-dimensional stochastic dynamic program and solved to determine the operating policy for one of the reservoirs in the system.


90C15 Stochastic programming
90C39 Dynamic programming
90B90 Case-oriented studies in operations research
Full Text: DOI Link


[1] Archibald, J Oper Res Soc 50 pp 468– (1999)
[2] Archibald, Water Resource Res 33 pp 333– (1997)
[3] Arvanitidis, IEEE Trans Power Apparatus Syst 89 pp 327– (1970)
[4] Chen, Oper Res 47 pp 38– (1999)
[5] Foufoula-Georgiou, Water Resource Res 24 pp 1345– (1988)
[6] Johnson, Oper Res 41 pp 484– (1993)
[7] , , Multivariate analysis, Academic Press, London, 1979. · Zbl 0432.62029
[8] Pereira, Math Program 52 pp 359– (1991)
[9] Reznicek, Eur J Oper Res 50 pp 235– (1991)
[10] Saad, Water Resource Res 24 pp 907– (1988)
[11] Turgeon, Water Resource Res 16 pp 275– (1980)
[12] Turgeon, Water Resource Res 17 pp 1565– (1981)
[13] Turgeon, Water Resource Res 34 pp 3585– (1998)
[14] Vogel, Water Resource Res 24 pp 1483– (1988)
[15] , , ” Derivation and application of medium term operating policies for the Northern Command Zone system of North West Water (UK).” In Closing the gap between theory and practice, (Editor), International Association of Hydrological Sciences Publication No. 180, 1989, pp. 53–62.
[16] Yeh, Water Resource Res 21 pp 1797– (1985)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.