Solving Management Problems in Water Distribution Networks: A Survey of Approaches and Mathematical Models

Modern water distribution networks (WDNs) are complex and difficult to manage due to increased level of urbanization, varying consumer demands, ageing infrastructure, operational costs, and inadequate water resources. The management problems in such complex networks may be classified into short-term, medium-term, and long-term, depending on the duration at which the problems are solved or considered. To address the management problems associated with WDNs, mathematical models facilitate analysis and improvement of the performance of water infrastructure at minimum operational cost, and have been used by researchers, water utility managers, and operators. This paper presents a detailed review of the management problems and essential mathematical models that are used to address these problems at various phases of WDNs. In addition, it also discusses the main approaches to address these management problems to meet customer demands at the required pressure in terms of adequate water quantity and quality. Key challenges that are associated with the management of WDNs are discussed. Also, new directions for future research studies are suggested to enable water utility managers and researchers to improve the performance of water distribution networks.

[1]  D. H. Marks,et al.  Water Distribution Reliability: Analytical Methods , 1988 .

[2]  P. Page.  Smart optimisation and sensitivity analysis in water distribution systems , 2015 .

[3]  Isam Shahrour,et al.  Leakage Detection Using Smart Water System: Combination of Water Balance and Automated Minimum Night Flow , 2017, Water Resources Management.

[4]  Robert DeMoyer,et al.  Macroscopic Distribution‐System Modeling , 1975 .

[5]  Y. M. Hamam,et al.  Pressure control for leakage minimization in water supply networks , 2007 .

[6]  C. T. Haan,et al.  Calibration assessment and data collection for water distribution networks , 2001 .

[7]  Avi Ostfeld,et al.  An integrated logit model for contamination event detection in water distribution systems. , 2015, Water research.

[8]  Srinivasa Lingireddy,et al.  Calibrating hydraulic network models , 1997 .

[9]  Vicenç Puig,et al.  A decision support system for on-line leakage localization , 2014, Environ. Model. Softw..

[10]  Dejan Brkić,et al.  Iterative Methods for Looped Network Pipeline Calculation , 2011 .

[11]  Gerhard P. Hancke,et al.  A Survey of Anomaly Detection in Industrial Wireless Sensor Networks with Critical Water System Infrastructure as a Case Study , 2018, Sensors.

[12]  Hossein M. V. Samani,et al.  GA-ILP Method for Optimization of Water Distribution Networks , 2011 .

[13]  Arun Kumar,et al.  Computer-Aided Reliability Analysis of Water Distribution Networks , 2000 .

[14]  Adnan M. Abu-Mahfouz,et al.  Pressure Management of Water Distribution Systems via the Remote Real-Time Control of Variable Speed Pumps , 2017 .

[15]  J. E. van Zyl,et al.  Predicting the head-leakage slope of cracks in pipes subject to elastic deformations , 2013 .

[16]  Giovanni Maria Sechi,et al.  Location and Calibration of Valves in Water Distribution Networks Using a Scatter-Search Meta-heuristic Approach , 2009 .

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

[18]  Joseba Quevedo,et al.  Optimal control of a water distribution network in a supervisory control system , 2000 .

[19]  Abdüsselam Altunkaynak,et al.  Water Consumption Prediction of Istanbul City by Using Fuzzy Logic Approach , 2005 .

[20]  Yves Filion,et al.  WDS Leakage Management through Pressure Control and Pipes Rehabilitation Using an Optimization Approach , 2014 .

[21]  Paul F. Boulos,et al.  Modelling distribution storage water quality: An analytical approach , 1996 .

[22]  Humberto Varum,et al.  A Theory of Vulnerability of Water Pipe Network (TVWPN) , 2010 .

[23]  J. Lou,et al.  Assessing water quality of drinking water distribution system in the South Taiwan , 2007, Environmental monitoring and assessment.

[24]  Yen-Chen Huang,et al.  An Optimization Approach to Leak Detection in Pipe Networks Using Simulated Annealing , 2015, Water Resources Management.

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

[26]  Enrico Creaco,et al.  Using EPANET for modelling water distribution systems with users along the pipes , 2014 .

[27]  Idel Montalvo,et al.  A Novel Water Supply Network Sectorization Methodology Based on a Complete Economic Analysis, Including Uncertainties , 2016 .

[28]  M. Tabesh,et al.  Calibration of water distribution hydraulic models: A comparison between pressure dependent and demand driven analyses , 2011 .

[29]  Zoran Kapelan,et al.  Quo vadis water distribution model calibration? , 2009 .

[30]  Ali Kaveh,et al.  VULNERABILITY ASSESSMENT OF WATER DISTRIBUTION NETWORKS: GRAPH THEORY METHOD , 2015 .

[31]  Luigi Berardi,et al.  Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms , 2009, Environ. Model. Softw..

[32]  Symeon E. Christodoulou,et al.  A Neurofuzzy Decision Framework for the Management of Water Distribution Networks , 2010 .

[33]  Paul F. Boulos,et al.  Managing leaks using flow step‐testing, network modeling, and field measurement , 2011 .

[34]  Mikko Kolehmainen,et al.  Evaluating online data of water quality changes in a pilot drinking water distribution system with multivariate data exploration methods. , 2008, Water research.

[35]  Adnan M. Abu-Mahfouz,et al.  Predictive Uncertainty Estimation in Water Demand Forecasting Using the Model Conditional Processor , 2018 .

[36]  Julio Ortega,et al.  A Pareto-based memetic algorithm for optimization of looped water distribution systems , 2010 .

[37]  O. Piller,et al.  Incorporating the FAVAD Leakage Equation into Water Distribution System Analysis , 2014 .

[38]  Richard Burrows,et al.  Head-driven simulation of water supply networks , 2002 .

[39]  Alban Thomas,et al.  A proposal for social pricing of water supply in Côte d'Ivoire , 2009 .

[40]  Lindell OrmsbeeSrini LingireddyDon Chase.  Optimal Pump Scheduling For Water Distribution Systems , 2009 .

[41]  David Zilberman,et al.  The Use of Pricing and Markets for Water Allocation , 2005 .

[42]  Luca Cozzolino,et al.  A model to simulate leakage through joints in water distribution systems , 2015 .

[43]  Riku Vahala,et al.  Leakage detection in a real distribution network using a SOM , 2009 .

[44]  Philip R. Page,et al.  Addressing water incidents by using pipe network models , 2016 .

[45]  Ali Tavakoli,et al.  Gröbner bases for solving ΔQ-equations in water distribution networks , 2014 .

[46]  Angelo Leopardi,et al.  Pollution Source Identification of Accidental Contamination in Water Distribution Networks , 2008 .

[47]  Adnan M. Abu-Mahfouz,et al.  Burst leakage-pressure dependency in water piping networks: Its impact on leak openings , 2017, 2017 IEEE AFRICON.

[48]  Luca Cozzolino,et al.  Reduction in water losses in water distribution systems using pressure reduction valves , 2016 .

[49]  Jaber M. A. Alkasseh,et al.  Applying Minimum Night Flow to Estimate Water Loss Using Statistical Modeling: A Case Study in Kinta Valley, Malaysia , 2013, Water Resources Management.

[50]  Ashu Jain,et al.  Short‐term water demand forecast modeling techniques—CONVENTIONAL METHODS VERSUS AI , 2002 .

[51]  Bryan W. Karney,et al.  A selective literature review of transient-based leak detection methods , 2009 .

[52]  Godfrey A. Walters,et al.  Comparison of two methods for the stochastic least cost design of water distribution systems , 2006 .

[53]  Adnan M. Abu-Mahfouz,et al.  Leakage Detection and Estimation Algorithm for Loss Reduction in Water Piping Networks , 2017 .

[54]  Avi Ostfeld,et al.  Detecting Accidental Contaminations in Municipal Water Networks , 1998 .

[55]  David H. Marks,et al.  Water Distribution Reliability: Simulation Methods , 1988 .

[56]  O. Piller,et al.  Modeling the transport of physicochemical parameters for water network security , 2014 .

[57]  Luigi Berardi,et al.  Accounting for uniformly distributed pipe demand in WDN analysis: enhanced GGA , 2010 .

[58]  Xu Zhe,et al.  Water Distribution Network Modeling Based on NARX , 2015 .

[59]  Avi Ostfeld,et al.  Network hydraulics inclusion in water quality event detection using multiple sensor stations data. , 2015, Water research.

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

[61]  Barry J. Adams,et al.  Selection and scheduling of rehabilitation alternatives for water distribution systems , 1998 .

[62]  Zoran Kapelan,et al.  A review of methods for leakage management in pipe networks , 2010 .

[63]  Pierre Carpentier,et al.  Applied mathematics in water supply network management , 1993, Autom..

[64]  Godfrey A. Walters,et al.  Extended-period modeling of water pipe networks-a new approach , 2005 .

[65]  Chengchao Xu,et al.  Predicting Pipe Failure Effects in Water Distribution Networks , 1993 .

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

[67]  Adnan M. Abu-Mahfouz,et al.  Pressure Management Strategies for Water Loss Reduction in Large-Scale Water Piping Networks: A Review , 2018 .

[68]  Avi Ostfeld,et al.  Event detection in water distribution systems from multivariate water quality time series. , 2012, Environmental science & technology.

[69]  Avi Ostfeld,et al.  Optimal operation of multiquality water distribution systems: unsteady conditions , 2004 .

[70]  J. E. van Zyl,et al.  Numerical Investigation of the Influence of Viscoelastic Deformation on the Pressure-Leakage Behavior of Plastic Pipes , 2016 .

[71]  Khalil S. Hindi,et al.  Pressure control for leakage minimization in water supply networks Part 1: Single period models , 1991 .

[72]  Jakobus E. van Zyl,et al.  DUAL CALIBRATION FOR COUPLED FLOW AND TRANSPORT MODELS OF WATER DISTRIBUTION SYSTEMS , 2011 .

[73]  Jochen Deuerlein,et al.  A Robust, Rapidly Convergent Method That Solves the Water Distribution Equations for Pressure-Dependent Models , 2016 .

[74]  Niranjali Jayasuriya,et al.  Forecasting Residential Water Demand: Case Study , 2007 .

[75]  Adnan M. Abu-Mahfouz,et al.  Robustness of Parameter-Less Remote Real-Time Pressure Control in Water Distribution Systems , 2018 .

[76]  Elad Salomons,et al.  Optimal Real-Time Operation of Urban Water Distribution Systems Using Reduced Models , 2008 .

[77]  Adnan M. Abu-Mahfouz,et al.  Towards Achieving a Reliable Leakage Detection and Localization Algorithm for Application in Water Piping Networks: An Overview , 2017, IEEE Access.

[78]  Christopher M. Bros,et al.  Energy and water quality management systems for water utility's operations: a review. , 2015, Journal of environmental management.

[79]  W. Hart,et al.  Review of Sensor Placement Strategies for Contamination Warning Systems in Drinking Water Distribution Systems , 2010 .

[80]  J. E. van Zyl,et al.  Realistic Modeling of Leakage and Intrusion Flows through Leak Openings in Pipes , 2017 .

[81]  Enrico Creaco,et al.  A new algorithm for real-time pressure control in water distribution networks , 2013 .

[82]  Uri Shamir,et al.  Forecasting Hourly Water Demands by Pattern Recognition Approach , 1993 .

[83]  Daniele B. Laucelli,et al.  Deterministic versus Stochastic Design of Water Distribution Networks , 2009 .

[84]  Kevin E Lansey,et al.  Optimal Control of Water Supply Pumping Systems , 1994 .

[85]  Philip R. Page,et al.  Real-time Adjustment of Pressure to Demand in Water Distribution Systems: Parameter-less P-controller Algorithm☆ , 2016 .

[86]  Paul F. Boulos,et al.  An event-driven method for modelling contaminant propagation in water networks , 1994 .

[87]  Velitchko G. Tzatchkov,et al.  Advection-Dispersion-Reaction Modeling in Water Distribution Networks , 2002 .

[88]  Shankar Narasimhan,et al.  Parameter Estimation in Water Distribution Networks , 2010 .

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

[90]  A. M. Cassa,et al.  A numerical investigation into the effect of pressure on holes and cracks in water supply pipes , 2010 .

[91]  Wei Li,et al.  A Stochastic Multi-Objective Chance-Constrained Programming Model for Water Supply Management in Xiaoqing River Watershed , 2017 .

[92]  Consolación Gil,et al.  Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks , 2008 .

[93]  Marco Franchini,et al.  Conceptual design of a generic, real-time, near-optimal control system for water-distribution networks , 2007 .

[94]  Vicenç Puig,et al.  Pressure sensor distribution for leak detection in Barcelona water distribution network , 2009 .

[95]  Philip R. Page,et al.  Parameter-Less Remote Real-Time Control for the Adjustment of Pressure in Water Distribution Systems , 2017 .

[96]  Stefano Alvisi,et al.  A Multi-Step Approach for Optimal Design and Management of the C-Town Pipe Network Model , 2014 .

[97]  Urmila M. Diwekar,et al.  Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty , 2007, Comput. Chem. Eng..

[98]  Marc C. Steinbach,et al.  Optimization models for operative planning in drinking water networks , 2009 .

[99]  Symeon E. Christodoulou,et al.  Proactive Risk-Based Integrity Assessment of Water Distribution Networks , 2010 .

[100]  Philip R. Page,et al.  Real-Time Dynamic Hydraulic Model of Water Distribution Networks , 2019, Water.

[101]  Adnan M. Abu-Mahfouz,et al.  Smart water meter system for user-centric consumption measurement , 2015, 2015 IEEE 13th International Conference on Industrial Informatics (INDIN).

[102]  J. E. van Zyl.  Theoretical Modeling of Pressure and Leakage in Water Distribution Systems , 2014 .

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

[104]  Lily House-Peters,et al.  Urban water demand modeling: Review of concepts, methods, and organizing principles , 2011 .

[105]  Sophie Constans,et al.  Simulation and Control of Chlorine Levels in Water Distribution Networks , 2003 .

[106]  Dragan Savic,et al.  Real-time modelling of a major water supply system , 2007 .

[107]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .

[108]  Joby Boxall,et al.  Field testing of an optimal sensor placement methodology for event detection in an urban water distribution network , 2010 .

[109]  Enrico Creaco,et al.  Comparison between Entropy and Resilience as Indirect Measures of Reliability in the Framework of Water Distribution Network Design , 2014 .

[110]  Angus R. Simpson,et al.  A self-adaptive boundary search genetic algorithm and its application to water distribution systems , 2002 .

[111]  Kenneth Sörensen,et al.  Optimisation of gravity-fed water distribution network design: A critical review , 2013, Eur. J. Oper. Res..

[112]  Nonhlanhla Ntuli,et al.  A Simple Security Architecture for Smart Water Management System , 2016, ANT/SEIT.

[113]  Philip R. Page,et al.  Real-time Dynamic Hydraulic Model for Potable Water Loss Reduction , 2016 .

[114]  Tiku T. TANY1MBOH,et al.  A QUANTIFIED ASSESSMENT OF THE RELATIONSHIP BETWEEN THE RELIABILITY AND ENTROPY OF WATER DISTRIBUTION SYSTEMS , 2000 .

[115]  Adnan M. Abu-Mahfouz,et al.  Overview, comparative assessment and recommendations of forecasting models for short-term water demand prediction , 2017 .

[116]  Enrico Creaco,et al.  RTC of Valves for Leakage Reduction in Water Supply Networks , 2010 .

[117]  H. A. Basha,et al.  Analysis of water distribution systems using a perturbation method , 1996 .

[118]  A. Brameller,et al.  Hybrid method for the solution of piping networks , 1971 .

[119]  M. Ginsberg,et al.  Terrorism and security of water distribution systems: A primer , 2004 .

[120]  Y. Shao,et al.  Experimental testing and modeling analysis of solute mixing at water distribution pipe junctions. , 2014, Water research.

[121]  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.

[122]  Ivan Stoianov,et al.  Dynamic Topology in Water Distribution Networks , 2014 .

[123]  Jayong Koo,et al.  Decision method for rehabilitation priority of water distribution system using ELECTRE method , 2015 .

[124]  Khalil S. Hindi,et al.  LOCATING PRESSURE CONTROL ELEMENTS FOR LEAKAGE MINIMIZATION IN WATER SUPPLY NETWORKS: AN OPTIMIZATION MODEL , 1991 .

[125]  Angus R. Simpson,et al.  Genetic Algorithms for Reliability-Based Optimization of Water Distribution Systems , 2004 .

[126]  Mohammad Karamouz,et al.  Pressure Management Model for Urban Water Distribution Networks , 2010 .

[127]  Rajiv Gupta,et al.  Extended Use of Linear Graph Theory for Analysis of Pipe Networks , 2000 .

[128]  Ioan Sarbu,et al.  Nodal Analysis of Urban Water Distribution Networks , 2014, Water Resources Management.

[129]  Vasilis Kanakoudis,et al.  Non-revenue water reduction through pressure management in Kozani’s water distribution network: from theory to practice , 2016 .

[130]  Luca Cozzolino,et al.  Optimal Location and Setting of PRVs in WDS for Leakage Minimization , 2016, Water Resources Management.

[131]  Avi Ostfeld,et al.  Single and multi-objective optimal design of water distribution systems: application to the case study of the Hanoi system , 2009 .

[132]  S. Mohan Kumar,et al.  State Estimation in Water Distribution Networks Using Graph-Theoretic Reduction Strategy , 2008 .

[133]  Haluk Konak,et al.  An Optimization Strategy for Water Distribution Networks , 2009 .

[134]  Do Guen Yoo,et al.  Seismic-Reliability-Based Optimal Layout of a Water Distribution Network , 2016 .