Modelling the operation of multireservoir systems using decomposition and stochastic dynamic programming

Archibald, T.W., McKinnon, K.I.M. and Thomas, L.C. (2006) Modelling the operation of multireservoir systems using decomposition and stochastic dynamic programming. Naval Research Logistics, 53, (3), 217-225. (doi:10.1002/nav.20134).


[img] PDF - Accepted Manuscript
Download (172Kb)
Original Publication URL:


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.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1002/nav.20134
Additional Information:
ISSNs: 0894-069X (print)
Related URLs:
Keywords: multireservoir systems, stochastic dynamic programming, decomposition, principal components
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
V Naval Science > V Naval Science (General)
Divisions : University Structure - Pre August 2011 > School of Management
ePrint ID: 36393
Accepted Date and Publication Date:
Date Deposited: 22 May 2006
Last Modified: 31 Mar 2016 12:04

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics