DESIGN OF WATER DISTRIBUTION NETWORK BY A NON-ITERATIVE TWO-STAGE OPTIMIZATION

ABSTRACT A non-iterative two-stage linear programming based optimization model is proposed for the design of water distribution networks. Being non-iterative, the model is simpler than the iterative models proposed by others. In the first stage, the optimal flow distribution is found. In the second stage, the formulation is to find the optimum cost for the optimally distributed flow; i.e. the diameters of pipe segments in each link are found. Thus the result of the first stage is being used in the second stage. The results obtained by the proposed algorithm are better and/or comparable with the already published results for the benchmark problems.

[1]  Pramod R. Bhave.  Noncomputer Optimization of Single-Source Networks , 1978 .

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

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

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

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

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

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

[8]  D. B. Khang,et al.  Correction to “A two‐phase decomposition method for optimal design of looped water distribution networks” by Okitsugu Fujiwara and Do Ba Khang , 1991 .

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

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

[11]  Hanif D. Sherali,et al.  A Global Optimization Approach to a Water Distribution Network Design Problem , 1997, J. Glob. Optim..

[12]  Hanif D. Sherali,et al.  Enhanced lower bounds for the global optimization of water distribution networks , 1998 .

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

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

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

[16]  P. Bhave,et al.  GLOBAL OPTIMUM TREE SOLUTION FOR SINGLE-SOURCE LOOPED WATER DISTRIBUTION NETWORKS SUBJECTED TO A SINGLE LOADING PATTERN , 1993 .

[17]  Chengchao Xu,et al.  Probabilistic Model for Water Distribution Reliability , 1998 .

[18]  Pramod R. Bhave.  Selecting Pipe Sizes in Network Optimization by LP , 1979 .

[19]  U. Shamir,et al.  Analysis of the linear programming gradient method for optimal design of water supply networks , 1989 .

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

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

[22]  Kevin E Lansey,et al.  Reliability'Availability Analysis of Municipal Water Distribution Networks: Case Studies , 2002 .

[23]  Tiku T. Tanyimboh,et al.  OPTIMUM DESIGN OF FLEXIBLE WATER DISTRIBUTION NETWORKS , 1993 .

[24]  Larry W. Mays.  Reliability analysis of water distribution systems , 1989 .

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

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

[27]  I. Goulter,et al.  Implications of Head Loss Path Choice in the Optimization of Water Distribution Networks , 1986 .

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

[29]  I. Goulter,et al.  Reliability-constrained pipe network model , 1990 .

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

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