Multiobjective design of water distribution systems under uncertainty

The water distribution system (WDS) design problem is defined here as a multiobjective optimization problem under uncertainty. The two objectives are (1) minimize the total WDS design cost and (2) maximize WDS robustness. The WDS robustness is defined as the probability of simultaneously satisfying minimum pressure head constraints at all nodes in the network. Decision variables are the alternative design options for each pipe in the network. The sources of uncertainty are future water consumption and pipe roughness coefficients. Uncertain variables are modeled using probability density functions (PDFs) assigned in the problem formulation phase. The corresponding PDFs of the analyzed nodal heads are calculated using the Latin hypercube sampling technique. The optimal design problem is solved using the newly developed RNSGAII method based on the nondominated sorting genetic algorithm II (NSGAII). In RNSGAII a small number of samples are used for each fitness evaluation, leading to significant computational savings when compared to the full sampling approach. Chromosome fitness is defined here in the same way as in the NSGAII optimization methodology. The new methodology is tested on several cases, all based on the New York tunnels reinforcement problem. The results obtained demonstrate that the new methodology is capable of identifying robust Pareto optimal solutions despite significantly reduced computational effort.

[1]  A. Cenedese,et al.  Optimal design of water distribution networks , 1978 .

[2]  R. Iman,et al.  A distribution-free approach to inducing rank correlation among input variables , 1982 .

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

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

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

[6]  E. Todini,et al.  A gradient algorithm for the analysis of pipe networks , 1988 .

[7]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

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

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

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

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

[12]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

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

[14]  M. A. Brdys,et al.  Joint state and parameter estimation of dynamic water supply systems with unknown but bounded uncertainty , 1994 .

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

[16]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

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

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

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

[20]  Yacov Y. Haimes,et al.  Risk modeling, assessment, and management , 1998 .

[21]  Chengchao Xu,et al.  OPTIMAL DESIGN OF WATER DISTRIBUTION NETWORKS USING FUZZY OPTIMIZATION , 1999 .

[22]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[23]  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.

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

[25]  Michael S. Eldred,et al.  Uncertainty Quantification In Large Computational Engineering Models , 2001 .

[26]  F. Pessoa,et al.  Global optimization of water distribution networks through a reduced space branch‐and‐bound search , 2001 .

[27]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[28]  Xiaoli Liu,et al.  Development of an Enhanced Multi-Objective Robust Genetic Algorithm for Groundwater Remediation Design under Uncertainty , 2003 .

[29]  Bryan W. Karney,et al.  Sources of error in network modeling: A question of perspective , 2003 .

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

[31]  Zoran Kapelan,et al.  Two new approaches for the stochastic least cost design of water distribution systems , 2004 .

[32]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

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

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

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