Hierarchical Algorithm for Water Supply Expansion
Publication: Journal of Water Resources Planning and Management
Volume 113, Issue 5
Abstract
A computational method is described for finding the approximate optimal capacity expansion plan for a surface‐water supply system. The algorithm determines the estimated least‐costly sizing, sequencing, and operation of surface‐water storage and conveyance facilities over a specified set of staging periods. The expansion problem is separated into capital investment and system operation subproblems. A dynamic programming (DP) algorithm computes the least‐costly capital investment plan, where the optimal operating costs are approximated for each feasible set of projects. Development plans at each stage are then analyzed using a coupled set of network optimization models to compute actual system operating costs. These optimal operating costs are used to update the estimated minimum system costs. When an expansion plan is obtained by DP, which has the true operating costs, then the estimated minimum‐cost policy has been found. This approximate optimal plan is the true optimum if evaporation differences between reservoirs are insignificant. The algorithm is applied to the Guadalupe and San Antonio river basins in Texas to demonstrate its use in regional planning.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Becker, L., and Yeh, W. W.‐G. (1974a). “Optimal timing, sequencing, and sizing of multiple reservoir surface water supply facilities.” Water Resour. Res., 10(1), Feb., 57–62.
2.
Becker, L., and Yeh, W. W.‐G. (1974b). “Timing and sizing of complex water resource systems.” J. Hydr. Div., ASCE, 100(10), Oct., 1457–1470.
3.
Bellman, R. (1957). Dynamic programming. Princeton University Press, Princeton, N.J.
4.
Bogardi, I., Szidarovszky, F., and Duckstein, L. (1978). “Optimal sequencing for a multipurpose water supply system.” Adv. in Water Resour., 1(5), May, 275–284.
5.
Braga, B. P. F., et al. (1985). “Capacity expansion of Sao Paulo water supply.” J. Water Resour. Plng. and Mgmt., ASCE, 111(2), Apr., 238–252.
6.
Butcher, W. S., Haimes, Y. Y., and Hall, W. A. (1969). “Dynamic programming for the optimal sequencing of water supply projects.” Water Resour. Res., 5(6), Dec., 1196–1204.
7.
Butsch, R. J. (1970). “Reservoir system design optimization.” J. Hydr. Div., ASCE, 96(1), Jan., 125–130.
8.
Erlenkotter, D. (1973). “Sequencing of interdependent hydroelectric projects.” Water Resour. Res., 9(1), Feb., 21–27.
9.
Ford, L. R., and Fulkerson, D. R. (1962). Flow in networks. Princeton University Press, Princeton, N.J.
10.
Hefschmidt, M. M., and Fiering, M. B. (1966). Simulation techniques for design of a water resources system. Harvard University Press, Cambridge, Mass.
11.
Helm, J. C., Curry, G. L., and Hasan, S. (1984). “Capacity expansion of linked reservoir systems.” Computers and Industrial Engrg., 8(2), Feb., 119–128.
12.
Hipel, K. W., Ragade, R. K., and Unny, T. E. (1974). “Metagame analysis of water resources conflicts.” J. Hydr. Div., ASCE, 100(10), Oct., 1437–1455.
13.
Jacoby, H. D., and Loucks, D. P. (1972). “Combined use of optimization and simulation models in river basin planning.” Water Resour. Res., 8(2), Dec., 1401–1414.
14.
Jensen, P. A., and Barnes, J. W. (1980). Network flow programming. John Wiley, New York, N.Y.
15.
Kim, S. K., and Yeh, W. W.‐G. (1986). “A heuristic solution procedure for expansion sequencing problems.” Water Resour. Res., 22(8), Aug., 1197–1206.
16.
Kuiper, J., and Ortolano, L. (1973). “A dynamic programming‐simulation strategy for the capacity expansion of hydroelectric power systems.” Water Resour. Res., 9(6), Dec., 1497–1510.
17.
Lesso, W. G., et al. (1975). “Capacity expansion model of water resources facilities for a major river system.” Tech. Rep. CRWR‐115, Center for Research in Water Resources, Univ. of Texas, Austin, Tex.
18.
Maass, A., et al., Eds. (1962). Design of water‐resource systems. Harvard University Press, Cambridge, Mass.
19.
Martin, Q. W. (1977). “Water conveyance pipeline design model PIPEX‐I: Program documentation and users manual.” Rep. UM‐3, Texas Department of Water Resources, Austin, Tex.
20.
Martin, Q. W. (1981). “Surface water resources allocation model Al‐V: Program documentation and users manual.” Rep. UM‐35, Texas Department of Water Resources, Austin, Tex.
21.
Martin, Q. W. (1982). “Multireservoir simulation and optimization users manual SIM‐V: Program documentation and users manual.” Rep. UM‐38, Texas Department of Water Resources, Austin, Tex.
22.
Martin, Q. W. (1983). “Optimal operation of multiple reservoir systems.” J. Water Resour. Plng. and Mgmt., ASCE, 109(1), Jan., 58–74.
23.
Moore, N. Y., and Yeh, W. W.‐G. (1980). “Economic model for reservoir planning.” J. Water Resour. Plng. and Mgmt., ASCE, 106(2), Jul., 383–400.
24.
Morin, T. L. (1973a). “Optimal sequencing of capacity expansion projects.” J. Hydr. Div., ASCE, 99(9), Sep., 1605–1622.
25.
Morin, T. L. (1973b). “Pathology of a dynamic programming sequencing algorithm.” Water Resour. Res., 9(5), Oct., 1178–1185.
26.
Morin, T. L., and Esogbue, A. M. O. (1974). “Some efficient dynamic programming algorithms for the optimal sequencing and scheduling problems occurring in capital expenditure planning.” Water Resour. Res., 7(3), Jul., 49–56.
27.
Nayak, S., and Arora, S. R. (1971). “Capacity decisions in a multipurpose multireservoir system.” Water Resour. Res., 9(5), Oct., 479–484.
28.
O'Laoghaire, D. T., and Himmelblau, D. M. (1971). “Optimal capital investment in the expansion of an existing water resources system.” Water Resour. Bull., 7(6), Dec., 1194–1209.
29.
Texas Department of Water Resources. (1984a). “Mathematical simulation capabilities in water resources systems analysis.” Rep. LP‐16, 2nd revision, Austin, Tex.
30.
Texas Department of Water Resources. (1984b). “Water for Texas: A comprehensive plan for the future, Volumes 1 and 2,” Reps. GP‐4‐1 and GP‐4‐2, Austin, Tex.
31.
Texas Water Development Board. (1971). “Stochastic optimization and simulation techniques for management of regional water resource systems.” Rep. 131, Austin, Tex.
32.
Texas Water Development Board. (1972). Economic optimization and simulation for management of regional water resource systems. River basin simulation model SIMYLD‐II.” Rep. UM‐Ss7207, Austin, Tex.
33.
Texas Water Development Board. (1975). “Optimal capacity expansion model for surface water resources systems: DPSIM‐I program documentation and users manual.” Rep. UM‐S7506, Austin, Tex.
34.
Trott, W. J., and Yeh, W. W.‐G. (1973). “Optimization of multiple reservoir systems.” J. Hydr. Div., ASCE, 99(10), Oct., 1865–1884.
35.
Tsou, C. A., Mitten, L. G., and Russel, S. O. (1973). “Search techniques for project sequencing.” J. Hydr. Div., ASCE, 99(5), May, 833–839.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 113 • Issue 5 • September 1987
Pages: 677 - 695
Copyright
Copyright © 1987 ASCE.
History
Published online: Sep 1, 1987
Published in print: Sep 1987
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.