Research Reports from the Department of Operations
Document Type
Report
Publication Date
7-1-1970
Abstract
The sequencing and scheduling aspects of some important capacity expansion problems encountered in water resources development are studied. Dynamic programming algorithms are developed for both project timing problems and combined project selection and timing problems involving durable high cost water supply projects, which in the aggregate are subject to continuous-time demand requirements. The structure of the problems is successfully exploited in order to produce computationally efficient algorithms to solve problems of the dimension encountered in water resources systems. The computational superiority of these algorithms over conventional dynamic programming algorithms is discussed and illustrated via a numerical example.
Keywords
Operations research, Dynamic programming, Water resources development--Planning, Scheduling, Water-supply--Mathematical models
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 192
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Esogbue, Augustine O. and Morin, Thomas L., "Some Efficient Dynamic Programming Algorithms for the Optimal Sequencing and Scheduling of Water Supply Projects" (1970). Research Reports from the Department of Operations. 535.
https://commons.case.edu/wsom-ops-reports/535