Generalized Network Algorithm for Water-Supply-System Optimization
Publication: Journal of Water Resources Planning and Management
Volume 121, Issue 5
Abstract
In recent years, considerable progress has been made in the development of fast network flow algorithms aiming at solving linear programming problems with network substructures. Recognizing the fact that the basic structure of a water-supply system is a network, network algorithms have been used for system operation and management. However, to date, most algorithms are designed to solve transshipment problems in a pure network setting with total demand being equal to total supply. The non–network-type constraints and variables are precluded from the network models. Consequently, network models are used to perform optimization only for the network portion of the water-supply system under certain overall operational guidelines. In this study, an algorithm, EMNET, is introduced for solving the regional-water-supply-system optimization that corresponds to a generalized network problem with additional non–network-type constraints and non–network-type variables. The multiperiod, multiobjective optimization model for the regional water-supply system of the Metropolitan Water District of Southern California is used for case study. The results show that, depending on the network substructure in the model, EMNET is 11–117 times faster than standard linear programming codes, such as MINOS.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network flows, Prentice Hall, Englewood Cliffs, N.J.
2.
Andrews, E. S., Chung, F. I., and Lund, J. R.(1992). “Multilayers, priority-based simulation of conjunctive facilities.”J. Water Resour. Plng. and Mgmt., ASCE, 118(1), 32–53.
3.
Brendecke, C. M., DeOreo, W. B., Payton, E. A., and Rozaklis, L. T.(1989). “Network models of water rights and system operations.”J. Water Resour. Plng. and Mgmt., ASCE, 115(5), 684–696.
4.
Brown, G. G., and McBride, R. D.(1984). “Solving generalized networks.”Mgmt. Sci., 30(12), 1497–1523.
5.
Chung, F. I., Archer, M. C., and DeVries, J. J.(1989). “Network flow algorithm applied to California aqueduct simulation.”J. Water Resour. Plng. and Mgmt., ASCE, 115(2), 131–147.
6.
Diba, A., Louie, P. W. F., Mahjoub, M., and Yeh, W. W-G.(1995). “Planned operation of large-scale water-distribution system.”J. Water Resour. Plng. and Mgmt., ASCE, 121(3), 260–269.
7.
Evanson, D. E., and Moseley, J. C.(1970). “Simulation/optimization techniques for multi-basin water resource planning.”Water Resour. Bull., 6(5), 725–736.
8.
Hsu, N-S., and Yeh, W. W-G. (1992). “A mathematical programming procedure using Dantzig-Wolfe decomposition for facility planning of a water distribution system.”Rep., Dept. of Civ. Engrg., UCLA, Los Angeles, Calif.
9.
Kuczera, G.(1989). “Fast multireservoir multiperiod linear programming models.”Water Resour. Res., 25(2), 169–176.
10.
Kuczera, G., and Diment, G.(1988). “General water supply system simulation model: WASP.”J. Water Resour. Plng. and Mgmt., ASCE, 114(4), 365–382.
11.
Labadie, J. W., Bode, D. A., and Pineda, A. M.(1986). “Network model for decision-support in municipal raw water supply.”Water Resour. Bull., 22(6), 927–940.
12.
Murtagh, B. A., and Saunders, M. A. (1987). “MINOS 5.1 user's guide.”Tech. Rep. 50 L 83-20R, Dept. of Operation Res., Stanford University, Stanford, Calif.
13.
McBride, R. D.(1985). “Solving embedded generalized network problems.”Euro. J. Operational Res., 21, 82–92.
14.
Sigvaldason, O. T.(1976). “A simulation model for operating a multipurpose multireservoir system.”Water Resour. Res., 12(2), 263–278.
15.
Yeh, W. W-G.(1985). “Reservoir management and operations models: a state-of-the-art review.”Water Resour. Res., 21(12), 1797–1818.
Information & Authors
Information
Published In
Copyright
Copyright © 1995 American Society of Civil Engineers.
History
Published online: Sep 1, 1995
Published in print: Sep 1995
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.