Water Supply Network Partitioning Based on Simultaneous Cost and Energy Optimization

Abstract Water Network Partitioning (WNP) improves water network management, simplifying the computation of water budgets and, consequently, allowing the identification and reduction of water loss. It is achieved by inserting flow meters and gate valves in the network, previously clustered in subsystems. The clustering and partitioning phases are carried out with different procedures. The first one requires clustering algorithms that assign network nodes to each district (or cluster). The second one chooses the boundary pipes where flow meters or gate valves are to be inserted. In this paper, SWANP software is employed to achieve a network clustering through two different algorithms based on a multilevel-recursive bisection and community-structure procedures. After that, a novel multi-objective function is introduced and applied to a large Mexican network integrating both cost and energy performance, thus providing a smart Decision Support System (DSS) based on qualitative and quantitative measures, and diagrams for evaluating the optimal layout in terms of the number of districts, cost, and hydraulic performance.

[1]  Mudasser Iqbal,et al.  Automated sub-zoning of water distribution systems , 2014, Environ. Model. Softw..

[2]  Armando Di Nardo,et al.  A comparison between different techniques for water network sectorization , 2014 .

[3]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[4]  Joaquín Izquierdo,et al.  An approach to water supply clusters by semi-supervised learning , 2010 .

[5]  Velitchko G. Tzatchkov,et al.  Dual-use value of network partitioning for water system management and protection from malicious contamination , 2015 .

[6]  Avi Ostfeld,et al.  Optimal early warning monitoring system layout for water networks security: inclusion of sensors sensitivities and response delays , 2005 .

[7]  George Kunkel,et al.  Committee Report: Applying worldwide BMPs in water loss control , 2003 .

[8]  Carlo Giudicianni,et al.  Water Distribution System Clustering and Partitioning Based on Social Network Algorithms , 2015 .

[9]  Dragan Savic,et al.  Decision support system for the optimal design of district metered areas , 2016 .

[10]  Enrico Creaco,et al.  Multiobjective Optimization of Pipe Replacements and Control Valve Installations for Leakage Attenuation in Water Distribution Networks , 2015 .

[11]  Wolfgang Rauch,et al.  Automated Creation of District Metered Area Boundaries in Water Distribution Systems , 2013 .

[12]  A. Di Nardo,et al.  Software for partitioning and protecting a water supply network , 2016 .

[13]  M. F K Pasha,et al.  Water quality parameter estimation for water distribution systems , 2009 .

[14]  Dragan Savic,et al.  Automatic Multi-objective Sectorization of a Water Distribution Network☆ , 2014 .

[15]  M Caramia,et al.  Multi-objective Management in Freight Logistic , 2008 .

[16]  Velitchko G. Tzatchkov,et al.  Divide and Conquer Partitioning Techniques for Smart Water Networks , 2014 .

[17]  Dragan Savic,et al.  Graph-theoretic approach and sound engineering principles for design of district metered areas , 2014 .

[18]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[19]  Salvatore Venticinque,et al.  An Automated Tool for Smart Water Network Partitioning , 2013, Water Resources Management.

[20]  M. Di Natale,et al.  Water network sectorization based on a genetic algorithm and minimum dissipated power paths , 2013 .