Optimization of Maintenance Planning for Water Distribution Networks under Random Failures
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 2
Abstract
Cost-effective and preventive maintenance for water distribution networks (WDN) is essential for the sustainable and reliable use of water resources. In this work, mathematical models were developed and optimization procedures were used for optimal WDN maintenance planning under random failures. A conditional probabilistic measure known as conditional expected supply impact (CESI) was derived, which took into account both WDN infrastructure conditions and dynamic customer demands. To seek an optimal WDN maintenance plan, an integer programming problem was formulated to minimize the CESI measure with binary decision variables and budget constraints. The mathematical models and optimization approach were demonstrated using a regional WDN in a large United States city. Genetics algorithms (GA) were applied to solve the optimization problem and find the optimum maintenance plan for the WDN. The optimum plan averaged a reduction of CESI by 60%.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors thank Dr. Yada Zhu from the IBM T.J. Watson Research Center for providing numerical case data and useful comments in WDN research. The data for the numerical case in this article can be accessed through Dr. Chen’s website (http://www.siue.edu/xchen/). The authors also thank Professor Goong Chen, Texas A&M University, for inspiring discussions in water related research. The authors are grateful to Rutgers Research Council and the Southern Illinois University Vaughnie Lindsay New Investigator Award for partial funding of this work.
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Bansal, J. C., and Deep, K. (2009). “Optimal design of water distribution networks via particle swarm optimization.” IEEE Int. Advance Computing Conf., IEEE.
Bollobás, B. (1998). “Modern graph theory.” Vol. 184, Springer, New York.
Boykov, Y., and Kolmogorov, V. (2004). “An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision.” IEEE Trans. Pattern Anal. Mach. Intell., 26(9), 1124–1137.
Brown, C., Ghile, Y., Laverty, M., and Li, K. (2012). “Decision scaling: Linking bottom-up vulnerability analysis with climate projections in the water sector.” Water Resour. Res., 48(9), 1–12.
Cheng, W.-C., Hsu, N.-S., Cheng, W.-M., and Yeh, W. W.-G. (2009). “A flow path model for regional water distribution optimization.” Water Resour. Res., 45(9), 1–12.
Constantine, A. G., Darroch, J. N., and Miller, R. (1996). “Predicting underground pipe failure.” Aust. Water Works, 23(2), 9–10.
Creaco, E., and Franchini, M. (2012). “Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios.” Urban Water J., 9(6), 385–399.
Creaco, E., and Pezzinga, G. (2015). “Multiobjective optimization of pipe replacements and control valve installations for leakage attenuation in water distribution networks.” J. Water Resour. Plann. Manage., 04014059.
da Costa Martins, A. D. (2011). “Stochastic models for prediction of pipe failures in water supply systems.” Instituto Superior Tecnico, Lisboa, Portugal.
Eiger, G., Shamir, U., and Ben-Tal, A. (1994). “Design of optimal water distribution systems.” Water Resour. Res., 30(9), 2637–2646.
Folkman, S. (2012). “Water main break rates in the usa and canada: A comprehensive study.” Utah State Univ., Buried Structures Laboratory, Logan, UT.
Goulter, I., Davidson, J., and Jacobs, P. (1993). “Predicting water-main breakage rate.” J. Water Resour., 119(4), 419–436.
Hromkovic, J. (2010). “Algorithmics for hard problems: Introduction to combinatorial optimization, randomization, approximation, and heuristics.” Springer, Berlin.
Kapur, K. C. (2014). “Reliability engineering.” Wiley, London.
Kececioglu, D. (2002). “Reliability engineering handbook.” Vol. 1, DEStech Publications, Lancaster, PA.
Kettler, A. J. and Goulter, I. C. (1985). “An analysis of pipe breakage in urban water distribution networks.” Can. J. Civ. Eng., 12(2), 286–293.
Kika, S. (2013). “EPA survey shows $384 billion needed for drinking water infrastructure by 2030.” U.S. EPA, Washington, DC.
Kleiner, Y., Adams, B., and Rogers, J. (2001a). “Water distribution network renewal planning.” J. Comput. Civ. Eng., 15–26.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (2001b). “Water distribution network renewal planning.” J. Comput. Civ. Eng., 15–26.
Loganathan, G., Greene, J., and Ahn, T. (1995). “Design heuristic for globally minimum cost water-distribution systems.” J. Water Resour. Plann. Manage., 182–192.
Loucks, D. P., Van Beek, E., Stedinger, J. R., Dijkman, J. P., and Villars, M. T. (2005). “Water resources systems planning and management: an introduction to methods, models and applications.” UNESCO, Paris.
MATLAB version 8.2.0.701 [Computer software]. MathWorks, Natick, MA.
Mays, L. W. (2000). “Water distribution systems handbook.” McGraw-Hill Professional, New York.
Murray, A. T. (2013). “An overview of network vulnerability modeling approaches.” GeoJourna, 78(2), 209–221.
Nemhauser, G. L., and Wolsey, L. A. (1988). “Integer and combinatorial optimization.” Vol. 18, Wiley, New York.
Nitivattananon, V., Sadowski, E. C., and Quimpo, R. G. (1996). “Optimization of water supply system operation.” J. Water Resour. Plann. Manage., 374–384.
Office of Water. (2010). “Control and mitigation of drinking water losses in distribution systems.” EPA 816-R-10-019.
Ostfeld, A. (2001). “Reliability analysis of regional water distribution systems.” Urban Water, 3(4), 253–260.
Ostfeld, A., Kogan, D., and Shamir, U. (2002). “Reliability simulation of water distribution systems single and multiquality.” Urban Water, 4(1), 53–61.
Prasad, T. D., Hong, S.-H., and Park, N. (2003). “Reliability based design of water distribution networks using multi-objective genetic algorithms.” KSCE J. Civ. Eng., 7(3), 351–361.
Quindry, G. E., Liebman, J. C., and Brill, E. D. (1981). “Optimization of looped water distribution systems.” J. Environ. Eng. Div., 107(4), 665–679.
Rosenthal, A. (1977). “Computing the reliability of complex networks.” SIAM J. Appl. Math., 32(2), 384–393.
Rossman, L. A., and Boulos, P. F. (1996). “Numerical methods for modeling water quality in distribution systems: A comparison.” J. Water Resour. Plann. Manage., 137–146.
Satyanarayana, A., and Wood, K. R. (1982). “Polygon-to-chain reductions and network reliability.” California Univ. Berkeley Operations Research Center, CA.
Shamir, U., and Howard, C. D. (1978). “An analytic approach to scheduling pipe replacement.” J. AWWA, 71(5), 248–258.
Shamir, U., and Howard, C. D. (1979). “An analytic approach to scheduling pipe replacement.” J. AWWA, 71(5), 248–258.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 423–443.
Su, Y.-C., Mays, L. W., Duan, N., and Lansey, K. E. (1987). “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng., 1539–1556.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Analytical methods.” J. Water Resour. Plann. Manage., 253–275.
Yazdani, A., and Jeffrey, P. (2011). “Complex network analysis of water distribution systems.” Chaos, 21(1), 016111.
Yazdani, A., and Jeffrey, P. (2012). “Water distribution system vulnerability analysis using weighted and directed network models.” Water Resour. Res., 48(6), 1–10.
Zhu, Y., Elsayed, E. A., Liao, H., and Chan, L. Y. (2010). “Availability optimization of systems subject to competing risk.” Eur. J. Oper. Res., 202(3), 781–788.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 2 • February 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Oct 13, 2014
Accepted: May 12, 2015
Published online: Oct 29, 2015
Published in print: Feb 1, 2016
Discussion open until: Mar 29, 2016
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.