Consequence Management Utilizing Optimization
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 4
Abstract
Following the identification of a contaminant in a water distribution network, a variety of response actions must be examined in order to implement the most beneficial consequence management strategy. Optimization techniques can be employed to determine the cost/benefit of reducing impacts to the network from contamination by isolating and/or flushing the system. In this current effort, we employ a genetic algorithm to minimize contaminant concentrations in a network while minimizing the cost of demand alteration. Application of this technique to two relatively simple networks demonstrates the usefulness of this optimization method as a consequence management strategy to reduce contaminant concentration. For the EPANET Example 1 network, the optimal response solution included closure of two pipes and alteration of the demand at one node, reducing the total network concentration by 95%, with a 73% increase in total network demand. For the Anytown network, the optimal response solution included altering the demand at four nodes, which resulted in a 12% increase in total network demand, while closing four pipes reduced the total network concentration by 54%.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This material is based upon work supported in part by National Science Foundation Grant No. 0114329. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the writers and do not necessarily reflect the views of the National Science Foundation.
References
Baranowski, T. M., and LeBoeuf, E. J. (2006). “Consequence management detection optimization for contaminant and isolation.” J. Water Resour. Plann. Manage., 132(4), 274–282.
Berry, J., Hart, W. E., Phillips, C. A., Uber, J. G., and Watson, J. P. (2006). “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage., 132(4), 218–224.
Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Kluwer Academic, Boston.
Haestad Methods, et al. (2003). “Model optimization techniques: Genetic algorithms.” Advanced water distribution modeling and management, Haestad, Waterbury, Conn., 673–677.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage., 124(4), 192–198.
Kumar, A., Kansal, M. L., and Arora, G. (1997). “Identification of monitoring stations in water distribution system.” J. Environ. Eng., 123(8), 746–752.
Laird, C. D., Biegler, L. T., and Waanders, B. (2006). “Mixed-integer approach for obtaining unique solutions in source inversion of water networks.” J. Water Resour. Plann. Manage., 132(4), 242–251.
MathWorks. (2006). MATLAB. 7.2.0.232 (R2006a), MathWorks, Natick, Mass.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plann. Manage., 130(5), 377–385.
Poulin, A., Mailhot, A., Grondin, P., Delorme, L., and Villeneuve, J. (2006). “Optimization of operational response to contamination in water networks.” Proc. 8th Annual Water Distribution Systems Analysis Symp., Cincinnati.
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.
Propato, M. (2006). “Contamination warning in water networks: General mixed-integer linear models for sensor location design.” J. Water Resour. Plann. Manage., 132(4), 225–233.
Rossman, L. A. (2000). EPANET 2.0: User’s manual, National Risk Management Research Laboratory, U.S. USEPA, Cincinnati.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Tolson, B. A., Maier, H. R., Simpson, A. R., and Lence, B. J. (2004). “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plann. Manage., 130(1), 63–72.
United States Environmental Protection Agency (USEPA). (2002). EPANET 2.0., National Risk Management Research Laboratory, USEPA, Cincinnati.
United States Environmental Protection Agency (USEPA). (2003). Response protocol toolbox: Planning for and responding to drinking water contamination threats and incidents—Overview and application, USEPA, Washington, D.C.
United States Environmental Protection Agency (USEPA). (2004a). Response protocol toolbox: Planning for and responding to drinking water contamination threats and incidents—Module 5: Public health response guide, USEPA, Washington, D.C.
United States Environmental Protection Agency (USEPA). (2004b). Response protocol toolbox: Planning for and responding to drinking water contamination threats and incidents—Module 6: Remediation and recovery guide, USEPA, Washington, D.C.
Walski, T. M., et al. (1987). “Battle of the network models—Epilogue.” J. Water Resour. Plann. Manage., 113(2), 191–203.
Wu, Z. Y., and Simpson, A. R. (2001). “Competent genetic-evolutionary optimization of water distribution systems.” J. Comput. Civ. Eng., 15(2), 89–101.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 134 • Issue 4 • July 2008
Pages: 386 - 394
Copyright
© 2008 ASCE.
History
Received: Jan 4, 2007
Accepted: Oct 18, 2007
Published online: Jul 1, 2008
Published in print: Jul 2008
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.