Multi-objective optimization of water distribution system design under uncertain demand and pipe roughness

Water-distribution system design optimization is one of the most heavily researched areas in the hydraulics profession. This chapter presents a methodology for the multiobjective least-cost robust design of water distribution networks under uncertain demand. The problem is solved using genetic algorithms (GAs) after converting the original problem formulation to an equivalent, simplified, deterministic optimization problem. This way, computational efficiency of the methodology is significantly increased. The methodology is verified in a case study, where, among other things, optimal robust solutions obtained are compared to well-known deterministic solutions from the literature. The results clearly demonstrate that neglecting uncertainty in the design process may lead to serious underdesign of water distribution networks. The methodology proposed here is of a general type in terms that different uncertain parameters with different probability-distribution function (pdf) types can be considered. Its disadvantage is that the target level of the design robustness cannot be specified explicitly in the problem formulation phase, that is, it has to be specified indirectly (by specifying the target value of parameter). Therefore, the actual level of robustness can be calculated only once the optimization process has converged and the final solution is obtained.

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

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

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

[4]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

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

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

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

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

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

[10]  Yan-Gang Zhao,et al.  Moment methods for structural reliability , 2001 .

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

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

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

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

[16]  Achintya Haldar,et al.  Probability, Reliability and Statistical Methods in Engineering Design (Haldar, Mahadevan) , 1999 .

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

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

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .