Optimal Operation of Water Distribution Systems Using a Graph Theory–Based Configuration of District Metered Areas
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 8
Abstract
Optimal operation of a large water distribution system (WDS) has always been a tedious task, especially when combined with determination of district metered areas (DMAs). This paper presents a novel framework based on graph theory and optimization models to design DMA configuration and identify optimal operation of large WDSs for both dry and rainy seasons. The methodology comprises three main phases: preliminary analysis, DMA configuration, and optimal operation. The preliminary analysis assists in identifying key features and potential bottlenecks in the WDS, narrowing down the large number of decision variables. The second phase employs a graph theory approach to specify DMAs and adjust their configuration based on similarity of total water demands and pressure uniformity in DMAs. The third phase uses several consecutive, single-objective and multiobjective optimization models. The decision variables are pipe rehabilitation, tank upgrade, location of valves and pipe closures, and valve settings for each DMA. The objective functions are to minimize total annual cost of rehabilitation, water age, and pressure uniformity. The proposed methodology is demonstrated through its application to the large, real-world WDS of E-Town. The results show that the proposed methodology can determine a desirable DMA configuration mainly supplied directly by trunk mains.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The work reported is supported by the UK Engineering & Physical Sciences Research Council (EPSRC) and Project Safe & SuRe (EP/K006924/1).
References
Ali, M. 2015. “Knowledge-based optimization model for control valve locations in water distribution networks.” J. Water Resour. Plann. Manage. 141 (1): 04014048. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000438.
Alvisi, S., and M. Franchini. 2013. “A heuristic procedure for the automatic creation of district metered areas in water distribution systems.” Urban Water J. 11 (2): 137–159. https://doi.org/10.1080/1573062X.2013.768681.
Araujo, L. S., H. Ramos, and S. T. Coelho. 2006. “Pressure control for leakage minimisation in water distribution systems management.” Water Resour. Manage. 20 (1): 133–149. https://doi.org/10.1007/s11269-006-4635-3.
Clauset, A., M. E. J. Newman, and C. Moore. 2004. “Finding community structure in very large networks.” Phys. Rev. E 70 (6): 066111. https://doi.org/10.1103/PhysRevE.70.066111.
Deb, K., A. Pratap, S. Agarwal, and T. A. M. T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Diao, K., R. Farmani, G. Fu, M. Astaraie-Imani, S. Ward, and D. Butler. 2014. “Clustering analysis of water distribution systems: Identifying critical components and community impacts.” Water Sci. Technol. 70 (11): 1764–1773. https://doi.org/10.2166/wst.2014.268.
Diao, K., G. Fu, R. Farmani, M. Guidolin, and D. Butler. 2016. “Twin-hierarchy decomposition for optimal design of water distribution systems.” J. Water Resour. Plann. Manage. 142 (5): C4015008. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000597.
Di Nardo, A., M. Di Natale, M. Guida, and D. Musmarra. 2013. “Water network protection from intentional contamination by sectorization.” Water Resour. Manage. 27 (6): 1837–1850. https://doi.org/10.1007/s11269-012-0133-y.
Farmani, R., G. Walters, and D. A. Savic. 2006. “Evolutionary multi-objective optimisation of the design and operation of water distribution network: Total cost vs. reliability vs. water quality.” J. Hydroinf. 8 (3): 165–179.
Farmani, R., G. A. Walters, and D. A. Savic. 2005. “Trade-off between total cost and reliability for any town water distribution network.” J. Water Resour. Plann. Manage. 131 (3): 161–171. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(161).
Ferrari, G., D. Savic, and G. Becciu. 2014. “Graph-theoretic approach and sound engineering principles for design of district metered areas.” J. Water Resour. Plann. Manage. 140 (12): 04014036. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000424.
Giustolisi, O., A. Campisano, R. Ugarelli, D. Laucelli, and L. Berardi. 2015. “Leakage management: WDNetXL Pressure Control module.” Procedia Eng. 119: 82–90. https://doi.org/10.1016/j.proeng.2015.08.856.
Giustolisi, O., and L. Ridolfi. 2014. “New modularity-based approach to segmentation of water distribution networks.” J. Hydraul. Eng. 140 (10): 04014049. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000916.
Giustolisi, O., A. Simone, and L. Ridolfi. 2017. “Network structure classification and features of water distribution systems.” Water Resour. Res. 53 (4): 3407–3423. https://doi.org/10.1002/2016WR020071.
Gomes, R., A. Sá Marques, and J. Sousa. 2012. “Decision support system to divide a large network into suitable district metered areas.” Water Sci. Technol. 65 (9): 1667–1675. https://doi.org/10.2166/wst.2012.061.
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2005. “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res. 41 (11): W11407. https://doi.org/10.1029/2004WR003787.
Laucelli, D., A. Simone, L. Berardi, and O. Giustolisi. 2017. “Optimal design of district metering areas for the reduction of leakages.” J. Water Resour. Plann. Manage. 143 (6): 04017017. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000768.
Mahdavi, M. M., K. Hosseini, K. Behzadian, A. Ardehsir, and F. Jalilsani. 2010. “Leakage control in water distribution networks by using optimal pressure management: A case study.” In Proc., 12th Annual Conf. on Water Distribution Systems Analysis, 1110–1123. Reston, VA: ASCE.
Matthews, J. C., K. Piratla, and E. Matthews. 2014. “Disaster resilience of drinking water infrastructure systems to multiple hazards.” In Proc., Structures Congress, 2312–2317. Reston, VA: ASCE.
Muhammed, K. A., R. Farmani, K. Behzadian, K. Diao, and D. Butler. 2017. “Optimal rehabilitation of water distribution systems using a cluster-based technique.” J. Water Resour. Plann. Manage. 143 (7): 04017022. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000770.
Nafi, A., and Y. Kleiner. 2010. “Scheduling renewal of water pipes while considering adjacency of infrastructure works and economies of scale.” J. Water Resour. Plann. Manage. 136 (5): 519–530. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000062.
Newman, M. E. J. 2006. “Modularity and community structure in networks.” PNAS 103 (23): 8577–8582. https://doi.org/10.1073/pnas.0601602103.
Ostfeld, A., N. Oliker, and E. Salomons. 2014. “Multiobjective optimization for least cost design and resiliency of water distribution systems.” J. Water Resour. Plann. Manage. 140 (12): 04014037. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000407.
Rahmani, F., A. Ardeshir, K. Behzadian, and F. Jalilsani. 2014. “Optimal rehabilitation strategy in water distribution systems considering reduction in greenhouse gas emissions.” In Proc., HIC2014–11th Int. Conf. on Hydroinformatics, New York, NY: CUNY Academic Works.
Rahmani, F., K. Behzadian, and A. Ardeshir. 2016. “Rehabilitation of a water distribution system using sequential multiobjective optimization models.” J. Water Resour. Plann. Manage. 142 (5): C4015003. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000587.
Saldarriaga, J. 2016. “Battle of water networks DMAs (BWNDMA)—Problem description and rules.” Accessed August 16, 2017. https://wdsa2016.uniandes.edu.co/index.php/battle-of-water-networks.
Saldarriaga, J., D. Páez, J. Bohórquez, N. Páez, J. París, D. Rincón, C. Salcedo, and D. Vallejo. 2016. “Rehabilitation and leakage reduction on C-town using hydraulic criteria.” J. Water Resour. Plann. Manage. 142 (5): C4015013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000600.
Salomons, E., O. Skulovich, and A. Ostfeld. 2017. “Battle of water networks DMAs: Multistage design approach.” J. Water Resour. Plann. Manage. 143 (10): 04017059. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000830.
Scarpa, F., A. Lobba, and G. Becciu. 2016. “Elementary DMA design of looped water distribution networks with multiple sources.” J. Water Resour. Plann. Manage. 142 (6): 04016011. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000639.
Shafiee, M., A. Berglund, E. Berglund, E. Brill, and G. Mahinthakumar. 2016. “Parallel evolutionary algorithm for designing water distribution networks to minimize background leakage.” J. Water Resour. Plann. Manage. 142 (5): C4015007. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000601.
Thornton, J., R. Sturm, and G. Kunkel. 2008. Water loss control. New York, NY: McGraw-Hill.
UN (United Nations). 2005. “World population policies 2005.”. New York, NY: United Nations Publication. https://www.un.org/en/development/desa/population/publications/pdf/policy/WPP2005/WPP2005_full.pdf.
Vassiljev, A., and R. Puust. 2016. “Decreasing leakage and operational cost for BBLAWN.” J. Water Resour. Plann. Manage. 142 (5): C4015011. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000612.
Walski, T. M., D. V. Chase, D. A. Savic, W. Grayman, S. Beckwith, and E. Koelle. 2003. “Advanced water distribution modeling and management.” Civil and environmental engineering and engineering mechanics faculty publications. 18. Waterbury, CT: Haestad Press.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Mar 27, 2017
Accepted: Jan 3, 2018
Published online: May 30, 2018
Published in print: Aug 1, 2018
Discussion open until: Oct 30, 2018
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.