An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory
Mohammad Reza Shekofteh,Ehsan Yousefi-Khoshqalb,Kalyan R. Piratla,Shekofteh, Mohammad Reza,Yousefi-Khoshqalb, Ehsan,Piratla, Kalyan R.
DOI: https://doi.org/10.1007/s11269-023-03592-z
IF: 4.426
2023-09-21
Water Resources Management
Abstract:This paper presents a practical approach to address the challenges of managing water supply infrastructure in the context of sustainability amidst growing demands for fresh water, infrastructure deterioration, and global water shortages. Specifically, it prescribes an approach for effectively partitioning water distribution networks (WDNs) into district metered areas (DMAs) leveraging graph theoretic algorithms and the NSGA-II multi-objective optimization strategy. The dynamic layouts of DMAs are optimized based on the number of flow meters and gate valves, while reducing computational effort. This approach also minimizes variable installation costs and enhances water loss monitoring and management. Notably, it allows flexible modifications to the number of flow meters and gate valves, avoiding the need for a complete DMA layout overhaul in response to changes in hydraulic criteria of the network. The effectiveness of this approach is demonstrated through successful implementation on six complex benchmark WDNs, each comprising hundreds of pipes and nodes, offering a cost-effective means for water utilities to establish sustainable DMAs for efficient management.
water resources,engineering, civil