Estimation of Maximum Cut‐Set Size for Water Network Failure
Publication: Journal of Water Resources Planning and Management
Volume 117, Issue 5
Abstract
Assessment of the reliability of a water distribution system through evaluation of all possible combinations of mechanical (pipe) failure is computationally intensive. It is nonpolynomial (NP) hard. An approach is proposed in which the probability of varying levels of simultaneous pipe breaks and the probability that the various levels of simultaneous breaks will cause network failure are combined to obtain estimates of overall network reliability. The probability Of a fixed number of simultaneous failures occurring is derived from analyses of historical data. The probability that a particular number of simultaneous failures will cause a system failure is estimated from simulation analyses. In analyzing the historical data, both the maximum number of simultaneous failures and the distribution of the varying levels of simultaneous pipe failures are analyzed for different sizes of a distribution network. A sample application of the procedure is presented, using the pipe failure data from the city of Winnipeg and a smaller scale sample network taken from the literature.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Ball, M. J. (1980). “The complexity of network reliability calculations.” Networks, 10(2), 153–165.
2.
Endrenyi, J. (1978). Reliability modeling in electric power systems. John Wiley & Sons, New York, N.Y.
3.
Goulter, I., and Kazemi, A. (1988). “Spatial and temporal grouping of water main pipe breakage in Winnipeg.” Can. J. Civ. Engrg., 15(1), 91–97.
4.
Goulter, I., and Kazemi, A. (1989). “Analysis of water distribution pipe failure types in Winnipeg, Canada.” J. Transp. Engrg., ASCE, 115(2), 95–111.
5.
Jacobs, P., and Goulter, I. (1988). “Evaluation of methods for decomposition of water distribution networks for reliability analysis.” Civ. Engrg. Sys., 5(2), 58–64.
6.
Kettler, A., and Goulter, I. (1985). “An analysis of pipe breakage in urban water distribution networks.” Can. J. Civ. Engrg., 12(2), 286–293.
7.
Mays, L. W., Duan, N., and Su, Y. C. (1986). “Modeling reliability in water distribution network design.” Proc. of Specialty Conf. Water Forum'86: World Water Issues in Evolution, ASCE, M. Karamouz, G. R. Gaumli, and W. J. Brick, eds., Buffalo, N.Y., 1272–1279.
8.
Morgan, D., and Goulter, I. (1985). “Optimal urban water distribution design.” Water Resour. Res., 21(5), 642–652.
9.
Quimpo, R., and Shamsi, U. (1987). “Network analysis for water supply reliability determination.” Proc. of Nat. Conf. Hydraulic Engrg., ASCE, R. Ragan, ed., Williamsburg, Va., Aug., 716–721.
10.
Quimpo, R., and Shamsi, U. (1988). “Network reliability for water distribution system management.” Fifth Symp. on Stochastic Hydraulics, International Association of Hydraulic Researchers, Univ. of Birmingham, Birmingham, U.K., Aug.
11.
Shamir, U., and Howard, C. (1985). “Reliability and risk assessment for water supply systems.” Proc. of Specialty Conf.; Computer Applications in Water Resources, ASCE, H. Torno, ed., Buffalo, N.Y., Jun., 1218–1228.
12.
Shamsi, U. (1990). “Computerized evaluation of water supply reliability.” IEEE Trans. Reliab., 39(1), 35–41.
13.
Su, Y. C., Mays, L., Duan, N., and Lansey, K. (1987). “Reliability‐based optimization for water distribution sytems.” J. Hydr. Engrg., ASCE, 113(12), 1539–1556.
14.
Wagner, J., Shamir, U., and Marks, D. (1988a). “Water distribution reliability: Analytical methods.” J. Water Resour. Ping. Mgmt., ASCE, 114(3), 253–275.
15.
Wagner, J., Shamir, U., and Marks, D. (1988b). “Water distribution reliability: Simulation methods.” J. Water Resour. Ping. Mgmt., ASCE, 114(3), 276–294.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 117 • Issue 5 • September 1991
Pages: 588 - 605
Copyright
Copyright © 1991 ASCE.
History
Published online: Sep 1, 1991
Published in print: Sep 1991
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.