Heuristic-Based Pipe Dimensioning Model for Water Distribution Networks

An economic design of water distribution system components plays an important role in the water-supplying agency because of the requirement of a large financial investment on construction, operation, and maintenance. Population-based stochastic search algorithms have become a futuristic method for optimal design of water distribution networks. However, the effectiveness of population-based stochastic search algorithms purely depends on several factors, such as population size, degree of randomness involved, penalty function, algorithm operators, and search space size. An analysis of published research shows that a large number of evaluations is required to arrive at the least cost combination of pipe diameters. This paper proposes a new approach, in which flow velocity in a pipe is considered as implicit information for pipe sizing. Three well-known benchmark networks were used to illustrate the applicability of the proposed approach for least-cost pipe sizing of water distribution networks. The result of the model application reveals that the computational effort required to arrive at an economical design is very minimal.

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

[2]  Pramod R. Bhave Optimal Design of Water Distribution Networks , 2003 .

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

[4]  Sita Bhaskaran,et al.  Optimal Design of Gas Pipeline Networks , 1979 .

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

[6]  P. Bhave,et al.  Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space , 2008 .

[7]  T. R. Neelakantan,et al.  Particle Swarm Optimization Compared to Other Heuristic Search Techniques for Pipe Sizing , 2006 .

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

[9]  Heber Pimentel Gomes,et al.  Optimal dimensioning model of water distribution systems , 2009 .

[10]  S. Mohan,et al.  Water Distribution Network Design Using Heuristics-Based Algorithm , 2009 .

[11]  P. Bhave,et al.  A critical study of the linear programming gradient method for optimal design of water supply networks , 1992 .

[12]  I. C. Goulter,et al.  Systems Analysis in Water‐Distribution Network Design: From Theory to Practice , 1992 .

[13]  Mohammed Ali,et al.  Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization , 2005 .

[14]  T. R. Neelakantan,et al.  Design of water distribution networks using particle swarm optimization , 2006 .

[15]  Pallavi G. Chakole,et al.  Differential Evolution Strategy for Optimal Design of Gas Transmission Network , 2005 .

[16]  Yang Liu,et al.  Optimal Parameters Design of Oilfield Surface Pipeline Systems Using Fuzzy Models , 1999, Inf. Sci..

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

[18]  Mohammed Atiquzzaman,et al.  Optimal design of water distribution network using shu2ed complex evolution , 2004 .

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

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

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

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

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

[24]  S. Mohan,et al.  Optimal Water Distribution Network Design with Honey-Bee Mating Optimization , 2010 .

[25]  Slobodan P. Simonovic,et al.  Optimization of Water Distribution Network Design Using Differential Evolution , 2010 .

[26]  C. R. Suribabu Differential evolution algorithm for optimal design of water distribution networks , 2010 .

[27]  A. Ben-Tal,et al.  Optimal design of water distribution networks , 1994 .

[28]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .