Redundancy‐Constrained Minimum‐Cost Design of Water‐Distribution Nets
Publication: Journal of Water Resources Planning and Management
Volume 119, Issue 1
Abstract
Quantification of the amount of redundancy in a looped water‐distribution network is necessary in order to compare different designs and to use an optimization approach in the design of the system. In this work, redundancy is quantified using the expected shortage due to failure of individual pipes as a surrogate measure of reliability that permits incorporation of some considerations of frequency, duration, and severity of damage. Based on this surrogate, a gradient‐modified linear‐programming model is developed for minimum‐cost design subject to reliability constraints. The model constrains the shortage at each node in the network to be less than or equal to some specified fraction of demand. A solution approach is proposed to overcome computational complexity, and is shown to bring practical‐sized network solutions within reach. The model is used to explore the trade‐off between cost and reliability. An extension of the algorithm considers storage tanks within the system.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
2.
Fujiwara, O., Jenchaimahakoon, B., and Edirisinghe, N. C. P. (1987). “A modified linear programming gradient method for optimal design of looped water distribution networks.” Water Resour. Res., 23(6), 977–982.
3.
Goulter, I. C., and Coals, A. V. (1986). “Quantitative approaches to reliability assessment in pipe networks.” J. Transp. Engrg., 112(3), 287–301.
4.
Hillier, F. S., and Lieberman, G. J. (1974). Operations research, 2nd Ed., Holden Day, San Francisco, Calif.
5.
Lai, D., and Schaake, J. (1969). “Linear programming and dynamic programming application to water distribution network design.” Report 116, Dept. of Civ. Engrg., Massachusetts Inst. of Tech., Cambridge, Mass.
6.
Marsten, R. E. (1986). XMP—A library of linear programming subroutines, Dept. of Mgmt. Inf. Syst., Univ. of Arizona, Tucson, Ariz.
7.
Park, H. (1989). “Redundancy‐constrained minimum‐cost design of water distribution networks,” Ph.D. thesis, University of Illinois at Urbana‐Champaign, in Urbana, Illinois.
8.
Quindry, G., Brill, E. D., and Liebman, J. C. (1979). Water distribution system design criteria, Dept. Civ. Engrg., Univ. of Illinois at Urbana‐Champaign, Urbana, Il.
9.
Quindry, G., Brill, E. D., and Liebman, J. C. (1981). “Optimization of looped water distribution systems.” J. Environ. Engrg., ASCE, 107(4), 665–679.
10.
Shamir, U. (1981). “Water supply reliability theory.” J. American Water Works Assoc., 73(7), 379–384.
11.
Shamir, U., and Howard, C. D. D. (1979). “An analytic approach to scheduling pipe replacement.” J. American Water Works Assoc., 71(5), 248–258.
12.
Shamir, U., and Howard, C. D. D. (1985). “Reliability and risk assessment for water supply systems.” Computer applications in water resources, H. Torno, ed., ASCE, New York, N.Y.
13.
Su, Y. C., Mays, L. W., and Lansey, K. E. (1987). “Reliability‐based optimization model for water distribution systems.” J. Hydr. Engrg., ASCE, 114(12), 1539–1556.
14.
Wagner, J. M., Shamir, U., and Marks, D. H. (1986). “Reliability of water distribution systems.” Report 312, Ralph M. Parsons Lab., Massachusetts Inst. of Tech., Cambridge, Mass.
15.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988a). “Water distribution reliability: analytical methods.” J. Water Resour. Plan. Mgmt., ASCE, 114(3), 253–275.
16.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988b). “Water distribution reliability: simulation methods.” J. Water Resour. Plan. Mgmt., ASCE, 114(3), 276–277.
17.
Walski,T. M. (1984). Analysis of water distribution systems. Van Nostrand Reinhold, New York, 52–56.
18.
Walski, T. M. (1987). Discussion of “Quantitative approaches to reliability assessment in pipe networks,” by I. C. Goulter and A. V. Coals. J. Transp. Engrg., ASCE, 113(5), 585–587.
Information & Authors
Information
Published In
Copyright
Copyright © 1993 American Society of Civil Engineers.
History
Received: Jul 3, 1991
Published online: Jan 1, 1993
Published in print: Jan 1993
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.