Articles | Volume 15, issue 1
https://doi.org/10.5194/dwes-15-1-2022
https://doi.org/10.5194/dwes-15-1-2022
Technical note
 | 
17 Jun 2022
Technical note |  | 17 Jun 2022

Technical note: Graph-theory-based heuristics to aid in the implementation of optimized drinking water network sectorization

Marius Møller Rokstad and Karel van Laarhoven

Related authors

Technical note: Problem-specific variators in a genetic algorithm for the optimization of drinking water networks
Karel van Laarhoven, Ina Vertommen, and Peter van Thienen
Drink. Water Eng. Sci., 11, 101–105, https://doi.org/10.5194/dwes-11-101-2018,https://doi.org/10.5194/dwes-11-101-2018, 2018
Short summary

Related subject area

Distribution: Network design
The evaluation of hydraulic reliability indices in water distribution networks under pipe failure conditions
Alireza Moghaddam, Alireza Faridhosseini, Hossein Rezaei, Roya Peirovi-Minaee, and Ali Naghi Ziaei
Drink. Water Eng. Sci., 15, 13–23, https://doi.org/10.5194/dwes-15-13-2022,https://doi.org/10.5194/dwes-15-13-2022, 2022
Short summary
Prelocalization and leak detection in drinking water distribution networks using modeling-based algorithms: a case study for the city of Casablanca (Morocco)
Faycal Taghlabi, Laila Sour, and Ali Agoumi
Drink. Water Eng. Sci., 13, 29–41, https://doi.org/10.5194/dwes-13-29-2020,https://doi.org/10.5194/dwes-13-29-2020, 2020
Short summary
Analysis of water distribution network under pressure-deficient conditions through emitter setting
Suribabu Conety Ravi, Neelakantan Thurvas Renganathan, Sivakumar Perumal, and Diego Paez
Drink. Water Eng. Sci., 12, 1–13, https://doi.org/10.5194/dwes-12-1-2019,https://doi.org/10.5194/dwes-12-1-2019, 2019
Short summary
Technical note: Problem-specific variators in a genetic algorithm for the optimization of drinking water networks
Karel van Laarhoven, Ina Vertommen, and Peter van Thienen
Drink. Water Eng. Sci., 11, 101–105, https://doi.org/10.5194/dwes-11-101-2018,https://doi.org/10.5194/dwes-11-101-2018, 2018
Short summary
Inclusion of tank configurations as a variable in the cost optimization of branched piped-water networks
Nikhil Hooda and Om Damani
Drink. Water Eng. Sci., 10, 39–44, https://doi.org/10.5194/dwes-10-39-2017,https://doi.org/10.5194/dwes-10-39-2017, 2017
Short summary

Cited articles

Alvisi, S.: A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm, Water Resour. Manage., 29, 4397–4409, https://doi.org/10.1007/s11269-015-1066-z, 2015. 
Brentan, B., Campbell, E., Goulart, T., Manzi, D., Meirelles, G., Herrera, M., Izquierdo, J., and Luvizotto, E.: Social Network Community Detection and Hybrid Optimization for Dividing Water Supply into District Metered Areas, J. Water Resour. Pl. Manage., 144, 4018020, https://doi.org/10.1061/(ASCE)WR.1943-5452.0000924, 2018. 
Cao, Y., Smucker, B. J., and Robinson, T. J.: On using the hypervolume indicator to compare Pareto fronts: Applications to multi-criteria optimal experimental design, J. Stat. Plan. Infer., 160, 60–74, https://doi.org/10.1016/j.jspi.2014.12.004, 2015. 
Ciaponi, C., Murari, E., and Todeschini, S.: Modularity-Based Procedure for Partitioning Water Distribution Systems into Independent Districts, Water Resour. Manage., 30, 2021–2036, https://doi.org/10.1007/s11269-016-1266-1, 2016. 
Diao, K., Zhou, Y., and Rauch, W.: Automated Creation of District Metered Area Boundaries in Water Distribution Systems, J. Water Resour. Pl. Manage., 139, 184–190, https://doi.org/10.1061/(ASCE)WR.1943-5452.0000247, 2013. 
Download
Short summary
Sectorizing a network into district metered areas is a key technique for water loss reduction. Sectorization is a well-studied problem. Optimization techniques can be used to find solutions to such problems, but doing so within a reasonable time remains a challenge. We introduce two heuristic tricks to modify a basic evolutionary algorithm that solves this problem. The tricks reduce the time needed to find good solutions but also lead to solutions that better match drinking water practice.