Least-Cost Design of Water Distribution Networks under Demand Uncertainty

Due to inherent variability in instantaneous water consumption levels, values of demands at nodes in a water distribution system remain one of the major sources of uncertainty in the network design process. Uncertainty in demand leads to uncertainty in head at the nodes, which, in turn, affects the system performance and has to be taken into account when designing new water distribution systems or extending/rehabilitating existing ones. One approach to dealing with this difficulty is to formulate and solve the stochastic optimization problem providing a robust, cost-effective solution. However, stochastic formulation usually requires Monte Carlo simulation, which involves calculation of a large number of state estimates, even for relatively simple networks. This renders the approach intractable when combined with heuristic adaptive search techniques, such as genetic algorithms (GAs) or simulated annealing. These methodologies require the fitness function to be evaluated for thousands of possible network configurations in the course of the search process. In this paper a new approach to quantifying the influence of demand uncertainty on nodal heads is proposed. The original stochastic model is reformulated as a deterministic one, which uses standard deviation as a natural measure of variability. Such an approach allows the use of effective numerical methods to quantify the influence of uncertainty on the robustness of water distribution system solutions. The deterministic equivalent is then coupled with an efficient GA solver to find robust and economic solutions. The proposed methodology was tested on the New York tunnels and Anytown problems. A number of low cost network solutions were found for different levels of reliability and different forms of probability distribution function for demands. The robustness of the solutions found was compared to known solutions for deterministic formulations, whose results were postprocessed using full Monte Carlo simulation.

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

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

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

[4]  Andrzej Bargiela,et al.  Pressure and Flow Uncertainty in Water Systems , 1989 .

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

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

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

[8]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

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

[10]  Pramod R. Bhave,et al.  Optimal Expansion of Water Distribution Systems , 1985 .

[11]  Thomas M. Walski,et al.  State-of-the-Art Pipe Network Optimization , 1985 .

[12]  Keith Smith.  Public Water Supply , 1972 .

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

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

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

[16]  Cheng Gengdong,et al.  Optimal design of water distribution systems , 1989 .

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

[18]  Kaj Madsen,et al.  Optimization of pipe networks , 1991, Math. Program..

[19]  Sheldon M. Ross,et al.  Introduction to Probability and Statistics for Engineers and Scientists , 1987 .