Optimized Group Replacement Scheduling for Water Pipeline Network
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 1
Abstract
Replacement of deteriorated water pipes is a capital-intensive activity for utility companies. Replacement planning aims to minimize total costs while maintaining a satisfactory level of service and is usually conducted for individual pipes. Scheduling replacement in groups is seen to be a better method and has the potential to provide benefits such as the reduction of maintenance costs and service interruptions. However, developing group replacement schedules is a complex task and often beyond the ability of a human expert, especially when multiple or conflicting objectives need to be catered for, such as minimization of total costs and service interruptions. This paper describes the development of a novel replacement decision optimization model for group scheduling (RDOM-GS), which enables multiple group-scheduling criteria by integrating new cost functions, a service interruption model, and optimization algorithms into a unified procedure. An industry case study demonstrates that RDOM-GS can improve replacement planning significantly and reduce costs and service interruptions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was conducted in the CRC for Infrastructure and Engineering Asset Management, established and supported under the Australian Government’s Cooperative Research Centres Program.
References
Alvisi, S., and Franchini, M. (2009). “Multiobjective optimization of rehabilitation and leakage detection scheduling in water distribution systems.” J. Water Resour. Plann. Manage., 426–439.
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.
Dandy, G. C., and Engelhardt, M. O. (2006). “Multi-objective trade-offs between cost and reliability in the replacement of water mains.” J. Water Resour. Plann. Manage., 79–88.
Deb, A. K. A. R. F. (2002). Prioritizing water main replacement and rehabilitation, AWWA Research Foundation and American Water Works Association, Denver.
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.
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.
Eryiğit, M. (2014). “Cost optimization of water distribution networks by using artificial immune systems.” J. Water Supply: Res. Technol.—AQUA, 64(1), 47–63.
Giustolisi, O., and Berardi, L. (2009). “Prioritizing pipe replacement: From multiobjective genetic algorithms to operational decision support.” J. Water Resour. Plann. Manage., 484–492.
Halfawy, M. R., Dridi, L., and Baker, S. (2008). “Integrated decision support system for optimal renewal planning of sewer networks.” J. Comput. Civ. Eng., 360–372.
Jarrett, R., Hussain, O., and Touw, J. V. D. (2003). Reliability assessment of water pipelines using limited data, OzWater, Perth, Australia.
Kleiner, Y. (2013). “Simultaneous optimization of pipe and pavement renewal scheduling.” World Environmental and Water Resources Congress 2013, ASCE, Reston, VA, 967–974.
Kleiner, Y., Adams, B. J., and Rogers, J. S. (1998). “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. (2001). “Water distribution network renewal planning.” J. Comput. Civil Eng., 15–26.
Kleiner, Y., Nafi, A., and Rajani, B. (2009). “Planning renewal of water mains while considering deterioration, economies of scale and adjacent infrastructure.” Proc., 2nd Int. Conf. on Water Economics, Statistics and Finance, IWA Specialist Group Statistics and Economics, Alexandroupolis, Greece.
Li, F., Ma, L., Sun, Y., and Mathew, J. (2011a). “Group maintenance scheduling: A case study for a pipeline network.” 6th World Congress on Engineering Asset Management, Springer, Cincinnati.
Li, F., Sun, Y., Ma, L., and Mathew, J. (2011b). “A grouping model for distributed pipeline assets maintenance decision.” Proc., 2011 Int. Conf. on Quality, Reliability, Risk, Maintenance, and Safety Engineering, IEEE, New York.
Moglia, M., Burn, S., and Meddings, S. (2006). “Decision support system for water pipeline renewal prioritisation.” ITcon, 11, 237–256.
Mühlenbein, H. (1997). “Genetic algorithms.” Local search in combinatorial optimization, E. Aarts and J. K. Lenstra, eds., Wiley, New York.
Nafi, A., and Kleiner, Y. (2010). “Scheduling renewal of water pipes while considering adjacency of infrastructure works and economies of scale.” J. Water Resour. Plann. Manage., 519–530.
Neelakantan, T. R., Suribabu, C. R., and Lingireddy, S. (2008). “Optimisation procedure for pipe-sizing with break-repair and replacement economics.” Water SA, 34(2), 217–224.
Rajani, B., and Kleiner, Y. (2001). “Comprehensive review of structural deterioration of water mains: Physically based models.” Urban Water, 3(3), 151–164.
Roshani, E., and Filion, Y. (2014). “Event-based approach to optimize the timing of water main rehabilitation with asset management strategies.” J. Water Resour. Plann. Manage., 04014004.
Roshani, E., and Filion, Y. R. (2015). “Water distribution system rehabilitation under climate change mitigation scenarios in Canada.” J. Water Resour. Plann. Manage., 04014066.
Rossman, L. A. (2000). “EPANET 2 users manual.”, Water Supply and Water Resources Div., National Risk Management Research Laboratory, EPA, Cincinnati.
Saegrov, S. (2005). CARE-W: Computer aided rehabilitation for water networks, IWA, London.
Sun, Y., Colin, F., and Ma, L. (2011). “Reliability prediction of long-lived linear assets with incomplete failure data.”, IEEE, New York.
Sun, Y., Ma, L., and Morris, J. (2009). “A practical approach for reliability prediction of repairable systems.” Eur. J. Oper. Res., 198(1), 210–214.
Zhang, D., and Baxter, S. (2010). “Application of a quantified risk management approach to the renewal of critical water mains in Sydney.” AWA Conf.—Sustainable Infrastructure and Asset Management, Australian Water Association, NSW, Australia.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 1 • January 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Jul 21, 2013
Accepted: Apr 20, 2015
Published online: Jun 11, 2015
Discussion open until: Nov 11, 2015
Published in print: Jan 1, 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.