Multiobjective Optimization of Operational Responses for Contaminant Flushing in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 1
Abstract
Contamination emergency in water distribution systems is a complex situation where optimal operation becomes important for public health. In case of emergency corrective operational actions for flushing the pollutant out of the network are needed, which have to be fast and accurate. Under such a stressful situation, trial-and-error simulation experiments with the hydrodynamic and water quality models cannot be applied since significant number of model evaluations may be required to identify the optimal solution. This paper presents a methodology for finding sets of operational interventions in a supply network for flushing a contaminant by minimizing the impact on the population. The situation is treated as both single- and multiobjective optimization problem, which is solved by using evolutionary optimization approaches, in combination with the EPANET solver engine. The methodology is tested on a simple imaginary network configuration, as well as on a real case study for the city of Villavicencio in Colombia. The results prove the usefulness of the approach for advising the operators and decision makers.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abebe, A. J., and Solomatine, D. (1998). “Application of global optimization to the design of pipe networks.” Proc., Int. Conf. on Hydroinformatics-98, Balkema, Rotterdam, The Netherlands.
Alfonso, J. L. (2006). “Use of hydroinformatics technologies for real time water quality management and operation of distribution networks. Case study of Villavicencio, Colombia.” M.Sc. thesis, UNESCO-IHE, Delft, The Netherlands.
Aquadatos. (2000). “Diseño e Implementación del Programa de Agua no Contabilizada en Villavicencio, Meta [Design and implementation of the unaccounted-for water program for Villavicencio, Meta.].” Rep No. 2, Aquadatos LTDA, Bogotá, Colombia (in Spanish).
Baranowski, T. M., and LeBoeuf, E. J. (2008). “Consequence management utilizing optimization.” J. Water Resour. Plann. Manage., 134(4), 386–394.
Barreto, W. J., Vojinovic, Z., Price, R. K., and Solomatine, D. P. (2006). “Approaches to multi-objective multi-tier optimization in urban drainage planning.” Proc., 7th Int. Conf. on Hydroinformatics, Nice, France.
Deb, K. (2001). Multiobjective optimization using evolutionary algorithms, Wiley, New York.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NGSA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Farmani, R., Walters, G. A., and Savic, D. A. (2005). “Trade-off between total cost and reliability for Anytown water distribution network.” J. Water Resour. Plann. Manage., 131, 161.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Hewitson, C., and Dandy, G. (2000). “Optimization of water distribution systems including hydraulic and water quality criteria.” Proc., Water Network Modeling for Optimal Design and Management, Int. Symp. CWS 2000, Woodbury Park, U.K., 195–204.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
Jowitt, W., and Germanopoulus, G. (1992). “Optimal pump scheduling in water supply networks.” J. Water Resour. Plann. Manage., 118(4), 406–423.
Laird, C. D., Biegler, L. T., van Bloemen Waanders, B. G., and Bartlett, R. (2005). “Contamination source determination for water networks.” J. Water Resour. Plann. Manage., 131(2), 125–134.
National Research Council NRC. (2005). Drinking Water Distribution Systems: Assessing and Reducing Risks—First Rep., National Academies Press, Washington, D.C.
Ostfeld, A. (2006). “Enhancing water-distribution system security through modeling.” J. Water Resour. Plann. Manage., 132(4), 209–210.
Ostfeld, A., Uber, J., and Salomons, E. (2006). “Battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
Pezeshk, S., and Helweg, O. (1996). “Adaptive search optimization in reducing pump operating costs.” J. Water Resour. Plann. Manage., 122(1), 57–63.
Pezzinga, G., and Petitto, G. (2005). “Combined optimization of pipes and control valves in water distribution networks.” J. Hydraul. Res., 43(6), 667–676.
Poulin, A., Mailhot, A., Grondin, P., Delorme, L., Periche, N., and Villeneuve, J. (2008). “Heuristic approach for operational response to drinking water contamination.” J. Water Resour. Plann. Manage., 134(5), 457–465.
Prasad, T. D., and Nam-Sik, P. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Prasad, T. D., Walters, G. A., and Savic, D. A. (2004). “Booster disinfection of water supply networks: Multiobjective approach.” J. Water Resour. Plann. Manage., 130(5), 367–376.
Preis, A., and Ostfeld, A. (2006). “Contamination source identification in water systems: A hybrid model trees—Linear programming scheme.” J. Water Resour. Plann. Manage., 132(4), 263–273.
Preis, A., and Ostfeld, A. (2008). “Multiobjective contaminant response modelling for water distributions systems security.” J. Hydroinform., 10(4), 267–274.
Reis, L., Porto, R., and Chaudrhy, F. (1997). “Optimal location of control valves in pipe networks by genetic algorithm.” J. Water Resour. Plann. Manage., 123(6), 317–326.
Rossman, L. A. (2000). EPANET 2.0: User's manual, National Risk Management Research Laboratory, U.S. EPA, Cincinnati.
Savic, D. A., and Walters, G. A. (1995). “An evolution program for optimal pressure regulation in water distribution networks.” Eng. Optimiz., 24(3), 197–219.
Savic, D. A., and Walters, G. A. (1997). “GAs for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Simão, A., Coutinho, J., and Current, J. (2004). “Minimizing network disruption for planned and emergency repairs of water supply systems.” J. Infrastruct. Syst., 10(4), 176–180.
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., 120(4), 423–443.
Solomatine, D. P. (1999). “Two strategies of adaptive cluster covering with descent and their comparison to other algorithms.” J. Global Optim., 14(1), 55–78.
Tang, Y., Reed, P., and Wagener, T. (2005). “How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration?” Hydrol. Earth Syst. Sci. Discuss., 2, 2465–2520.
Tryby, E., Bocelli, D., Uber, J., and Rossman, L. A. (2002). “Facility location model for booster disinfection of water supply networks.” J. Water Resour. Plann. Manage., 128(5), 322–333.
Wu, Z. Y., and Simpson, A. R. (1996). “Messy genetic algorithms for optimization of water distribution systems.” Research Rep. No. R140, Dept. of Civil and Environmental Engineering, Univ. of Adelaide, Australia.
Wu, Z. Y., and Simpson, A. R. (2001). “Competent genetic algorithm optimization of water distribution systems.” J. Comput. Civ. Eng., 15(2), 89.
Wu, Z. Y., Walski, T. M., Naumick, G., Dugandzic, J., and Nasuti, R., (2005). “Optimizing water system improvement for a growing community.” Proc., Int. Conf. of Computing and Control in the Water Industry, Exeter, U.K.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 136 • Issue 1 • January 2010
Pages: 48 - 58
Copyright
© 2010 ASCE.
History
Received: Sep 22, 2006
Accepted: Jun 3, 2009
Published online: Dec 15, 2009
Published in print: Jan 2010
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.