Adaptive Greedy-Heuristic Algorithm for Redundancy Augmentation by Loop Addition in Branched Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 141, Issue 6
Abstract
Many people in developing countries do not have access to sufficient water supply according to the World Health Organization. In addition, most water distribution systems are branched due to their lower pipe costs and, therefore, do not have redundancy in case of a pipe break. As funds do become available, the question arises as to which loop to connect first to provide the most redundancy at the least cost. A loop selection algorithm suitable for the educational background of development workers, employing an adaptive greedy heuristic algorithm, is proposed and demonstrated on two real branched systems in Central and South America in which a sufficiently large pipe was added to each possible loop with adjacent dead-end junctions and the redundancy and cost quantified. These possible loops were then ranked in terms of their ability to provide water service to the most users for the least cost. It was found that first priority must be given to the possible loop that connects the water source to an additional system junction since, if the sole pipe that connects the source to the system fails, then no users have access to water. After that, connecting upstream loops first provided the most redundancy if all users were considered of equal importance, but not always at the least cost, since upstream loops may cost more to connect due to (1) long lengths, or (2) neighboring pipes having to be enlarged to handle the extra flow caused by the connection of the loop.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alegre, H., Covas, D., Monteiro, A. J., and Duarte, P. (2006). “Water infrastructure asset management: A methodology to define investment prioritization.” 8th Annual Water Distribution Systems Symp., ASCE, Reston, VA, 1–22.
Cembrowicz, R. G. (1992). “Water supply systems optimization for developing countries.” Int. Conf. on Pipeline Systems, Mechanical Engineering Publications Limited, London, 59–76.
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 Franchini, M. (2014). “Comparison of Newton-Raphson global and loop algorithms for water distribution network resolution.” J. Hydraul. Eng., 313–321.
Creaco, E., Franchini, M., and Alvisi, S. (2012). “Evaluating water demand shortfalls in segment analysis.” Water Resour. Manage., 26(8), 2301–2321.
EPANET. (2000). “EPANET.” 〈http://www.epa.gov/nrmrl/wswrd/dw/epanet.html〉 (Jun. 2, 2014).
Farmani, R., Walters, G., and Savic, D. (2006). “Evolutionary multi-objective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality.” J. Hydroinf., 8(3), 165–179.
Howard, G., and Bartram, J. (2003). Domestic water quantity, service, level and health, World Health Organization (WHO), Geneva.
Jordan, T. D., Jr. (2006). A handbook of gravity-flow water systems for small communities, Intermediate Technology Publications, London.
McKenzie, F. (2011). “A study of water use and supply in the district of Independencia, Peru.” M.S. thesis, Michigan Technological Univ., Houghton, MI.
Mihelcic, J. R., Fry, L. M., Myre, E. A., Phillips, L. D., and Barkdoll, B. D. (2009). Field guide to environmental engineering for development workers, ASCE, Reston, VA.
Prasad, T. D., Sung-Hoon, H., and Namsik, P. (2003). “Reliability based design of water distribution networks using multiobjective genetic algorithms.” KSCE J. Civ. Eng., 7(3), 351–361.
Wang, Q., Savic, D. A., and Kapelan, Z. (2014). “Hybrid metaheuristics for multi-objective design of water distribution systems.” J. Hydroinf., 16(1), 165–177.
World Health Organization (WHO). (2009). “Diarrheal disease fact sheet.” 〈http://www.who.int/mediacentre/factsheets/fs330/en/index.html〉 (Mar. 2012).
World Health Organization (WHO). (2011). “Global health observatory data repository.” 〈http://apps.who.int/ghodata/〉 (Mar. 2012).
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: May 27, 2014
Accepted: Jul 30, 2014
Published online: Sep 5, 2014
Discussion open until: Feb 5, 2015
Published in print: Jun 1, 2015
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.