Decision support system for the optimal design of district metered areas

The establishment of district metered areas (DMAs) is widely recognized as one of the most effective techniques for the optimal management of water distribution networks (WDNs). However, its implementation in real cases is a very challenging task that requires decision aiding. In this work, a comprehensive methodology for the optimal design of DMAs is presented and discussed. The proposed approach consists of a two-objectives optimization problem subjected to a number of constraints related to the topology of the network, financial issues and the network hydraulics. A multi-objective evolutionary algorithm (MOEA) is combined with tools from graph theory for the solution of the problem. The validation of the model and the calibration of the parameters are performed through the application to a well-known example from the literature. Low cost as compared to the budget and a good saving in leakage are obtained.

[1]  Idel Montalvo,et al.  Multi-agent adaptive boosting on semi-supervised water supply clusters , 2012, Adv. Eng. Softw..

[2]  Sung-Hoon Hong,et al.  Reliability based design of water distribution networks using multi-objective genetic algorithms , 2003 .

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

[4]  Joaquim Sousa,et al.  Identification of the optimal entry points at District Metered Areas and implementation of pressure management , 2012 .

[5]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[6]  Roberto Revelli,et al.  Community Detection as a Tool for District Metered Areas Identification , 2014 .

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

[8]  Orazio Giustolisi,et al.  New Modularity-Based Approach to Segmentation of Water Distribution Networks , 2014 .

[9]  Roberto Revelli,et al.  Community detection as a tool for complex pipe network clustering , 2013 .

[10]  Stefano Alvisi,et al.  A heuristic procedure for the automatic creation of district metered areas in water distribution systems , 2014 .

[11]  Assela Pathirana,et al.  Spatial Analysis Tool for Development of Leakage Control Zones from the Analogy of Distributed Computing , 2009 .

[12]  N. Fontana,et al.  Shortest path criterion for sampling design of water distribution networks , 2015 .

[13]  Armando Di Nardo,et al.  Water Network Sectorization Based on Graph Theory and Energy Performance Indices , 2014 .

[14]  Chengchao Xu,et al.  Optimal Valve Control in Water‐Distribution Networks , 1990 .

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

[16]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[17]  Alfeu Sá Marques,et al.  Decision support system to divide a large network into suitable District Metered Areas. , 2012, Water science and technology : a journal of the International Association on Water Pollution Research.

[18]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

[19]  Victor H. Alcocer-Yamanaka,et al.  Graph Theory Based Algorithms for Water Distribution Network Sectorization Projects , 2008 .

[20]  Armando Di Nardo,et al.  A heuristic design support methodology based on graph theory for district metering of water supply networks , 2011 .

[21]  Antonio Manuel,et al.  Improving water network management by efficient division into supply clusters , 2011 .

[22]  M. Di Natale,et al.  A District Sectorization for Water Network Protection from Intentional Contamination , 2014 .

[23]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[24]  M. Raghuwanshi,et al.  Survey on multiobjective evolutionary and real coded genetic algorithms , 2004 .

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

[26]  Dragan Savic,et al.  Trade-off between Total Cost and Reliability for Anytown Water Distribution Network , 2005 .

[27]  Siobhán Clarke,et al.  Water Distribution Network Sectorisation Using Structural Graph Partitioning and Multi-objective Optimization , 2014 .

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[29]  Dragan Savic,et al.  Effects of Redesign of Water Systems for Security and Water Quality Factors , 2009 .

[30]  Kalyanmoy Deb,et al.  Multi-objective Optimisation Using Evolutionary Algorithms: An Introduction , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[31]  Zoran Kapelan,et al.  Hybrid metaheuristics for multi-objective design of water distribution systems , 2014 .

[32]  Mark S. Morley,et al.  Pressure-Driven Demand Extension for EPANET (EPANETpdd) , 2008 .