Location and Calibration of Valves in Water Distribution Networks Using a Scatter-Search Meta-heuristic Approach

Recently, there has been an increase in the use of meta-heuristic techniques addressing water distribution network design and management optimization problems. The meta-heuristic approach applied to water distribution systems has provided interesting results both for optimum pipe diameter sizing and for the location and management of network pressure control devices (i.e., pumps and valves). Regarding the insertion and calibration of pressure regulation valves, the use of meta-heuristic techniques is relatively recent. We search to strategically placing the valves in order to achieve pressure control in the network and, therefore, the valves must be calibrated in relation to water demand trends over time. In the Pressure Reference Method (PRM) described in this paper, the search for valve location is restricted to pipe-branch sets defined on the basis of hydraulic analysis and considering the range between minimum and maximum acceptable pressures in the network. In the PRM approach, the Scatter-Search (Glover and Laguna, 1997) meta-heuristic procedures are applied to obtain the optimal location and calibration of valves in the water distribution network.

[1]  Zoran Kapelan,et al.  Robust Least-Cost Design of Water Distribution Networks Using Redundancy and Integration-Based Methodologies , 2007 .

[2]  Luisa Fernanda Ribeiro Reis,et al.  Optimal Location of Control Valves in Pipe Networks by Genetic Algorithm , 1997 .

[3]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[4]  Dragan Savic,et al.  Improved design of “Anytown” distribution network using structured messy genetic algorithms , 1999 .

[5]  Helena M. Ramos,et al.  Pressure Control for Leakage Minimisation in Water Distribution Systems Management , 2006 .

[6]  Bogumil Ulanicki,et al.  Parallel Computing in Water Network Analysis and Leakage Minimization , 2000 .

[7]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[8]  F. Glover.  Scatter search and path relinking , 1999 .

[9]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[10]  Dragan Savic,et al.  Integration of a Model for Hydraulic Analysis of Water Distribution Networks with an Evolution Program for Pressure Regulation , 1996 .

[11]  Rafael Martí,et al.  The OptQuest Callable Library , 2003 .

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

[13]  Giovanni Maria Sechi,et al.  Optimal Valve Location in Rehabilitation and Design of Pipe Networks Using a Scatter Search Metaheuristic Procedure , 2005 .

[14]  G. Germanopoulos,et al.  LEAKAGE REDUCTION BY EXCESS PRESSURE MINIMIZATION IN A WATER SUPPLY NETWORK. , 1989 .

[15]  Andrzej Bargiela,et al.  Leakage reduction by optimised control of valves in water networks , 1984 .

[16]  Paola Zuddas,et al.  Water Distribution systems optimization by Metaheuristic Approach , 2003 .

[17]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[18]  A. Bargiela.  On-line monitoring of water distribution networks , 1984 .

[19]  Fazal Hussain Chaudhry,et al.  Hydraulic characteristics of pressure reducing valves for maximum reduction of leakage in water supply networks , 1999 .

[20]  P. Pardalos,et al.  Handbook of Combinatorial Optimization , 1998 .

[21]  Paola Zuddas,et al.  Optimization of Water Distribution Systems by a Tabu Search Metaheuristic , 2000 .

[22]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[23]  Johannes Gessler.  Pipe Network Optimization by Enumeration , 1985 .

[24]  K. Vairavamoorthy,et al.  Leakage Reduction in Water Distribution Systems: Optimal Valve Control , 1998 .