Identification of segments and optimal isolation valve system design in water distribution networks

This paper presents a novel methodology for assessing an isolation valve system and the portions of a water distribution network (segments) directly isolated by valve closure. Planned (e.g. regular maintenance) and unplanned interruptions (e.g. pipe burst) occur regularly in water distribution networks, making it necessary to isolate pipes. To isolate a pipe in the network, it is necessary to close a subset of valves which directly separate a small portion of the network, i.e., causing minimum possible disruption. This is not always straightforward to achieve as the valve system is not normally designed to isolate each pipe separately (i.e. having two valves at the end of each pipe). Therefore, for management purposes, it is important to identify the association between each subset of valves and the segments directly isolated by closing them. Furthermore, it is also important to improve the design of the isolation valve system in order to increase network reliability. Thus, this paper describes an algorithm for identifying the association between valves and isolated segments. The approach is based on the use of topological matrices of a network whose topology is modified in order to account for the existence of the valve system. The algorithm is demonstrated on a simple network and tested on an Apulian network where the isolation valve system is designed using a classical multi-objective optimisation using genetic algorithms.

[1]  Mustafa M. Aral,et al.  Identification of Contaminant Sources in Water Distribution Systems Using Simulation-Optimization Method: Case Study , 2006 .

[2]  G. V. Loganathan,et al.  Valve-Controlled Segments in Water Distribution Systems , 2007 .

[3]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[4]  Jehng-Jung Kao,et al.  A segment‐based optimization model for water pipeline replacement , 2007 .

[5]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[6]  A. Kessler,et al.  A contaminant detection system for early warning in water distribution networks , 2004 .

[7]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[8]  E Todini,et al.  A more realistic approach to the “extended period simulation” of water distribution networks , 2003 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  James Davidson,et al.  Real-Time Connectivity Modeling of Water Distribution Networks to Predict Contamination Spread , 2005 .

[11]  Thomas M. Walski,et al.  Water distribution valve topology for reliability analysis , 1993 .

[12]  Luca Cozzolino,et al.  Control of DBPs in water distribution systems through optimal chlorine dosage and disinfection station allocation , 2005 .

[13]  Orazio Giustolisi,et al.  Extended Period Simulation Analysis Considering Valve Shutdowns , 2008 .

[14]  Thomas M. Walski Practical aspects of providing reliability in water distribution systems , 1993 .

[15]  Brian Hunt,et al.  System Design An Overview , 2008 .

[16]  Orazio Giustolisi,et al.  Algorithm for Automatic Detection of Topological Changes in Water Distribution Networks , 2008 .

[17]  E. Todini,et al.  A gradient algorithm for the analysis of pipe networks , 1988 .

[18]  Larry W. Mays,et al.  Water distribution systems handbook , 2012 .

[19]  Avi Ostfeld,et al.  Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security , 2004 .

[20]  Orazio Giustolisi,et al.  Detecting Topological Changes in Large Water Distribution Networks , 2009 .

[21]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[22]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[23]  Thomas M. Walski,et al.  Using Criticality Analysis to Identify Impact of Valve Location , 2008 .