Multistep Simulation-Optimization Modeling Approach for Partitioning Water Distribution System into District Meter Areas
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 5
Abstract
This paper presents an integrated solution approach for solving the challenge of partitioning a large water-distribution system into district meter areas (DMAs). The solution method is formulated to employ graph algorithms to generate DMA partitions, and apply a high performance genetic algorithm optimizer to optimize DMA partitions, boundary links, system interventions including parallel pipes, replacement pipes, and tank capacities. The solutions are interactively evaluated and fine-tuned by using well-developed modeling software to adjust the boundary link status and place pressure reduction valves (PRVs). Finally, the PRV settings are optimized to reduce the nodal pressures to meet the maximum allowable pressures inside DMAs. The approach has been applied to the Battle of Water Networks DMAs (BWNDMA). Good solutions have been obtained for the case study. In particular, water-balance analysis is carried out to identify which water-supply source is going to supply which DMA region according to the available amount of water that is allowed to be extracted. Link status and settings are adjusted accordingly to optimize the system performance. Throughout the solution process engineering judgment has been employed, together with the simulation and optimization models, to obtain the optimized solutions while meeting the constraints.
Get full access to this article
View all available purchase options and get full access to this article.
References
Battle WDSA. (2016). “Battle of water networks DMAs (BWNDMA).” ⟨https://wdsa2016.uniandes.edu.co/index.php/battle-of-water-networks⟩ (Jan. 2016).
Bentley Systems. (2016). “WaterGEMS user manual V8i SS6.” Exton, PA.
Campbell, E., Ayala-Cabrera, D., Izquierdo, J., Pérez-García, R., and Tavera, M. (2014). “Water supply network sectorization based on social networks community detection algorithms.” Proc. Eng., 89, 1208–1215.
Campbell, E., Izquierdo, J., Montalvo, I., Ilaya-Ayza, A., Pérez-García, R., and Tavera, M. (2016). “A flexible methodology to sectorize water supply networks based on social network theory concepts and multi-objective optimization.” J. Hydroinf., 18(1), 62–76.
Charalambous, B. (2005). “Experiences in dma redesign at the water board of lemesos, cyprus.” Paper to the IWA Special Conf. ‘Leakage, IWA, London, 12–14.
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated creation of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage., 184–190.
Di Nardo, A., Di Natale, M., Musmarra, D., Santonastaso, G., Tuccinardi, F., and Zaccone, G. (2016). “Software for partitioning and protecting a water supply network.” Civ. Eng. Environ. Syst., 33(1), 55–69.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., and Venticinque, S. (2013). “An automated tool for smart water network partitioning.” Water Resour. Manage., 27(13), 4493–4508.
Ferrari, G., Savic, D., and Becciu, G. (2014). “Graph-theoretic approach and sound engineering principles for design of district metered areas.” J. Water Resour. Plann. Manage., 04014036.
Fortunato, S., and Barthelemy, M. (2007). “Resolution limit in community detection.” Proc. Natl. Acad. Sci., 104(1), 36–41.
Girvan, M., and Newman, M. E. J. (2002). “Community structure in social and biological networks.” Proc. Natl. Acad. Sci. USA, 99(12), 7821–7826.
Grayman, W. M., Murray, R., Savic, D. A., and Farmani, R. (2016). “Redesign of water distribution systems for passive containment of contamination.” J. Am. Water Works Assoc., 108(7), E381–E391.
Hajebi, S., Roshani, E., Cardozo, N., Barrett, S., Clarke, A., and Clarke, S. (2016). “Water distribution network sectorisation using graph theory and many-objective optimisation.” J. Hydroinf., 18(1), 77–95.
Hajebi, S., Temate, S., Barrett, S., Clarke, A., and Clarke, S. (2014). “Water distribution network sectorisation using structural graph partitioning and multi-objective optimization.” Proc. Eng., 89, 1144–1151.
Laucelli, D. B., Simone, A., Berardi, L., and Giustolisi, O. (2017). “Optimal design of district metering areas for the reduction of leakages.”. 1943–5452.
MacDonald, G., and Yates, C. D. (2005). “DMA design and implementation, a North American context.” Leakage 2005 Conf. Proc., IWA Publishing Halifax, NS, Canada.
Perelman, L., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” Environ. Modell. Software, 26(7), 969–972.
Perelman, L. S., Allen, M., Preis, A., Iqbal, M., and Whittle, A. J. (2015). “Automated sub-zoning of water distribution systems.” Environ. Modell. Software, 65, 1–14.
Wu, Z. Y., and Simpson, A. R. (2001). “Competent genetic algorithm optimization of water distribution systems.” J. Comput. Civ. Eng., 89–101.
Wu, Z. Y., Wang, Q., Butala, S., Mi, T., and Song, Y. (2012). Darwin optimization user manual, Bentley Systems, Watertown, CT.
Zhang, Q. Z., et al. (2017). “Auto-partitioning of water distribution network using multiscale community detection and multi-objective optimization.” J. Water Resour. Plann. Manage., 04017057.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Dec 27, 2016
Accepted: Nov 1, 2017
Published online: Mar 8, 2018
Published in print: May 1, 2018
Discussion open until: Aug 8, 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.