Multiobjective Approach for Pipe Replacement Based on Bayesian Inference of Break Model Parameters
Publication: Journal of Water Resources Planning and Management
Volume 135, Issue 5
Abstract
A planning strategy is presented that aims at establishing the optimal replacement schedule for a water distribution network. Two performance indicators are defined. The first accounts for structural state (total cost defined as the sum of pipe replacement cost and the expected cost of pipe break repairs) and the second for hydraulic performance (minimization of the pressure deficit). A multiobjective objective function is defined based on these two indicators and a genetic algorithm optimization technique is used to identify optimal solutions (Pareto front). Three management strategies are considered to choose a replacement schedule among those making up the Pareto front: (1) a prostructural strategy that only considers the structural indicator; (2) a prohydraulic strategy that integrates both structural and hydraulic indicators; and (3) a budgetary constraint strategy which assumes a predefined budget for replacement expenditures. The proposed planning strategy was tested on two hypothetical networks. Synthetic pipe break records were generated using a statistical pipe break model. A Bayesian inference approach was then used to estimate parameters values from these pipe break series. A comparison of the different management strategies is provided as advantages of using Bayesian inference are discussed.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers are grateful to the three anonymous reviewers for their very constructive comments.
References
Alvisi, S., and Franchini, M. (2006). “Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm.” Civ. Eng. Environ. Syst., 23(3), 143–160.
Atiquzzaman, Md., Liong, S. -Y., and Yu, X. (2006). “Alternative decision making in water distribution network with NSGA-II.” J. Water Resour. Plann. Manage., 132(2), 122–126.
Burn, S., Marlow, D., Moglia, M., and Buckland, P. (2007). “Asset management for water infrastructure.” Water Asset Management Int., 3(2), 12–18.
Cheung, P. B., Reis, F. R., and Carrijo, I. B. (2003a). “Multi-objective optimization to the rehabilitation of a water distribution network.” Proc., Advances in Water Supply Management, Int. Conf. on Computing and Control for the Water Industry, Faro, Portugal, Springer, 315–325.
Cheung, P. B., Reis, F. R., Formiga, K. T. M., Chaudhry, F. H., and Ticona, W. G. C. (2003b). “Multiobjective evolutionary algorithms applied to the rehabilitation of water distribution systems: A comparative study.” Proc., Evolutionary Multi-Criterion Optimization, Second Int. Conf., EMO 2003, Imperial College, London, Swets & Zeitlinger, Lisse, The Netherlands, 662–676.
Clark, R. M., Stafford, C. L., and Goodrich, J. A. (1982). “Water distribution systems: A spatial and cost evaluation.” J. Water Resour. Plng. and Mgmt. Div., 108(3), 243–256.
Coello, C., Carlos, A., Van Veldhuizen, D. A., and Lamont, G. B. (2002). Evolutionary algorithms for solving multi-objective problems, Kluwer Academic, Boston.
Dandy, G. C., and Engelhardt, M. (2001). “Optimal scheduling of water pipe replacement using genetic algorithms.” J. Water Resour. Plann. Manage., 127(4), 214–223.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Dridi, L. (2006). “Développement et validation d’une approche de remplacement des conduites pour les réseaux d’eau potable.” Ph.D. thesis, Institut National de la Recherche Scientifique, Centre Eau, Terre et Environnement, Québec (in French).
Dridi, L., Mailhot, A., Parizeau, M., and Villeneuve, J. -P. (2005). “A strategy for optimal replacement of water pipes integrating structural and hydraulic indicators based on a statistical water pipe break model.” Proc., 8th Int. Conf. on Computing and Control for the Water Industry (CCWI), Centre for Water Systems, Univ. of Exeter, Dept. of Engineering, Exeter, U.K., 65–70.
Eisenbeis, P. (1994). Modélisation statistique de la prévision des défaillances sur les conduites d’eau potable, Série Équipements pour l’eau et l’environnement No. 17, Études du CEMAGREF, Strasbourg (in French).
Engelhardt, M. O., Skipworth, P. J., Savic, D. A., Saul, A. J., and Walters, G. A. (2000). “Rehabilitation strategies for water distribution networks: A literature review with a U.K. perspective.” Urban Water, 2, 153–170.
Erickson, M., Mayer, A., and Horn, J. (2001). “The niched Pareto genetic algorithm 2 applied to the design of groundwater remediation systems.” Proc., 1st Int. Conf. on Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science, Springer, New York, 681–695.
Farmani, R., Savic, D. A., and Walters, G. A. (2005). “Evolutionary multi-objective optimization in water distribution network design.” Eng. Optimiz., 37(2), 167–183.
Gagné, C., and Parizeau, M. (2004). “Open BEAGLE, a versatile EC framework.” Open BEAGLE, Beagle Engine is an advanced genetic learning environment, Univ. Laval, Québec.
Gelman, A., Carlin, J. B., Stern, H. S., and Rubin, D. B. (1995). Bayesian data analysis (texts in statistical science), Chapman & Hall, London.
Giustolisi, O., Laucelli, D., and Savic, D. A. (2006). “Development of rehabilitation plans for water mains replacement considering risk and cost-benefit assessment.” Civ. Eng. Environ. Syst., 23(3), 175–190.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Gustafson, J. -M., and Clancy, D. V. (1999). “Modeling the occurrence of breaks in cast iron water mains using methods of survival analysis.” Proc., American Water Works Association (AWWA) Annual Conf., 20–24.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plann. Manage., 123(3), 137–146.
Halhal, D., Walters, G. A., Savic, D. A., and Ouazar, D. (1999a). “Scheduling of water distribution system rehabilitation using structured messy genetic algorithm.” Evol. Comput., 7(3), 311–329.
Halhal, D., Walters, G. A., Savic, D. A., and Ouazar, D. (1999b). “Optimal phasing of water distribution systems rehabilitation.” Proc., Water Industry Systems: Modelling and Optimization Applications, Research Studies Press, Hertfordshire, U.K., 437–448.
Keedwell, E. C., and Khu, S. T. (2003). “More choices in water systems design through hybrid optimisation.” Proc., Advances in Water Supply Management, Int. Conf. on Computing and Control for the Water Industry, Imperial College, London, Swets & Zeitlinger, Lisse, The Netherlands, 257–264.
Kim, J. H., and Mays, L. W. (1994). “Optimal rehabilitation model for water distribution systems.” J. Water Resour. Plann. Manage., 120(5), 674–692.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (1998a). “Long-term planning methodology for water distribution system rehabilitation.” Water Resour. Res., 34(8), 2039–2051.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (1998b). “Selection and scheduling of rehabilitation alternatives for water distribution systems.” Water Resour. Res., 34(8), 2053–2061.
Kleiner, Y., and Rajani, B. (2001). “Comprehensive review of structural deterioration of water mains: Statistical models.” Urban Water, 3(3), 131–150.
Mailhot, A., Pelletier, G., Noël, J. -F., and Villeneuve, J. -P. (2000). “Modeling the evolution of the structural state of water pipe networks with brief recorded pipe break histories: Methodology and application.” Water Resour. Res., 36(10), 3053–3062.
Mailhot, A., Poulin, A., and Villeneuve, J. -P. (2003). “Optimal replacement of water pipes.” Water Resour. Res., 39(5), 1136.
Martz, H. F., and Waller, R. A. (1982). Bayesian Reliability Analysis, Wiley, New York.
Michalewicz, Z., Deb, K., Schmidt, M., and Stidsen, T. H. (1999). “Evolutionary algorithms for engineering applications.” Proc., Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications, Wiley, New York, 73–94.
Pelletier, G., Mailhot, A., and Villeneuve, J. -P. (2003). “Modeling water pipes breaks—Three case studies.” J. Water Resour. Plann. Manage., 129(2), 115–123.
Rossman, L. A. (2000). EPANET 2 users manual, U.S. Environmental Protection Agency, Cincinnati.
Selvakumar, A., Clark, R. M., and Sivaganesan, M. (2002). “Costs for water supply distribution system rehabilitation.” J. Water Resour. Plann. Manage., 128(4), 303–306.
Shamir, U., and Howard, C. D. D. (1979). “An analytic approach to scheduling pipe replacement.” J. Am. Water Works Assoc., 71, 248–258.
Sharp, W. W., and Walski, T. M. (1988). “Predicting internal roughness in water mains.” J. Am. Water Works Assoc., 80, 34–40.
Walski, T. M., and Pelliccia, A. (1982). “Economic analysis of water main breaks.” J. Am. Water Works Assoc., 74, 140–147.
Walters, G. A., Halhal, D., Savic, D. A., and Ouazar, D. (1999). “Improved design of ‘Anytown’ distribution network using structured messy genetic algorithms.” Urban Water, 1, 23–38.
Zhao, J. Q., and Rajani, B. (2002). “Construction and rehabilitation costs for buried pipe with a focus on trenchless technologies.” Rep. Prepared for Institute for Research in Construction, Rep. No. IRC-RR-101, National Research Council, Ottawa.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 135 • Issue 5 • September 2009
Pages: 344 - 354
Copyright
© 2009 ASCE.
History
Received: Apr 6, 2007
Accepted: Nov 25, 2008
Published online: Aug 14, 2009
Published in print: Sep 2009
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.