Trade-off between Total Cost and Reliability for Anytown Water Distribution Network

This paper investigates the application of multiobjective evolutionary algorithms to the identification of the payoff characteristic between total cost and reliability of a water distribution system using the well-known "Anytown" network as an example. An expanded rehabilitation problem is considered where the design variables are the pipe rehabilitation decisions, tank sizing, tank siting, and pump operation schedules. To provide flexibility, the network is designed and operated under multiple loading conditions. Inclusion of pump operation schedules requires consideration of water system operation over an extended period. The cost of the solution includes the capital costs of pipes and tanks as well as the present value of the energy consumed during a specified period. Optimization tends to reduce costs by reducing the diameter of, or completely eliminating, some pipes, thus leaving the system with insufficient capacity to respond to pipe breaks or demands that exceed design values without violating required performance levels. A resilience index is considered as a second objective to increase the hydraulic reliability and availability of water during pipe failures. Sensitivity analysis of solutions on the payoff curve generated by twin-objective optimization shows poor performance of these networks under random pipe failure or a pump being out of service. The minimum surplus head is added as a third objective to overcome the shortcomings of the resilience index. Results are presented for the payoff characteristics between total cost and reliability for 24 h design and five loading conditions.

[1]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[2]  Yeou-Koung Tung,et al.  Evaluation of Water Distribution Network Reliability , 1985 .

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

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

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

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

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

[8]  Ian C. Goulter Assessing the Reliability of Water Distribution Networks Using Entropy Based Measures of Network Redundancy , 1992 .

[9]  Larry W. Mays,et al.  Optimization Model for Water Distribution System Design , 1989 .

[10]  Angus R. Simpson,et al.  Optimum Design and Operation of Pumped Water Distribution Systems , 1994 .

[11]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

[12]  R. Farmani,et al.  Evolutionary multi-objective optimization in water distribution network design , 2005 .

[13]  Rasheed Ahmad Hydraulic Design of Water Distribution Storage Tanks , 2005 .

[14]  Dragan Savic,et al.  Improved design of “Anytown” distribution network using structured messy genetic algorithms , 1999 .

[15]  D. H. Marks,et al.  Water Distribution Reliability: Analytical Methods , 1988 .

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