Multiobjective Evolutionary Computation Approach for Redesigning Water Distribution Systems to Provide Fire Flows
Publication: Journal of Water Resources Planning and Management
Volume 138, Issue 2
Abstract
One of the critical public safety roles for water distribution systems (WDS) is suppression of urban fire events. Previous studies have investigated WDS rehabilitation with a major focus on improving reliability by pipe enlargement. However, pipe enlargement can cause water quality problems and place public health at risk during normal operational periods. Thus, a novel approach is required to effectively address the conflicting goals of the WDS: reliable delivery of water during normal and emergency conditions, meeting water quality standards, and finding cost-effective design and rehabilitation options. In this study an evolutionary computation-based multiobjective optimization-simulation framework is developed to design effective mitigation strategies for urban fire events for water distribution systems with three objectives: (1) minimizing potential fire damages, (2) minimizing water quality deficiencies, and (3) minimizing the cost of mitigation. An elitist nondominated sorting genetic algorithm (NSGA-II) is modified for an evolution strategy (ES)-based implementation to address difficulties for heuristic algorithms posed by WDS problems. Implementation of this methodology generates Pareto-optimal solution surfaces that express the trade-off relationship between fire flow, water quality, and mitigation cost objectives. The method provides decision-makers with the flexibility to choose a mitigation plan for urban fire events best suited for their circumstances. Each Pareto-optimal solution comprises a set of pipes to be enlarged to achieve increased fire flow and the corresponding diameters of these pipes. The algorithm is illustrated with several non WDS test functions. The Micropolis virtual city is then used to demonstrate the application of the proposed methodology to a complex WDS.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alvisi, S. and Franchini, M. (2009). “Multi-Objective optimization of rehabilitation and leakage detection scheduling in water distribution systems.” J. Water Resour. Plann. Manage., 135(6), 426–439.
American Water Works Association. (1998). Distribution System Requirements for Fire Protection, AWWA, Denver.
Atiquzzaman, M., Liong, S., and Yu, X. (2006). “Alternative decision making in water distribution network with NSGA-II.” J. Water Resour. Plann. Manage., 132(2), 122–126.
Bristow, E. C., Brumbelow, K., and Kanta, L. (2007). “Vulnerability assessment and mitigation methods for interdependent water distribution and urban fire response systems.” Proc., World Environ. and Water Resources Cong. 2007, ASCE, Reston, VA.
Brumbelow, K., Bristow, E. C., and Torres, J. (2005). “Micropolis: A virtual city for water distribution systems research applications.” Proc., AWRA 2006 Spring Specialty Conf.: GIS and Water Resources IV, American Water Resources Association, Denver.
Brumbelow, K., Torres, J., Guikema, S., Bristow, E. C., and Kanta, L. (2007). “Virtual cities for water distribution and infrastructure system research.” Proc., World Environ. and Water Resources Congress 2007, ASCE, Reston, VA.
Brumbelow, K., and Bristow, E. C. (2008). “Tradeoffs in water distribution system design for normal versus emergency flows: quantity, quality, and cost/benefits.” Proc., World Environ. and Water Resources Congress 2008, ASCE, Reston, VA.
Castillo, L., and Gonzalez, A. (1998). “Distribution network optimization: Finding the most economic solution by genetic algorithms.” Eur. J. of Oper. Res., 108(3), 527–537.
Cities of Bryan and College Station. (2005). “B/CS Unified Design Guideline Manual.” Water, Sewer, and Streets Available: 〈http://www.bcsunited.net/2005Files/DesignManual2005.pdf〉.
Clark, R. M., and Haught, R. C. (2005). “Characterizing pipe wall demand: Implications for water quality modeling.” J. Water Resour. Plann. Manage., 131(3), 208–217.
Dandy, G. C., and Engelhardt, M. O. (2006). “Multi-objective trade-offs between cost and reliability in the replacement of water mains.” J. Water Resour. Plann. Manage., 132(2), 79–88.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2002). “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197, Piscataway, NJ.
Eiben, A. E., and Smith, J. E. (2007). Introduction to evolutionary computing, Springer-Verlag, New York.
Engelhardt, M. O. (1999). “Development of a strategy for the optimum replacement of water mains, doctoral dissertation,” Univ. of Adelaide, Dept. of Civil and Environmental Engineering, Australia, 1–514.
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., 131(3), 161–171.
Farmani, R., Walters, G. A., and Savic, D. A, (2006). “Evolutionary multi-objective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality.” J. Hydroinf., 8(3) 165–179.
Fleischer, M. (2003). “The measure of Pareto optima—Applications to multi-objective metaheuristics.” Evolutionary multi-criterion optimization, Springer-Verlag, Faro, Portugal.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, & machine learning, Addison-Wesley, Boston.
Giustolisi, O., and Berardi, L. (2009). “Prioritizing pipe replacement: From multi-objective genetic algorithms to operational decision support.” J. Water Resour. Plann. Manage., 135(6), 484–492.
Halhal, D., Walters, G. A., Ouzar, D., and Savic, D. A. (1997). “Water network rehabilitation with a structured messy genetic algorithm.” J. Water Resour. Plann. Manage., 123(3), 137–146.
Holland, J. H. (1975). Adaptation in natural and artificial systems, The Univ. of MI, Ann Arbor, MI.
Kanta, L., and Brumbelow, K. (2008). “Vulnerability, risk, and mitigation assessment of water supply systems for insufficient fire flows.” Proc., World Environmental and Water Resources Congress 2008, ASCE, Reston, VA.
Mays, L. W., ed. (2000). Water distribution systems handbook, McGraw-Hill, New York.
Prasad, T. D., and Park, N. (2004). “Multi-Objective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Quimpo, R. G., and Shamsi, U. M. (1991). “Reliability based distribution system maintenance.” J. Water Resour. Plann. Manage., 117(3), 321–339.
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.
Rossman, L. A. (1999). “The EPANET programmer’s toolkit for analysis of water distribution systems.” 29th Annual Water Resour. Plann. and Manage. Conf., E. M. Wilson, ed., U.S. Environmental Protection Agency, Cincinnati.
Savic, D., and Walters, G. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Schneiter, C. R., Haimes, Y. Y., Li, D., and Lambert, J. H. (1996). “Capacity reliability of water distribution networks and optimum rehabilitation decision making.” Water Resour. Res., 32(7), 2271–2278.
Shamir, U. and Howard, C. D.D. (1979). “An analytic approach to scheduling pipe replacement.” J. Am. Water Works Assoc., 80(11), 34–40.
U.S. Environmental Protection Agency (USEPA). (2002). “Effects of water age on distribution system water quality.” A 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.
U.S. Environmental Protection Agency (USEPA)(2004). “The effectiveness of disinfectant residuals in the distribution system.” Office of Ground Water and Drinking Water Standards and Risk Management Division, Washington, DC.
Vairavamoorthy, K., and Ali, M. E. (2000). “Optimal design of water distribution networks using genetic algorithm.” Comput. Aided Civ. Infrastruct. Eng., 15(5), 374–382.
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.
Zechman, E. M., and Ranjithan, S. R. (2009). “Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system.” J. Water Resour. Plann. Manage., 135(5), 334–343.
Zitzler, E., and Thiele, L. (1998). “Multi-Objective optimization using evolutionary algorithms—A comparative case study.” Proc., 5th Int. Conf. on Parallel Problem Solving from Nature, PPSNV, Berlin, 292–304.
Zitzler, E., and Thiele, L. (1999). “Multi-Objective evolutionary algorithms: A comparative case study and the strength Pareto approach.” IEEE Trans. Evol. Comput., 3(4), 257–271.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 138 • Issue 2 • March 2012
Pages: 144 - 152
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Apr 10, 2010
Accepted: Apr 30, 2011
Published online: May 13, 2011
Published in print: Mar 1, 2012
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.