Water Distribution Network Design Using Heuristics-Based Algorithm

Water distribution network that includes supply reservoirs, overhead tanks, consumer demand nodes, interconnecting pipes, lifting pumps, and control valves is the main mode of water supply for majority of the communities especially in urban areas. Supply of required quantity of water and at right time is the primary objective of water distribution network analysis. The analysis of water distribution networks can be broadly classified into design and operation problems and both problems have been the focus of many researchers over the past three decades. In the water distribution network design problems, the target is attaining the cost effective configuration that satisfies the minimum hydraulic head requirement at the demand nodes. In this paper, a new algorithm for design of water distribution network namely "heuristics-based algorithm" which completely utilizes the implicit information associated with the water distribution network to be designed has been proposed and validated with two water distribution networks. It is found that the proposed algorithm performs well for the least-cost design of water distribution networks.

[1]  Larry W. Mays,et al.  Optimal Reliability‐Based Design of Pumping and Distribution Systems , 1990 .

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

[3]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[4]  Maria da Conceição Cunha,et al.  Tabu search algorithms for water network optimization , 2004, Eur. J. Oper. Res..

[5]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

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

[7]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  K. Lansey,et al.  Reliability‐Based Optimization Model for Water Distribution Systems , 1987 .

[10]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[11]  P. Khanna,et al.  Genetic algorithm for optimization of water distribution systems , 1999, Environ. Model. Softw..

[12]  Angus R. Simpson,et al.  ANT COLONY OPTIMIZATION FOR THE DESIGN OF WATER DISTRIBUTION SYSTEMS , 2001 .

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

[14]  Larry W. Mays,et al.  Optimization Model for Water Distribution System Design , 1989 .

[15]  Edward Keedwell,et al.  Novel cellular automata approach to optimal water distribution network design , 2006 .

[16]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

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

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

[20]  G. Loganathan,et al.  Design Heuristic for Globally Minimum Cost Water-Distribution Systems , 1995 .

[21]  E. Downey Brill,et al.  Optimization of Looped Water Distribution Systems , 1981 .

[22]  Jaak Monbaliu,et al.  Computer aided design of pipe networks , 1990 .