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).

Download

[img] PDF - Post print
Download (172Kb)
Original Publication URL: http://dx.doi.org/10.1002/nav.20134

Description/Abstract

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
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
Date Deposited: 22 May 2006
Last Modified: 27 Mar 2014 18:22
Contact Email Address: L.Thomas@soton.ac.uk
URI: http://eprints.soton.ac.uk/id/eprint/36393

Actions (login required)

View Item View Item