Optimal pipe replacement strategy based on break rate prediction through genetic programming for water distribution network

Abstract Pipe breaks often occur in water distribution networks and result in large water loss and social-economic damage. To reduce the water loss and maintain the conveyance capability of a pipe network, pipes that experienced a severe break history are often necessary to be replaced. However, when to replace a pipe is a difficult problem to the management of water distribution system. This study took part of the water distribution network of Beijing as a case and collected the pipe properties and the pipe breaks data in recent years (2008–2011). A prediction model of pipe beak rate was first developed using genetic programming. Then, an economically optimal pipe replacement model was set up. Finally, the optimal pipe replacement time was determined by the model. The results could help the utility managers to make cost-effective pipe maintenance plans.

[1]  Balvant Rajani,et al.  Comprehensive review of structural deterioration of water mains: statistical models , 2001 .

[2]  Marc Parizeau,et al.  Multiobjective Approach for Pipe Replacement Based on Bayesian Inference of Break Model Parameters , 2009 .

[3]  Vladan Babovic,et al.  A Data Mining Approach to Modelling of Water Supply Assets , 2002 .

[4]  Uri Shamir,et al.  An Analytic Approach to Scheduling Pipe Replacement , 1979 .

[5]  Balvant Rajani,et al.  Comprehensive review of structural deterioration of water mains: physically based models , 2001 .

[6]  Nagen Nagarur,et al.  Optimal Maintenance Policy and Fund Allocation in Water Distribution Networks , 2005 .

[7]  Qiang Xu,et al.  Application of genetic programming to modeling pipe failures in water distribution systems , 2011 .

[8]  D. Savić,et al.  Advances in data-driven analyses and modelling using EPR-MOGA. , 2009 .

[9]  Daniele B. Laucelli,et al.  Asset deterioration analysis using multi-utility data and multi-objective data mining , 2009 .

[10]  I. C. Goulter,et al.  An analysis of pipe breakage in urban water distribution networks , 1985 .

[11]  Dragan Savic,et al.  WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM , 1997 .

[12]  Sveinung Sægrov,et al.  Statistical approach for describing failures and lifetimes of water mains , 1998 .

[13]  Balvant Rajani,et al.  Using limited data to assess future needs , 1999 .

[14]  Isam Shahrour,et al.  Application of Artificial Neural Networks (ANN) to model the failure of urban water mains , 2010, Math. Comput. Model..

[15]  G. Pelletier,et al.  Modeling the evolution of the structural state of water pipe networks with brief recorded pipe break histories: Methodology and application , 2000 .

[16]  M. Keijzer,et al.  Genetic programming as a model induction engine , 2000 .

[17]  Yves Le Gat,et al.  Using maintenance records to forecast failures in water networks , 2000 .

[18]  Thomas M. Walski,et al.  Economic analysis of water main breaks , 1982 .

[19]  G. V. Loganathan,et al.  Methodology for economically optimal replacement of pipes in water distribution systems: 1. Theory , 2002 .

[20]  Shang-Lien Lo,et al.  Use of a GIS-based hybrid artificial neural network to prioritize the order of pipe replacement in a water distribution network , 2010, Environmental monitoring and assessment.

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

[22]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[23]  Colin Christian,et al.  Bayesian-based pipe failure model , 2004 .

[24]  Luigi Berardi,et al.  Development of pipe deterioration models for water distribution systems using EPR , 2008 .

[25]  Huynh Trung Luong,et al.  Fund allocation model for pipe repair maintenance in water distribution networks , 2002, Eur. J. Oper. Res..

[26]  James H. Garrett,et al.  A density-based spatial clustering approach for defining local indicators of drinking water distribution pipe breakage , 2011, Adv. Eng. Informatics.

[27]  David H. Marks,et al.  A new methodology for modelling break failure patterns in deteriorating water distribution systems: Theory , 1987 .

[28]  Qiang Xu,et al.  Pipe break prediction based on evolutionary data-driven methods with brief recorded data , 2011, Reliab. Eng. Syst. Saf..

[29]  G. V. Loganathan,et al.  Methodology for economically optimal replacement of pipes in water distribution systems: 2. Applications , 2002 .