Planned Operation of Large-Scale Water-Distribution System
Publication: Journal of Water Resources Planning and Management
Volume 121, Issue 3
Abstract
A water-supply-distribution-system planning model has been developed using a directed graph algorithm as its pre- and postprocessors and a linear programming (LP) procedure as an “intelligent” system operator at its core. The directed graph, as a preprocessor, is used to produce a mathematical representation of the distribution system in question, to check the consistency and correctness of the network topology before an input file is created for the LP procedure. In the postprocessing mode, the directed graph generates files for graphical displays of model results and performs graph analyses such as depth- and breadth-first traversals, cut-set and connectivity for evaluating water-quality blending, tracking of source-to-demand contributions, system reliability, and lifeline objectives. Unlike the conventional formulation of a resource-allocation problem, the demand requirements, storage capacities, and other system constraints are removed from the constraint set and translated into a composite objective function. This methodology was successfully applied to the Metropolitan Water District of Southern California's (MWD's) distribution system. The results indicate that the combination of using an LP procedure and graph algorithm is a very versatile tool for solving large-scale water-distribution problems. This paper documents the concept used in developing the system-planning model and the results of its application to a simplified example as well as application to four case studies involving the entire MWD's distribution system.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Can, E. K., and Houck, M. H.(1984). “Real-time reservoir operations by goal programming.”J. Water Resour. Plng. Mgmt., ASCE, 110(3), 297–309.
2.
Cohon, J. (1978). Multiobjective programming and planning . Academic Press, New York, N.Y.
3.
Datta, B., and Burges, S.(1984). “Short-term, single, multiple-purpose reservoir operation: importance of loss functions and forecast errors.”Water Resour. Res., 20(9), 1167–1182.
4.
Goulter, I. C.(1992). “Systems analysis in water distribution network design.”J. Water Resour. Plng. and Mgmt., ASCE, 118(3), 238–248.
5.
Loucks, D. P., Stedinger, J. R., and Haith, D. A. (1981). Water resources systems planning and analysis . Prentice-Hall, Inc., Englewood Cliffs, N.J.
6.
Mehlhorn, K. (1984). Data structures and algorithms 2: NP-completeness and graph algorithms . Springer-Verlag, Berlin, Germany.
7.
Murtagh, B. A., and Saunders, M. A. (1987). MINOS 5.1 user guide . Dept. of Operational Res., Stanford Univ., Stanford, Calif.
8.
Orr, C-H., Parker, M. A., and Tennant, S. T.(1990). “Implementation of on-line control scheme for city water system.”J. Water Resour. Plng. and Mgmt., ASCE, 116(5), 708–726.
9.
Quindry, G. E., Brill, E. D., and Liebman, J. C.(1981). “Optimization of looped water distribution systems.”J. Envir. Engrg. Div., ASCE, 107(4), 665–679.
10.
Shamir, U. (1979). “Optimization in water distribution systems engineering.”Mathematical Programming Study, Vol. 11, 65–84.
11.
Su, Y-C., Mays, L. W., Duan, N., and Lansey, K. E.(1987). “Reliability based optimization for water distribution systems.”J. Hydr. Engrg., ASCE, 113(12), 589–596.
12.
Walski, T. M. (1985). “State-of-the-art: pipe network optimization.”Computer applications in water resources, H. C. Torno, ed., ASCE, New York, N.Y., 559–568.
13.
Walski, T. M., Brill, E. D. Jr., Gesseler, J., Goulter, I. C., Jeppson, R. M., Lansey, K., Lee, H-L., Liebman, J. C., Mays, L., Morgan, D. R., and Ormsbee, L.(1987). “Battle of the network models: epilogue.”J. Water Resour. Plng. and Mgmt., ASCE, 113(2), 191–203.
14.
Yeh, W. W-G. (1982). “State-of-the-art review: theories and applications of systems analysis techniques to the optimal management and operation of a reservoir system.”Rep. UCLA-ENG-82-52, Univ. of California, Los Angeles.
15.
Yeh, W. W-G.(1985). “Reservoir management and operations models: a state of the art review.”Water Resour. Res., 21(12), 1797–1818.
16.
Zessler, U., and Shamir, U.(1989). “Optimal operation of water distribution systems.”J. Water Resour. Plng. and Mgmt., ASCE, 115(6), 735–752.
Information & Authors
Information
Published In
Copyright
Copyright © 1995 American Society of Civil Engineers.
History
Published online: May 1, 1995
Published in print: May 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.