Optimal Sequencing of Capacity Expansion Projects

by Thomas L. Morin, (A.M.ASCE), Asst. Prof. of Industrial Engrg. and Mgmt. Sci., and Member, Urban Systems Engrg. Ctr.; Northwestern Univ., Evanston, IL,

Serial Information: Journal of the Hydraulics Division, 1973, Vol. 99, Issue 9, Pg. 1605-1622

Document Type: Journal Paper

Errata: (See full record)


The solution of multidimensional sequencing problems encountered in the planning of capacity expansion in large-scale water resources systems by an especially efficient dynamic programming algorithm is presented. The dynamic programming algorithm results couples on the optimality of permutation schedules with the imbedded state space concept in order to effect a drastic reduction of dimensionality making it possible to efficiently solve problems of the dimension encountered in real-world water resource systems. Computational experience with the imbedded state space dynamic programming algorithm on the solution of a number of two- and three-dimensional sequencing problems from several real-world water resources systems is reported. Furthermore, the results of a sensitivity analysis on these data are also presented.

Subject Headings: Water resources | Sensitivity analysis | Algorithms | Computer programming | Water conservation | Space colonies | Scheduling

Services: Buy this book/Buy this article


Return to search