Scheduling Renewal of Water Pipes While Considering Adjacency of Infrastructure Works and Economies of Scale
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 5
Abstract
Much research effort has been dedicated to the development of optimal strategies for rehabilitation and/or replacement of water mains. Some of the methods are intended for high-level planning of groups or cohorts of pipes, while others address low-level scheduling of individual water mains. This paper focuses on the latter aspect. An approach is proposed for the efficient scheduling of individual water mains for replacement in a short to medium predefined planning period and subject to various budgetary constraints. This approach also accounts for economies of scale considerations as well as harmonization with other known infrastructure works. A multiobjective genetic algorithm scheme is used as a tool to search a vast combinatorial solution space, comprising various combinations of pipe replacement schedules.
Get full access to this article
View all available purchase options and get full access to this article.
References
Arulraj, G. P., and Suresh, H. R. (1995). “Concept of significance index for maintenance and design of pipe networks.” J. Hydraul. Eng., 121(11), 833–837.
Bicik, J., Morley, M. S., and Savic, D. A. (2008). “A rapid optimization prototyping tool for spreadsheet-based models.” Proc., 10th Annual Water Distribution Systems Analysis Conf. (WDSA2008), Kruger National Park, South Africa, 472–482.
Burn, L. S., Tucker, S. N., Rahilly, M., Davis, P., Jarrett, R., and Po, M. (2003). “Asset planning for water reticulation systems—The PARMS model.” Water Science & Technology: Water Supply, 3(1–2), 55–62.
Cheung, P. B., Reis, L. F. R., Formiga, K. T. M., Chaudhry, F. H., and Ticona, W. G. C. (2003). “Evolutionary algorithms applied to the rehabilitation of water distribution: A comparative study.” Evolutionary multi-criterion optimization, Lecture notes in computer science, Vol. 2632, Springer-Verlag, Heidelberg.
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.
Dandy, G. C., and Engelhardt, M. (2006). “Multi-objective trade-offs between cost and reliability in the replacement of water mains.” J. Water Resour. Plann. Manage., 132(2), 79–88.
Deb, K., Agrawal, S., Pratap, A., and Meyarivian, T. (2000). “A fast and elitist genetic algorithm NSGAII.” Technical Rep. No. 2000001, Indian Institute of Technology, Kanpur, India.
Eisenbeis, P. (1994). “Modélisation statistique de la prévision des défaillances sur les conduites d’eau potable.” Ph.D. thesis, Louis Pasteur Univ., Strasbourg, France.
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 UK perspective.” Urban Water, 2(2), 153–170.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Kluwer Academic Publishers, Boston.
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.
Herz, K. R. (1999a). “Ageing processes and rehabilitation needs of drinking water distribution works: Exploring rehabilitation needs and strategies for water distribution networks.” J. Water Supply: Res. Technol.-AQUA, 47, 275–283.
Herz, K. R. (1999b). “Bath tabs and hammock chairs in service life modelling.” Proc., 13th European Junior Scientist Workshop, R. Baur and R. Herz, eds., Dresden Univ. of Technology, Dresden, Germany.
Holland, J. H. (1975). Adaptation of in natural and artificial system, University of Michigan Press, Ann Arbor, Mich.
Hufschmidt, M. M., James, D. E., Meister, A. D., Bower, B. T., and Dixon, J. A. (1983). Environment, natural systems, and development: An economic valuation guide, John Hopkins University Press, Baltimore, 37–39.
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. (2008). “Prioritising individual water mains for renewal.” ASCE/EWRI World Environmental and Water Resources Congress, ASCE, Reston, Va.
Kleiner, Y., and Rajani, B. (2010). “I-WARP: Individual water main renewal planner,” Drinking Water Eng. Sci. 3, 71–77.
Le Gauffre, P., Haidar, H., Baur, R., Poinard, D., and Schiatti, L. K. (2004). “A multi-criteria decision support tool for annual rehabilitation programs of water networks.” Proc., 4th Int. Conf. on Decision Making in Urban and Civil Engineering Organization, (CD-ROM), Porto, Portugal.
Male, J. W., Walski, T. M., and Slutski, A. H. (1990). “Analyzing water main replacement policies.” J. Water Resour. Plann. Manage., 116(3), 362–374.
Moglia, M., Burn, S., and Meddings, S. (2006). “Decision support system for reducing the predicted consequences of water reticulation pipe failures.” J. Inf. Tech. Constr. (ITcon) 11, 237–255.
Mousseau, V., and Slowinski, R. (1998). “Inferring an ELECTRE TRI model from assignment examples.” J. Global Optim., 12(2), 157–174.
Nafi, A., Werey, C., and Llerena, P. (2008). “Water pipe renewal using a multiobjective approach.” Can. J. Civ. Eng., 35(1), 87–94.
Prasad, T. D., and Park, N. -S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Renaud, E., Demassiac, J. C., Bremond, B., and Laplaud, C. (2007). “SIROCO, a decision support system for rehabilitation adapted for small and medium size water distribution companies.” IWA Conf. on Leading-Edge Asset Management, IWA, London, 15.
Rossman, L. A. (2001). EPANET 2 users manual, U.S. Environment Protection Agency, Washington, D.C.
Savic, D., and Walters, G. A. (1997). “Genetic algorithms for least cost decision of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Shamir, U., and Howard, C. D. D. (1979). “An analytic approach to scheduling pipe replacement.” J. Am. Water Works Assoc., 71(5), 248–258.
Skipworth, P. J., Engelhardt, M. O., Cashman, A., Savic, D. A., Saul, A. J., and Walters, G. A. (2002). Whole life costing for water distribution network management, Thomas Telford, London.
Su, Y. C., and Mays, L. W. (1988). “New methodology for determining the optimal rehabilitation and replacement of water distribution system components.” Proc., 1988 ASCE National Conf., S. R. Abt and J. Gessler, eds., ASCE, New York, 1149–1154.
Walski, T. (1987). “Replacement rules for water mains.” J. Am. Water Works Assoc., 79(11), 33–37.
Walski, T., and Pelliccia, A. (1982). “Economic analysis of water main breaks.” J. Am. Water Works Assoc., 74(3), 140–147.
Woodburn, J., Lansey, K. E., and Mays, L. W. (1987). “Model for the optimal rehabilitation and replacement of water distribution system components.” Proc., ASCE 1987 National Conf. on Hydraulic Engineering, ASCE, New York.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 136 • Issue 5 • September 2010
Pages: 519 - 530
Copyright
© 2010 ASCE.
History
Received: Feb 17, 2009
Accepted: Nov 10, 2009
Published online: Nov 11, 2009
Published in print: Sep 2010
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.