Comparison of two methods for the stochastic least cost design of water distribution systems

The problem of stochastic (i.e. robust) water distribution system (WDS) design is formulated and solved here as an optimization problem under uncertainty. The objective is to minimize total design costs subject to a target level of system robustness. System robustness is defined as the probability of simultaneously satisfying minimum pressure head constraints at all nodes in the network. The sources of uncertainty analysed here are future water consumption and pipe roughnesses. All uncertain model input variables are assumed to be independent random variables following some pre-specified probability density function (PDF). Two new methods are developed to solve the aforementioned problem. In the Integration method, the stochastic problem formulation is replaced by a deterministic one. After some simplifications, a fast numerical integration method is used to quantify the uncertainties. The optimization problem is solved using a standard genetic algorithm (GA). The Sampling method solves the stochastic optimization problem directly by using the newly developed robust chance constrained GA. In this approach, a small number of Latin Hypercube (LH) samples are used to evaluate each solution’s fitness. The fitness values obtained this way are then averaged over the chromosome age. Both robust design methods are applied to a New York Tunnels rehabilitation case study. The results obtained lead to the following main conclusions: (i) neglecting demand uncertainty in WDS design may lead to serious under-design of such systems; (ii) both methods shown here are capable of identifying (near) optimal robust least cost designs achieving significant computational savings.

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

[2]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[3]  I. P. Mysovskih Approximate Calculation of Integrals , 1969 .

[4]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[5]  Peter Lonsdale,et al.  Public Water Supply: Models, Data and Operational Management , 1998 .

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

[7]  Art B. Owen,et al.  Latin supercube sampling for very high-dimensional simulations , 1998, TOMC.

[8]  Chengchao Xu,et al.  Reliability-Based Optimal Design of Water Distribution Networks , 2001 .

[9]  D. Aklog,et al.  Reliability-based optimal design of water distribution networks , 2003 .

[10]  Angus R. Simpson,et al.  Genetic Algorithms for Reliability-Based Optimization of Water Distribution Systems , 2004 .

[11]  Urmila M. Diwekar,et al.  An efficient sampling technique for off-line quality control , 1997 .

[12]  Zoran Kapelan,et al.  Least-Cost Design of Water Distribution Networks under Demand Uncertainty , 2005 .

[13]  Larry W. Mays,et al.  Water Distribution System Design Under Uncertainties , 1989 .

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

[15]  Li Qi,et al.  Optimization of looped water distribution systems , 1996, Proceedings of the IEEE International Conference on Industrial Technology (ICIT'96).

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

[17]  Zoran Kapelan,et al.  Robust least cost design of water distribution systems using GAs , 2003 .

[18]  Graeme C. Dandy,et al.  A Review of Pipe Network Optimisation Techniques , 1993 .

[19]  Peter Lonsdale,et al.  Public water supply : data, models and operational management , 1998 .

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