Algorithm for Reliability‐Based Optimal Design of Water Networks
Publication: Journal of Environmental Engineering
Volume 116, Issue 3
Abstract
This paper proposes a heuristic method to obtain a least‐cost water distribution network design with a given reliability. The method first attempts an optimal design using a model without the consideration of reliability. The reliability of the obtained network design is then assessed. Finally an iterative feedback procedure is employed, moving between two models, which improves the reliability with a small increase in cost. Reliability is measured as the complement of the ratio of the expected minimum total shortfall in flow to the total demand, and the maximum total flow supplied under a link failure is computed by a network flow analysis. The reliability is improved by increasing link flows (or link capacities) along a longest path from the source node, in such a way that reliability increment is achieved with a small cost increment. The new link flows are used to find the new optimal pipe sizes. The iterative procedure continues until a satisfactory reliability is obtained.
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.
Bazaraa, S. M., and Jarvis, J. J. (1977). Linear programming and network flows. John Wiley and Sons, New York, N.Y.
3.
Carey, M., and Hendrickson, C. (1984). “Bounds on expected performance of networks with links subject to failure.” Networks, 14(3), 439–456.
4.
Cullinane, M. J. (1986). “Hydraulic reliability of urban water distribution systems.” Water Forum 1986: World water issues in evolution. M. Koramouz et al., eds., ASCE, 1264–1271.
5.
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.
6.
Goulter, I. C. (1987). “Current and future use of systems analysis in water distribution network design.” Civ. Engrg. Systems, 4(4), 175–184.
7.
Goulter, I. C., and Bouchart, F. (1987). “Joint consideration of pipe breakage and pipe flow probabilities.” Hydr. Engrg., R. M. Ragan, ed., ASCE, 469–474.
8.
Goulter, I. C., and Coals, A. V. (1986). “Quantitative approaches to reliability assessment in pipe networks.” J. Transp. Engrg., ASCE, 112(3), 287–301.
9.
Goulter, I. C., and Morgan, D. G. (1985). “Optimal urban water distribution design.” Water Resour. Res., 22(5), 819–822.
10.
Mays, L. W., Duan, N., and Su, Y. C. (1986). “Modeling reliability in water distribution network design.” Water Forum 1986: World water issues in evolution, M. Koramouz, et al., eds., ASCE, 1272–1279.
11.
Quindry, G. E., et al. (1979). Discussion of “Design of optimal water distribution systems,” by E. Alperovits and U. Shamir. Water Resour. Res., 15(6), 1651–1654.
12.
Ross, S. M. (1985). Introduction to probability models. 3rd Ed., Academic Press, New York, N.Y.
13.
Rowell, W. F., and Barnes, J. W. (1982). “Obtaining layout of water distribution systems.” J. Hydr. Div., ASCE, 108(1), 137–148.
14.
Shamir, U., and Howard, C. D. D. (1979). “An analytical approach to scheduling pipe replacement.” J. American Water Works Assoc., 248–258.
15.
Su, Y.‐C., et al. (1987). “Reliability based optimization model for water distribution systems.” Journal of Hydr. Engrg., ASCE, 114(12), 1539–1556.
16.
Tung, Y.‐K. (1986). “Model for optimal‐risk based water distribution network design.” Water Forum 1986: World water issues in evolution. M. Koramouz et al., eds., ASCE, 1280–1284.
17.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Analytical methods.” J. Water Resour. Planning and Mgmt., ASCE, 114(3), 253–275.
Information & Authors
Information
Published In
Journal of Environmental Engineering
Volume 116 • Issue 3 • May 1990
Pages: 575 - 587
Copyright
Copyright © 1990 ASCE.
History
Published online: May 1, 1990
Published in print: May 1990
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.