Abstract
This paper reports the use of many-objective optimization for water distribution system (WDS) design or rehabilitation problems. The term many-objective optimization refers to optimization with four or more objectives. The increase in the number of objectives brings new challenges for both optimization and visualization. This study uses a multiobjective evolutionary algorithm termed the epsilon Nondominated Sorted Genetic Algorithm II (-NSGAII) and interactive visual analytics to reveal and explore the tradeoffs for the Anytown network problem. The many-objective formulation focuses on a suite of six objectives, as follows: (1) capital cost, (2) operating cost, (3) hydraulic failure, (4) leakage, (5) water age, and (6) fire-fighting capacity. These six objectives are optimized based on decisions related to pipe sizing, tank siting, tank sizing, and pump scheduling under five different loading conditions. Solving the many-objective formulation reveals complex tradeoffs that would not be revealed in a lower-dimensional optimization problem. Visual analytics are used to explore these complex tradeoffs and identify solutions that simultaneously improve the overall WDS performance but with reduced capital and operating costs. This paper demonstrates that a many-objective visual analytics approach has clear advantages and benefits in supporting more informed, transparent decision-making in the WDS design process.
Get full access to this article
View all available purchase options and get full access to this article.
References
American Water Works Association (AWWA). (1998). Distribution system requirements for fire protection, Denver.
Brill, E. D., Flach, J. M., Hopkins, L. D., and Ranjithan, S. (1990). “MGA: A decision support system for complex, incompletely defined problems.” IEEE Trans. Syst. Man Cybern., 20(4), 745–757.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
EPANET 2.00.12 [Computer software]. EPA, Cincinnati.
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, Balkema, Lisse, Netherlands, 247–256.
Farmani, R., Walters, G., and Savic, D. (2006). “Evolutionary multi-objective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality.” J. Hydroinform., 8(3), 165–179.
Fleming, P. J., Purshouse, R. C., and Lygoe, R. J. (2005). “Many-objective optimization: An engineering design perspective.” Evolutionary multi-criterion optimization, Springer, Berlin, 14–32.
Fu, G., and Kapelan, Z. (2011). “Fuzzy probabilistic design of water distribution networks.” Water Resour. Res., 47(5), W05538.
Fu, G., Kapelan, Z., and Reed, P. (2012). “Reducing the complexity of multi-objective water distribution system optimization through global sensitivity analysis.” J. Water Resour. Plann. Manage., 138(3), 196–207.
Giustolisi, O., and Berardi, L. (2009). “Prioritizing pipe replacement: From multiobjective genetic algorithms to operational decision support.” J. Water Resour. Plann. Manage., 135(6), 484–492.
Giustolisi, O., Savic, D., and Kapelan, Z. (2008). “Pressure-driven demand and leakage simulation for water distribution networks.” J. Hydraul. Eng., 134(5), 626–635.
Hadka, D., and Reed, P. M. (2012). “Diagnostic assessment of search controls and failure modes in many-objective evolutionary optimization.” Evol. Comput., 20(3), 423–452.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy genetic algorithms.” J. Water Resour. Plann. Manage., 123(3), 137–146.
Herstein, L. M., Filion, Y. R., and Hall, K. R. (2011). “Evaluating the environmental impacts of water distribution systems by using EIO-LCA-based multiobjective optimization.” J. Water Resour. Plann. Manage., 137(2), 162–172.
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.
Kang, D., and Lansey, K. (2012). “Dual water distribution network design under triple-bottom-line objectives.” J. Water Resour. Plann. Manage., 138(2), 162–175.
Kanta, L., Zechman, E., and Brumbelow, K. (2012). “A multi-objective evolutionary computation approach for redesigning water distribution systems to provide fire flows.” J. Water Resour. Plann. Manage., 138(2), 144–152.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2005). “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res., 41(11), W11407.
Kasprzyk, J. R., Reed, P. M., Kirsch, B., and Characklis, G. W. (2009). “Managing population and drought risks using many-objective water portfolio planning under uncertainty.” Water Resour. Res., 45(12), W12401.
Kasprzyk, J. R., Reed, P. M., Kirsch, B. R., and Characklis, G. W. (2012). “Many-objective de novo water supply portfolio planning under deep uncertainty.” Environ. Model. Software, 34(1), 87–104.
Khu, S. T., and Madsen, H. (2005). “Multiobjective calibration with Pareto preference ordering: An application to rainfall-runoff model calibration.” Water Resour. Res., 41(3), W03004.
Kollat, J. B., and Reed, P. M. (2006). “Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design.” Adv. Water Resour., 29(6), 792–807.
Kollat, J. B., Reed, P. M., and Maxwell, R. M. (2011). “Many-objective groundwater monitoring network design using bias aware ensemble Kalman filtering, evolutionary optimization, and visual analytics.” Water Resour. Res., 47(2), W02529.
Morley, M. S., and Tricarico, C. (2008). “Pressure driven demand extension for EPANET (EPANETpdd).”, Center for Water Systems, Univ. of Exeter, Exeter, UK.
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., 136(4), 412–432.
Perelman, L., Ostfeld, A., and Salomons, E. (2008). “Cross entropy multiobjective optimization for water distribution systems design.” Water Resour. Res., 44(9), W09413.
Reed, P. M., Hadka, D., Herman, J., Kasprzyk, J., and Kollat, J. (2013). “Evolutionary multiobjective optimization in water resources: The past, present, and future.” Adv. Water Resour., 51(1), 438–456.
Tang, Y., Reed, P., and Kollat, J. B. (2007). “Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications.” Adv. Water Resour., 30(3), 335–353.
Tang, Y., Reed, P. M., and Wagener, T. (2006). “How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration?” Hydrol. Earth Syst. Sci., 10(2), 289–307.
Tucciarelli, T., Criminisi, A., and Termini, D. (1999). “Leak analysis in pipeline systems by means of optimal valve regulation.” J. Hydraul. Eng., 125(3), 277–285.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Simulation methods.” J. Water Resour. Plann. Manage., 114(3), 276–294.
Walski, T. M. (2001). “The wrong paradigm–Why water distribution optimization doesn’t work.” J. Water Resour. Plann. Manage., 127(4), 203–205.
Walski, T. M., et al. (1987). “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage., 113(2), 191–203.
Walski, T. M., and Gessler, J. (1985). “Water distribution system optimization.”, U.S. Army Corps of Engineers Waterways Experiment Station, Vicksburg, MS.
Walski, T. M., Gessler, J., and Sjostrom, J. W. (1990). Water distribution systems: Simulation and sizing, Lewis Publishers, Ann Arbor, MI.
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.
Wu, W., Simpson, A. R., and Maier, H. R. (2010). “Accounting for greenhouse gas emissions in multiobjective genetic algorithm optimization of water distribution systems.” J. Water Resour. Plann. Manage., 136(2), 146–155.
Xu, C., and Goulter, I. C. (1999). “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plann. Manage., 125(6), 352–362.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Feb 13, 2012
Accepted: Sep 10, 2012
Published online: Sep 13, 2012
Discussion open until: Feb 13, 2013
Published in print: Nov 1, 2013
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.