Trade-off between Total Cost and Reliability for Anytown Water Distribution Network
Publication: Journal of Water Resources Planning and Management
Volume 131, Issue 3
Abstract
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 design and five loading conditions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgment
This work was supported by the U.K. Engineering and Physical Science Research Council (platform grant GR/R14712/01).
References
Babayan, A. V., Kapelan, Z., Savic, D. A., and Walters, G. A. (2005). “Least-cost design of water distribution networks under demand uncertainty.” J. Water Resour. Plan. Manage., (in press).
Centre for Water Systems (CWS). Benchmark networks for design and optimisation of water distribution networks, University of Exeter, Exeter, U.K. (2004). ⟨http://www.exeter.ac.uk/cws/benchmarks⟩ (Oct. 11, 2004).
Deb, K., Agrawal, S., Pratapm, A., and Meyarivan, T. (2000). “A fast and elitist multi-objective genetic algorithm: NSGA-II.” Technical Rep. 200001, Indian Institute of Technology, Kanpur Genetic Algorithms Laboratory (KanGAL), Kanpur, India.
Farmani, R., Savic, D. A., and Walters, G. A. (2003). “Multi-objective optimization of water system: A comparative study.” Pumps, electromechanical devices and systems applied to urban water management, E. Cabrera and E. Cabrera Jr., eds., Vol. 1, Balkima, Rotterdam, The Netherlands, pp. 247–256.
Farmani, R., Savic, D. A., and Walters, G. A. (2005). “Evolutionary multi-objective optimization in water distribution network design.” Eng. Optimiz., 37(2), 167–183.
Goulter, I. C. (1992). “Assessing the reliability of water distribution networks using entropy based measures of network redundancy.” Entropy and energy dissipation in water resources, V. P. Singh and M. Florentino, eds., Kluwer, Dordrecht, The Netherlands, pp. 217–238.
Lansey, K. E., and Mays, L. W. (1989). “Optimization model for water distribution network design.” J. Hydraul. Eng., 115(10), 1404–1418.
Murphy, L. J., Dandy, G. C., and Simpson, A. R. (1994). “Optimum design and operation of pumped water distribution systems.” Proc., Conf. on Hydraulics in Civil Engineering, Institution of Engineers, Brisbane, Australia, pp. 149–155.
Rossman, L. A. (2000). EPANET users manual, U.S. Environmental Protection Agency, Cincinnati, Ohio.
Tanyimboh, T. T., and Templeman, A. B. (1993). “Optimum design of flexible water distribution networks.” Civ. Eng. Syst., 10(3), 243–258.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(3), 115–122.
Tolson, B. A., Maier, H. R., Simpson, A. R., and Lence, B. J. (2004). “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plan. Manage., 130(1), 63–72.
Tung, Y.-K. (1985). “Evaluation of water distribution network reliability.” Hydraulics and hydrology in the small computer age, W. R. Waldrop, ed., ASCE, New York, pp. 359–364.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Analytical methods.” J. Water Resour. Plan. Manage., 114(3), 253–275.
Walski, T. M. (1987). “Discussion of multi-objective optimization of water distribution networks.” Civ. Eng. Syst., 4(1), 215–217.
Walski, T. M. (2000). “Hydraulic design of water distribution storage tanks.” Water distribution systems handbook, L. Mays, ed., Chap. 10, pp. 10.1–10.20.
Walski, T. M., et al. (1987). “Battle of networks models: Epilogue.” J. Water Resour. Plan. Manage., 113(2), 191–203.
Walters, G. A., Halhal, D., Savic, D., and Ouazar, D. (1999). “Improved design of Anytown distribution network using structured messy genetic algorithms.” Urban Water, 1(1), 23–38.
Xu, C., and Goulter, I. C. (1999). “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plan. Manage., 125(6), 352–362.
Zitzler, E., Laumanns, M., and Thiele, L. (2002). “SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization.” Evolutionary methods for design, optimisation and control, K. Giannakoglou, D. Tsahalis, J. Periaux, K. Papailiou, and T. Fogarty, eds., CIMNE, Barcelona, Spain, pp. 95–100.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 131 • Issue 3 • May 2005
Pages: 161 - 171
Copyright
© 2005 ASCE.
History
Received: Sep 2, 2004
Accepted: Oct 11, 2004
Published online: May 1, 2005
Published in print: May 2005
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.