Combining Skeletonization, Setpoint Curves, and Heuristic Algorithms to Define District Metering Areas in the Battle of Water Networks District Metering Areas
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 6
Abstract
The problem presented in this edition of the Battle of the Water Networks is to define district metering areas (DMAs) in a large network. The problem is addressed in two phases. First, the complexity of the network is simplified by dividing it into three operational areas. Second, an optimization algorithm defines DMAs, looking for the best feasible solution. A preliminary simulation of the network is made. From this, engineering judgment allows for defining an initial set of elements suitable to change. In the second stage, a heuristic algorithm is used to search for the best DMA definition by selecting the locations and settings of the pressure-reducing valves and isolation valves. The network is then divided into two categories: the main pipes and the distribution pipes. Only the distribution pipes can be closed. With these restrictions and those described in the problem, the algorithm looks for the best DMA definition based on both the pressure and demand distribution among all the DMAs.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the Program Fondecyt Regular (Project 1180660) of the Comisión Nacional de Investigación Científica y Tecnológica (Conicyt), Chile.
References
Araujo, L. S., Ramos, H., and Coelho, S. T. (2006). “Pressure control for leakage minimisation in water distribution systems management.” Water Resour. Manage., 20(1), 133–149.
Di Nardo, A., and Di Natale, M. (2011). “A heuristic design support methodology based on graph theory for district metering of water supply networks.” Eng. Optim., 43(2), 193–211.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2014). “Water network sectorization based on graph theory and energy performance indices.” J. Water Resour. Plann. Manage., 620–629.
Farmani, R., Walters, G., and Savic, D. (2007). “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.
Gauthier, V., Besner, M.-C., Barbeau, B., Millette, R., and Prévost, M. (2000). “Storage tank management to improve drinking water quality: Case study.” J. Water Resour. Plann. Manage., 221–228.
Gilbert, D., Abraham, E., Montalvo, I., and Piller, O. (2017). “Iterative multistage method for a large water network sectorization into DMAs under multiple design objectives.” J. Water Resour. Plann. Manage., 4017067.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., and Kapelan, Z. (2016). “Operational and tactical management of water and energy resources in pressurized systems: Competition at WDSA 2014.” J. Water Resour. Plann. Manage., C4015002.
Iglesias-Rey, P. L., Martínez-Solano, F. J., Mora Meliá, D., and Martínez-Solano, P. D. (2016). “Combining engineering judgment and an optimization model to increase hydraulic and energy efficiency in water distribution networks.” J. Water Resour. Plann. Manage., C4015012.
Karypis, G., and Kumar, V. (1998a). “A fast and high quality multilevel scheme for partitioning irregular graphs.” SIAM J. Sci. Comput., 20(1), 359–392.
Karypis, G., and Kumar, V. (1998b). “Multilevel k-way partitioning scheme for irregular graphs.” J. Parallel Distrib. Comput., 48(1), 96–129.
Kernighan, B. W., and Lin, S. (1970). “An efficient heuristic procedure for partitioning graphs.” Bell Sys. Tech. J., 49(2), 291–307.
Liberatore, S., and Sechi, G. M. (2009). “Location and calibration of valves in water distribution networks using a scatter-search meta-heuristic approach.” Water Resour. Manage., 23(8), 1479–1495.
Marchi, A., et al. (2014). “Battle of the Water Networks II.” J. Water Resour. Plann. Manage., 4014009.
Mora-Melia, D., Iglesias-Rey, P. L., Martinez-Solano, F. J., and Fuertes-Miquel, V. S. (2013). “Design of water distribution networks using a pseudo-genetic algorithm and sensitivity of genetic operators.” Water Resour. Manage., 27(12), 4149–4162.
Salomons, E., Skulovich, O., and Ostfeld, A. (2017). “Battle of Water Networks DMAs: Multistage design approach.” J. Water Resour. Plann. Manage., 4017059.
Tzatchkov, V. G., Alcocer-Yamanaka, V. H., and Bourguett Ortíz, V. (2008). “Graph theory based algorithms for water distribution network sectorization projects.” Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, VA, 1–15.
Vairavamoorthy, K., and Lumbers, J. (1998). “Leakage reduction in water distribution systems: Optimal valve control.” J. Hydraul. Eng., 1146–1154.
WDSA (Water Distribution System Analysis). (2016). “Battle of water networks DMA.” ⟨https://wdsa2016.uniandes.edu.co/index.php/battle-of-water-networks⟩ (Jun. 16, 2016).
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 6 • June 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Mar 27, 2017
Accepted: Dec 7, 2017
Published online: Mar 29, 2018
Published in print: Jun 1, 2018
Discussion open until: Aug 29, 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.