Multiobjective evolutionary computation approach for redesigning water distribution systems to provide fire flows

Journal of Water Resources Planning and Management

Volumn 138, Issue 2, 2012, Pages 144-152

  Kanta, Lufthansa ^a   Zechman, Emily ^a   Brumbelow, Kelly ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Computation; Fires; Optimization; Public safety; Urban areas; Water distribution systems; Water pipelines; Water quality

Indexed keywords

COST EFFECTIVE DESIGN; DECISION MAKERS; ELITIST NON-DOMINATED SORTING GENETIC ALGORITHMS; EMERGENCY CONDITIONS; EVOLUTION STRATEGIES; FIRE DAMAGES; FIRE FLOW; MITIGATION COSTS; MITIGATION PLANS; MITIGATION STRATEGY; MULTI OBJECTIVE; MULTIOBJECTIVE EVOLUTIONARY COMPUTATION; OPERATIONAL PERIODS; OPTIMIZATION-SIMULATION; PARETO OPTIMAL SOLUTIONS; PUBLIC SAFETY; RELIABLE DELIVERY; TEST FUNCTIONS; TRADE-OFF RELATIONSHIP; URBAN AREAS; URBAN FIRE; VIRTUAL CITIES; WATER DISTRIBUTIONS; WATER QUALITY PROBLEMS; WATER QUALITY STANDARD;

CALCULATIONS; EVOLUTIONARY ALGORITHMS; FIRE HAZARDS; FIRES; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; OPTIMIZATION; PIPE; QUALITY CONTROL; WATER PIPELINES; WATER QUALITY;

WATER DISTRIBUTION SYSTEMS;

ALGORITHM; COMPUTER SIMULATION; HEURISTICS; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; RELIABILITY ANALYSIS; URBAN AREA; WATER QUALITY; WATER SUPPLY;

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

References (39)

1. Alvisi S. Franchini M. Multi-Objective optimization of rehabilitation and leakage detection scheduling in water distribution systems. J. Water Resour. Plann. Manage. 2009, 135(6):426-439. 10.1061/(ASCE)0733-9496(2009)135:6(426), JWRMD5, 0733-9496.
2. 1998, American Water Works Association, Distribution System Requirements for Fire Protection, AWWA, Denver.
3. Atiquzzaman M. Liong S. Yu X. Alternative decision making in water distribution network with NSGA-II. J. Water Resour. Plann. Manage. 2006, 132(2):122-126. 10.1061/(ASCE)0733-9496(2006)132:2(122), JWRMD5, 0733-9496.
4. Bristow E.C. Brumbelow K. Kanta L. Vulnerability assessment and mitigation methods for interdependent water distribution and urban fire response systems. Proc., World Environ. and Water Resources Cong. 2007 2007 ASCE, Reston, VA.
5. Brumbelow K. Bristow E.C. Torres J. Micropolis: virtual city for water distribution systems research applications. Proc., AWRA 2006 Spring Specialty Conf.: GIS and Water Resources IV 2005 American Water Resources Association, Denver.
6. Brumbelow K. Torres J. Guikema S. Bristow E.C. Kanta L. Virtual cities for water distribution and infrastructure system research. Proc., World Environ. and Water Resources Congress 2007 2007 ASCE, Reston, VA.
7. Brumbelow K. Bristow E.C. Tradeoffs in water distribution system design for normal versus emergency flows: quantity, quality, and cost/benefits. Proc., World Environ. and Water Resources Congress 2008 2008 ASCE, Reston, VA.
8. Castillo L. Gonzalez A. Distribution network optimization: Finding the most economic solution by genetic algorithms. Eur. J. of Oper. Res. 1998, 108(3):527-537. 0377-2217, 10.1016/S0377-2217(97)00050-7.
9. B/CS Unified Design Guideline Manual. 2005, Cities of Bryan and College Station, Water, Sewer, and Streets Available:.
10. Clark R.M.,. Haught R.C. Characterizing pipe wall demand: Implications for water quality modeling. J. Water Resour. Plann. Manage. 2005, 131(3):208-217. 10.1061/(ASCE)0733-9496(2005)131:3(208), JWRMD5, 0733-9496.
11. Dandy G.C. Engelhardt M.O. Multi-objective trade-offs between cost and reliability in the replacement of water mains. J. Water Resour. Plann. Manage. 2006, 132(2):79-88. 10.1061/(ASCE)0733-9496(2006)132:2(79), JWRMD5, 0733-9496.
12. Dandy G.C. Simpson A.R. Murphy L.J. An improved genetic algorithm for pipe network optimization. Water Resour. Res. 1996, 32(2):449-458. 10.1029/95WR02917, WRERAQ, 0043-1397.
13. Deb K. Agrawal S. Pratap A. Meyarivan T. fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197. 10.1109/4235.996017, 1089-778X Piscataway, NJ.
14. Eiben E. Smith J.E. Introduction to evolutionary computing 2007, and Springer-Verlag, New York.
15. Engelhardt M.O. Development of strategy for the optimum replacement of water mains, doctoral dissertation. 1999, 1-514. Univ. of Adelaide, Dept. of Civil and Environmental Engineering, Australia.
16. Farmani R. Savic D.A.,. Walters G.A. Evolutionary multi-objective optimization in water distribution network design. Eng. Optim. 2005, 37(2):167-183. 10.1080/03052150512331303436, EGOPAX, 0305-215X
17. Farmani R. Walters G.A. Savic D.A. Trade-off between total cost and reliability for Anytown water distribution network. J. Water Resour. Plann. Manage. 2005, 131(3):161-171. 10.1061/(ASCE)0733-9496(2005)131:3(161), JWRMD5, 0733-9496
18. Farmani R. Walters G.A. Savic D.A. Evolutionary multi-objective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality. J. Hydroinf. 2006, 8(3):165-179. 1464-7141
19. Fleischer M. The measure of Pareto optima-Applications to multi-objective metaheuristics. Evolutionary multi-criterion optimization 2003, Springer-Verlag, Faro, Portugal.
20. Goldberg D.E. Genetic algorithms in search, optimization, & machine learning 1989, Addison-Wesley, Boston.
21. Giustolisi O. Berardi L. Prioritizing pipe replacement: From multi-objective genetic algorithms to operational decision support. J. Water Resour. Plann. Manage. 2009, 135(6):484-492. 10.1061/(ASCE)0733-9496(2009)135:6(484), JWRMD5, 0733-9496.
22. Halhal D. Walters G.A. Ouzar D. Savic D.A. Water network rehabilitation with structured messy genetic algorithm. J. Water Resour. Plann. Manage. 1997, 123(3):137-146. 10.1061/(ASCE)0733-9496(1997)123:3(137), JWRMD5, 0733-9496.
23. Holland J.H. Adaptation in natural and artificial systems 1975, The Univ. of MI, Ann Arbor, MI.
24. Kanta L.,. Brumbelow K. Vulnerability, risk, and mitigation assessment of water supply systems for insufficient fire flows. Proc., World Environmental and Water Resources Congress 2008 2008 ASCE, Reston, VA.
25. Water distribution systems handbook 2000, Mays, L. W., ed. McGraw-Hill, New York.
26. Prasad T.D.,. Park N. Multi-Objective genetic algorithms for design of water distribution networks. J. Water Resour. Plann. Manage. 2004, 130(1):73-82. 10.1061/(ASCE)0733-9496(2004)130:1(73), JWRMD5, 0733-9496.
27. Quimpo R.G.,. Shamsi U.M. Reliability based distribution system maintenance. J. Water Resour. Plann. Manage. 1991, 117(3):321-339. 10.1061/(ASCE)0733-9496(1991)117:3(321), JWRMD5, 0733-9496.
28. Rechenberg I. 1965, Cybernetic Solution Path of an Experimental Problem (Royal Aircraft Establishment Translation No. 1122, B. F. Toms, Trans.), Ministry of Aviation, Royal Aircraft Establishment, Farnborough Hants, UK.
29. Rossman L.A. The EPANET programmer's toolkit for analysis of water distribution systems. 29th Annual Water Resour. Plann. and Manage. Conf. 1999, E. M. Wilson, ed., U.S. Environmental Protection Agency, Cincinnati.
30. Savic D.,. Walters G. Genetic algorithms for least-cost design of water distribution networks. J. Water Resour. Plann. Manage. 1997, 123(2):67-77. 10.1061/(ASCE)0733-9496(1997)123:2(67), JWRMD5, 0733-9496.
31. Schneiter C.R. Haimes Y.Y. Li D. Lambert J.H. Capacity reliability of water distribution networks and optimum rehabilitation decision making. Water Resour. Res. 1996, 32(7):2271-2278. 10.1029/96WR00357, WRERAQ, 0043-1397.
32. Shamir U. Howard C.D.D. An analytic approach to scheduling pipe replacement. J. Am. Water Works Assoc. 1979, 80(11):34-40. JAWWA5, 0003-150X.
33. Effects of water age on distribution system water quality. 2002, U.S. Environmental Protection Agency (USEPA), rep. prepared by AWWA with assistance from Economic and Engineering Services, prepared for Office of Ground Water and Drinking Water Standards and Risk Management Division, Washington, DC.
34. 2004, U.S. Environmental Protection Agency (USEPA), "The effectiveness of disinfectant residuals in the distribution system." Office of Ground Water and Drinking Water Standards and Risk Management Division, Washington, DC.
35. Vairavamoorthy K. Ali M.E. Optimal design of water distribution networks using genetic algorithm. Comput. Aided Civ. Infrastruct. Eng. 2000, 15(5):374-382. CCIEFR, 1093-9687, 10.1111/0885-9507.00201.
36. Walters G.A. Halhal D. Savic D. Ouazar D. Improved design of 'Anytown' distribution network using structured messy genetic algorithms. Urban Water 1999, 1(1):23-38. 10.1016/S1462-0758(99)00005-9, URWAFE, 1462-0758.
37. Zechman E.M. Ranjithan S.R. Evolutionary computation-based methods for characterizing contaminant sources in water distribution system. J. Water Resour. Plann. Manage. 2009, 135(5):334-343. 10.1061/(ASCE)0733-9496(2009)135:5(334), JWRMD5, 0733-9496.
38. Zitzler E.,. Thiele L. Multi-Objective optimization using evolutionary algorithms-A comparative case study. Proc., 5th Int. Conf. on Parallel Problem Solving from Nature 1998, 292-304. and PPSNV, Berlin.
39. Zitzler E. Thiele L. Multi-Objective evolutionary algorithms: comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 1999, 3(4):257-271. 10.1109/4235.797969, 1089-778X.