Simultaneous Layout and Size Optimization of Water Distribution Networks: Engineering Approach

A heuristic method is presented for the simultaneous layout and component size optimization of water distribution networks. The method is based on the engineering concept of reliability in which the number of independent paths from source nodes to each of the consumption nodes is considered as a measure of reliability. The method starts with a predefined maximum layout which includes all possible and useful connections. An iterative design-float procedure is then used to move from the current to a cheaper layout satisfying a predetermined reliability set by the user. This is achieved via identifying the hydraulically least important pipes and floating the one which would lead to the cheapest layout. A pipe is floated by relaxing its minimum diameter constraint requirement so that the optimization process could eliminate the pipe from the layout by assigning a zero value to its diameter if required. An iterative penalty method is used for design purpose at each iteration. Three different floating procedures are developed and their efficiencies are tested. A heuristic method is also developed to convert the continuous pipe size solution to a set of discrete solutions. The performance of the method for layout optimization of pipe networks is tested against the benchmark example in the literature and the results are presented.

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

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

[3]  Andrew B. Templeman,et al.  Discussion of Optimization of Looped Water Distribution Systems by Gerald E. Quindry, Jon C. Liebman and E. Downey Brill , 1982 .

[4]  Tiku T. Tanyimboh,et al.  APPRAISAL OF SOURCE HEAD METHODS FOR CALCULATING RELIABILITY OF WATER DISTRIBUTION NETWORKS , 2001 .

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

[6]  Okitsugu Fujiwara,et al.  Algorithm for Reliability‐Based Optimal Design of Water Networks , 1990 .

[7]  Lisa A Jeffrey.  Predicting urban water distribution maintenance strategies : a case study of New Haven, Connecticut , 1985 .

[8]  M H Afshar.  AN ELEMENT-BY-ELEMENT ALGORITHM FOR THE ANALYSIS OF PIPE NETWORKS , 2001 .

[9]  Godfrey A. Walters,et al.  OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS , 1993 .

[10]  David H. Marks,et al.  Water Distribution Reliability: Simulation Methods , 1988 .

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

[12]  D. H. Marks,et al.  Water Distribution Reliability: Analytical Methods , 1988 .

[13]  J. W. Davidson.  Evolution Program for Layout Geometry of Rectilinear Looped Networks , 1999 .

[14]  William F. Rowell,et al.  Obtaining the Layout of Water Distribution Systems , 1982 .

[15]  I. C. Goulter,et al.  Evolution Program for Design of Rectilinear Branched Networks , 1995 .

[16]  Larry W. Mays,et al.  Optimization-availability-based design of water-distribution networks , 1992 .

[17]  I. C. Goulter,et al.  Quantitative Approaches to Reliability Assessment in Pipe Networks , 1986 .

[18]  Uri Shamir,et al.  A methodology for least-cost design of invulnerable water distribution networks , 1990 .

[19]  Ian C. Goulter,et al.  Optimal urban water distribution design , 1985 .

[20]  Larry W. Mays,et al.  Model for Water Distribution System Reliability , 1990 .

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

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

[23]  U. M. Shamsi,et al.  Computerized evaluation of water-supply reliability , 1990 .

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

[25]  Angus R. Simpson,et al.  A self-adaptive boundary search genetic algorithm and its application to water distribution systems , 2002 .

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

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

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

[29]  Godfrey A. Walters,et al.  EVOLUTIONARY DESIGN ALGORITHM FOR OPTIMAL LAYOUT OF TREE NETWORKS , 1995 .

[30]  O. Fujiwara,et al.  A modified linear programming gradient method for optimal design of looped water distribution networks , 1987 .

[31]  Charles D. D. Howard,et al.  Water supply reliability theory , 1981 .

[32]  Igor Bazovsky,et al.  Reliability Theory and Practice , 1961 .

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

[34]  Angus R. Simpson,et al.  Optimisation of large-scale water distribution system design using genetic algorithms , 1998 .