Multiobjective Optimization for Least Cost Design and Resiliency of Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 12
Abstract
The multiobjective optimization model described in this study is aimed at exploring the tradeoff between cost and resiliency for water distribution systems optimal design. Many have dealt previously with minimizing cost where reliability was quantified as a constraint. Fewer considered both cost and reliability as objectives. This work suggests a methodology for least cost versus reliability (quantified as resiliency) optimal design, introducing the following contributions: (1) a genetic algorithm multiobjective formulation integrating a previous theoretical result of a possible maximum of two adjacent discrete pipe diameters for a single pipe; (2) comparable results to previous best least-cost design solutions for the two-looped and Hanoi networks; (3) a real life-sized example application analysis for pipes reinforcement; and (4) an interpretation of resiliency through its comparison to two explicit reliability measures involving demands increase and pipes failure, reconfirming that resiliency improvement does not necessarily imply a reliability increase. Three example applications are explored through base runs and sensitivity analyses for demonstrating the study findings.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by the Fund for the Promotion of Research at the Technion and by the Technion Grand Water Research Institute (GWRI). We would also like to acknowledge reviewer 2 for his valuable comments and suggestions.
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Awumah, K., Goulter, I. C., and Bhatt, S. K. (1990). “Assessment of reliability in water distribution networks using entropy based measures.” Stochastic Hydrol. Hydraul., 4(4), 309–320.
Baños, R., Reca, J., Martínez, J., Gil, C., and Márquez, A. L. (2011). “Resilience indexes for water distribution network design: A performance analysis under demand uncertainty.” Water Resour. Manage., 25(10), 2351–2366.
Creaco, E., and Franchini, M. (2012a). “A new methodology for the design of reliable water distribution networks.” Proc., 10th Int. Conf. on Hydroinformatics HIC 2012, TuTech Innovation.
Creaco, E., and Franchini, M. (2012b). “Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios.” Urban Water J., 9(6), 385–399.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, Chichester, U.K.
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000). “A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II.” Proc., Parallel Problem Solving from Nature VI Conf., Springer, Paris, France, 849–858.
Eiger, G., Shamir, U., and Ben-Tal, A. (1994). “Optimal design of water distribution networks.” Water Resour. Res., 30(9), 2637–2646.
EPANET. (2013). 〈www.epa.gov/nrmrl/wswrd/dw/epanet.html〉 (Apr. 23, 2013).
Farmani, R., Savic, D. A., and Walters, G. A. (2005a). “Evolutionary multi-objective optimization in water distribution network design.” Eng. Optim., 37(2), 167–183.
Farmani, R., Walters, G. A., and Savic, D. A. (2005b). “Trade-off between total cost and reliability for anytown water distribution network.” J. Water Resour. Plann. Manage., 161–171.
Fujiwara, O., Jenchaimahakoon, B., and Edirisinghe, N. C. P. (1987). “A modified linear programming gradient method for optimal design of looped water distribution networks.” Water Resour. Res., 23(6), 977–982.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Gessler, J., and Walski, T. M. (1985). “Water distribution system optimization.” Technical Report EL-85-11, U.S. Army Engineer Waterways Experiment Station, Vicksburg, MS.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, New York.
Greco, R., Nardo Di, A., and Santonastaso, G. (2012). “Resilience and entropy as indices of robustness of water distribution networks.” J. Hydroinf., 14(3), 761–771.
Halhal, D., Walters, G. A., Savic, D. A., and Ouazar, D. (1999). “Scheduling of water distribution system rehabilitation using structured messy genetic algorithms.” Evol. Comput., 7(3), 311–329.
Holland, J. H. (1975). Adaptation in natural and artificial systems, Univ. of Michigan, Ann Arbor, MI.
Jayaram, N., and Srinivasan, K. (2008). “Performance-based optimal design and rehabilitation of water distribution networks using life cycle costing.” Water Resour. Res., 44(1), W01417.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2003). “Multi-objective sampling design for water distribution model calibration.” J. Water Resour. Plann. Manage., 466–479.
Keedwell, E. C., and Khu, S. T. (2003). “More choices in water distribution system optimization.” Advances in Water Supply Management, Proc., Computers and Control in the Water Industry, London, 257–265.
Kessler, A., and Shamir, U. (1991). “Decomposition technique for optimal design of water supply networks.” Eng. Optim., 17(1–2), 1–19.
Krapivka, A., and Ostfeld, A. (2009). “Coupled genetic algorithm—Linear programming scheme for least cost design of water distribution systems.” J. Water Resour. Plann. Manage., 298–302.
Nicklow, J., et al. (2010). “State of the art for genetic algorithms and beyond in water resources planning and management.” J. Water Resour. Plann. Manage., 412–432.
Ostfeld, A., Kogan, D., and Shamir, U. (2002). “Reliability simulation of water distribution systems-single and multiquality.” Urban Water, 4(1), 53–61.
Pandit, A., and Crittenden, J. C. (2012). “Index of network resilience (INR) for urban water distribution systems.” The 2012 Critical Infrastructure Symp., the Infrastructure Security Partnership (TISP), Arlington, VA, 〈http://www.tisp.org/index.cfm?cdid=12519&pid=10261〉 (Nov. 14, 2012).
Perelman, L., Krapivka, A., and Ostfeld, A. (2009). “Single and multi-objective optimal design of water distribution systems: Application to the case study of the Hanoi system.” Water Sci. Technol.: Water Supply, 9(4), 395–404.
Prasad, D. T., and Park, N. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 73–84.
Raad, D. N., Sinske, A. N., and Vuuren, J. H. (2010). “Comparison of four reliability surrogate measures for water distribution systems design.” Water Resour. Res., 46(5), W05524.
Raquel, C. R., and Naval, P. C. (2005). “An effective use of crowding distance in multiobjective particle swarm optimization.” Proc., 2005 Conf. on Genetic and Evolutionary Computation, ACM, New York, 257–264.
Reca, J., Martinez, J., Banos, R., and Gil, C. (2008). “Optimal design of gravity-fed looped water distribution networks considering the resilience index.” J. Water Resour. Plann. Manage., 234–238.
Savic, D., and Walters, G. (1997). “Genetic algorithms for least cost design of water distribution networks.” J. Water Resour. Plann. Manage., 67–77.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 423–443.
Sonak, V. V., and Bhave, P. R. (1993). “Global optimum tree solution for single-source looped water distribution networks subjected to a single loading pattern.” Water Resour. Res., 29(7), 2437–2443.
Tanyimboh, T. T., Tietavainen, M. T., and Saleh, S. (2011). “Reliability assessment of water distribution systems with statistical entropy and other surrogate measures.” Water Sci. Technol.: Water Supply, 11(4), 437–443.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
Todini, E., and Pilati, S. (1987). “A gradient method for the analysis of pipe networks.” Int. Conf. on Computer Applications for Water Supply and Distribution, Leicester Polytechnic, U.K.
Vamvakeridou-Lyroudia, L. S., Walters, G. A., and Savic, D. A. (2005). “Fuzzy multi-objective optimization of water distribution networks.” J. Water Resour. Plann. Manage., 467–476.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Simulation methods.” J. Water Resour. Plann. Manage., 276–294.
Walski, T., and Gessler, J. (1988). “Selecting optimal pipe sizes for water distribution systems.” J. Am. Water Works Assoc., 80(2), 35–39.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Feb 9, 2013
Accepted: Aug 28, 2013
Published online: Aug 30, 2013
Discussion open until: Oct 28, 2014
Published in print: Dec 1, 2014
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.