Optimal design of water distribution systems using many-objective visual analytics

Journal of Water Resources Planning and Management

Volumn 139, Issue 6, 2013, Pages 624-633

  Fu, Guangtao ^a   Kapelan, Zoran ^a   Kasprzyk, Joseph R ^b   Reed, Patrick ^c  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b UCB 450   (United States)

^c Cornell University   (United States)

Author keywords

Genetic algorithms; Hydraulic failure; Leakage; Many objective optimization; Water age; Water distribution system

Indexed keywords

COMMERCE; COMPLEX NETWORKS; LEAKAGE (FLUID); LOADING; OPERATING COSTS; OPTIMIZATION; TANKS (CONTAINERS); VISUALIZATION; WATER DISTRIBUTION SYSTEMS;

CAPITAL AND OPERATING COSTS; HYDRAULIC FAILURE; LOADING CONDITION; MANY-OBJECTIVE OPTIMIZATIONS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NETWORK PROBLEMS; OPTIMIZATION PROBLEMS; WATER AGES;

GENETIC ALGORITHMS;

ANALYTICAL FRAMEWORK; DECISION MAKING; DISTRIBUTION SYSTEM; GENETIC ALGORITHM; HYDRAULICS; LEAKAGE; OPTIMIZATION; WATER MANAGEMENT;

EID: 84896084827     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000311     Document Type: Article

References (38)

1. American Water Works Association (AWWA). (1998). Distribution system requirements for fire protection, Denver.
2. 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.
3. 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.
4. EPANET 2.00.12 [Computer software]. EPA, Cincinnati.
5. 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.
6. Farmani, R., Walters, G., and Savic, D. (2006). "Evolutionary multiobjective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality." J. Hydroinform., 8(3), 165-179.
7. Fleming, P. J., Purshouse, R. C., and Lygoe, R. J. (2005). "Many-objective optimization: An engineering design perspective." Evolutionary multicriterion optimization, Springer, Berlin, 14-32.
8. Fu, G., and Kapelan, Z. (2011). "Fuzzy probabilistic design of water distribution networks." Water Resour. Res., 47(5), W05538.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.
18. 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.
19. 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.
20. 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.
21. 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.
22. 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.
23. 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.
24. Morley,M. S., and Tricarico, C. (2008). "Pressure driven demand extension for EPANET (EPANETpdd)." Technical Rep. 2008/2, Center for Water Systems, Univ. of Exeter, Exeter, UK.
25. 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.
26. Perelman, L., Ostfeld, A., and Salomons, E. (2008). "Cross entropy multiobjective optimization for water distribution systems design." Water Resour. Res., 44(9), W09413.
27. 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.
28. 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.
29. Tang, Y., Reed, P. M., andWagener, T. (2006). "How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration?" Hydrol. Earth Syst. Sci., 10(2), 289-307.
30. 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.
31. Wagner, J. M., Shamir, U., and Marks, D. H. (1988). "Water distribution reliability: Simulation methods." J. Water Resour. Plann. Manage., 114(3), 276-294.
32. Walski, T. M. (2001). "The wrong paradigm-Why water distribution optimization doesn't work." J.Water Resour. Plann.Manage., 127(4), 203-205.
33. Walski, T. M., et al. (1987). "Battle of the network models: Epilogue." J. Water Resour. Plann. Manage., 113(2), 191-203.
34. Walski, T. M., and Gessler, J. (1985). "Water distribution system optimization." Tech. Rep. EL 85-11, U.S. Army Corps of Engineers Waterways Experiment Station, Vicksburg, MS.
35. Walski, T. M., Gessler, J., and Sjostrom, J. W. (1990). Water distribution systems: Simulation and sizing, Lewis Publishers, Ann Arbor, MI.
36. 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.
37. 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.
38. Xu, C., and Goulter, I. C. (1999). "Reliability-based optimal design of water distribution networks." J. Water Resour. Plann. Manage., 125(6), 352-362.