The University of Southampton
University of Southampton Institutional Repository

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), pp. 217-225.

Record type: Article


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.

PDF NRL_revision.pdf - Accepted Manuscript
Download (176kB)

More information

Published date: 2006
Keywords: multireservoir systems, stochastic dynamic programming, decomposition, principal components


Local EPrints ID: 36393
PURE UUID: f7e56505-0061-4595-a614-1d19bf5eef9a

Catalogue record

Date deposited: 22 May 2006
Last modified: 13 Oct 2017 03:17

Export record


Author: T.W. Archibald
Author: K.I.M. McKinnon
Author: L.C. Thomas

University divisions

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.