Water Distribution Network Reliability: Connectivity Analysis
Publication: Journal of Infrastructure Systems
Volume 2, Issue 2
Abstract
This paper presents a methodology to analyze the reliability of a regional water distribution network. The proposed reliability analysis method focuses on the impact of link failures on source-demand connectivity, which is used as a measure of the mechanical reliability of the network. The mechanical reliability index is computed using the minimum cut-set method. The identification of minimum cut-sets consists of four stages: (1) For source-demand pairs; (2) for individual demand nodes; (3) for a group of demand nodes; and (4) for all demand nodes in the system. By using the multiple-stage approach, the total number of simulations required in the analysis is greatly reduced. Computational efficiency of the minimum cut-set method is further enhanced by using a highly efficient embedded generalized network algorithm to solve the optimization model used in the simulations. The results from the reliability analysis can be used to locate crucial pipelines in the network whose failure will severely impair the source-demand connectivity. The developed methodology is applied to a large-scale regional water distribution network associated with the Metropolitan Water District of Southern California.
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 Inc., Englewood Cliffs, N.J.
2.
Bao, Y., and Mays, L. W.(1990). “Model for water distribution system reliability.”J. Hydr. Engrg., ASCE, 116(9), 1119–1137.
3.
Bouchart, F. et al. (1989). “Reliability-optimization based models.”Reliability analysis of water distribution systems, L. W. Mays, ed., ASCE, New York, N.Y.
4.
Cullinane, M. J. (1989). “Determining availability and reliability for water distribution systems.”Reliability analysis of water distribution systems, L. W. Mays, ed., ASCE, New York, N.Y.
5.
Damelin, E., Shamir, U., and Arad, N.(1972). “Engineering and economic evaluation of the reliability of water supply.”Water Resour. Res., 8(4), 861–877.
6.
Diba, A., and Mahjoub, M. (1992). Distribution system planning model (DSPM): user's guide . Diba Consulting Software Engineers, Irvine, Calif.
7.
Duan, N., and Mays, L. W.(1990). “Reliability analysis of pumping systems.”J. Hydr. Engrg., ASCE, 116(2), 230–248.
8.
Duan, N., Mays, L. W., and Lansey, K. E.(1990). “Optimal reliability-based design of pumping and distribution systems.”J. Hydr. Engrg., ASCE, 116(2), 249–268.
9.
Goulter, I. C.(1992). “Systems analysis in water-distribution network design: from theory to practice.”J. Water Resour. Plng. and Mgmt., ASCE, 118(3), 238–248.
10.
Henley, E. J., and Kumamoto, H. (1992). Probabilistic risk assessment: reliability engineering, design, and analysis. IEEE Press, New York, N.Y.
11.
Hobbs, B. F. (1985). “Reliability analysis of water system capacity.”Hydraulics and hydrology in the small computer age, Vol. 1, ASCE, New York, N.Y., 341–346.
12.
Jacobs, P., and Goulter, I.(1988). “Evaluation of methods for decomposition of water distribution networks for reliability analysis.”Civ. Engrg. Syst., 5(2), 58–64.
13.
Kessler, A., Ormsbee, L., and Shamir, U.(1990). “A methodology for least-cost design of invulnerable water distribution networks.”Civ. Engrg. Sys., 7(1), 20–28.
14.
Lansey, K. E., Duan, N., Mays, L. W., and Tung, Y.-K.(1989). “Water distribution system design under uncertainties.”J. Water Resour. Plng. and Mgmt., ASCE, 115(5), 630–645.
15.
Mays, L. W. (ed.) (1989). Reliability analysis of water distribution systems. ASCE, New York, N.Y.
16.
Mays, L. W., Duan, N., and Su, Y.-C. (1986). “Modeling reliability in water distribution system design.”Proc., Water forum 86: world water issues in evolution, Vol. 2, ASCE, New York, N.Y., 1272–1279.
17.
McBride, R. D. (1985). “Solving embedded generalized network problems.”Eur. J. Operational Res., Vol. 21, 82–92.
18.
Misra, K. B. (1992). Reliability analysis and prediction: a methodology oriented treatment. Elsevier Science Publishers B. V., Amsterdam, The Netherlands.
19.
Ormsbee, L., and Kessler, A.(1990). “Optimal upgrading of hydraulic-network reliability.”J. Water Resour. Plng. and Mgmt., ASCE, 116(6), 784–802.
20.
Park, H., and Liebman, J. C.(1993). “Redundancy-constrained minimum-cost design of water-distribution nets.”J. Water Resour. Plng. and Mgmt., ASCE, 119(1), 83–98.
21.
Quimpo, R. G., and Shamsi, U. M. (1987). “Network analysis for water supply reliability determination.”Hydr. Engrg., Proc., 1987 Nat. Conf. on Hydr. Engrg., ASCE, New York, N.Y., 716–721.
22.
Quimpo, R. G., and Shamsi, U. M.(1991). “Reliability-based distribution system maintenance.”J. Water Resour. Plng. and Mgmt., ASCE, 117(3), 321–339.
23.
Shamir, U. (1987). “Reliability of water supply systems.”Engineering reliability and risk in water resources, L. Duckstein and E. J. Plate, eds., Martinus Nijhoff Publishers, Dordrecht, Netherlands.
24.
Shamir, U., and Howard, C. D. D. (1981). “Water supply reliability theory.”J. Am. Waterworks Assoc., Vol. 73, 379–384.
25.
Shamir, U., and Howard, C. D. D. (1985). “Reliability and risk assessment for water supply systems.”Proc., Spec. Conf. Comp. Applications in Water Resour., H. Tourno, ed., ASCE, New York, N.Y., 1218–1228.
26.
Su, Y.-C., Mays, L. W., Duan, N., and Lansey, K. E.(1987). “Reliability-based optimization model for water distribution systems.”J. Hydr. Engrg., ASCE, 114(12), 1539–1556.
27.
Sun, Y.-H., Yeh, W. W-G., Hsu, N.-S., and Louie, P. W. F.(1995). “A general network algorithm for water supply system optimization.”J. Water Resour. Plng. and Mgmt., ASCE, 121(5), 392–398.
28.
Tung, Y. K. (1985). “Evaluation of water distribution network reliability.”Hydraulics and hydrology in the small computer age, Vol. 1, ASCE, New York, N.Y., 359–364.
29.
Tung, Y. K. (1986). “Model for optimal-risk based water distribution network design.”Water forum 86: world water issues in evolution. Vol. 2, ASCE, New York, N.Y., 1280–1284.
30.
Wagner, J. M., Shamir, U., and Marks, D. H.(1988a). “Water distribution reliability: analytical methods.”J. Water Resour. Plng. and Mgmt., ASCE, 114(3), 253–275.
31.
Wagner, J. M., Shamir, U., and Marks, D. H.(1988b). “Water distribution reliability: simulation methods.”J. Water Resour. Plng. and Mgmt., ASCE, 114(3), 276–294.
32.
Yang, S., Hsu, N.-S., Louie, P. W. F., and Yeh, W. W-G.(1996). “Water distribution network reliability: stochastic simulation.”J. Infrastruct. Sys., ASCE, 2(2), 65–72.
Information & Authors
Information
Published In
Copyright
Copyright © 1996 American Society of Civil Engineers.
History
Published online: Jun 1, 1996
Published in print: Jun 1996
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.