Contamination Warning in Water Networks: General Mixed-Integer Linear Models for Sensor Location Design
Publication: Journal of Water Resources Planning and Management
Volume 132, Issue 4
Abstract
A mixed-integer linear program is proposed to identify optimal sensor locations for early warning against accidental and intentional contaminations in drinking water distribution systems. The general model can be applied to unsteady hydraulic conditions. Furthermore, it may accommodate different design objectives whose problem formulations vary only by the cost function coefficients while decision variables and linear constraints remain identical. Such a feature is very important since several requirements may be factors for practical design of warning systems. Linear constraint matrix properties show that the solution may often be found at the root (no branching). If not, a procedure is proposed to identify a significant set of discrete decision variables whose integrality constraints can be always relaxed. This result is coupled with good data preprocessing to minimize auxiliary continuous variables and constraints, allowing for efficient computation and increasing model applicability to large problems. The methodology is illustrated on a small and a midsize network.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgment
This research was supported by Marie Curie International Reintegration Grants within the 6th European Community Framework programme (Contract Number: MIRG-CT-6–2005–014825.
References
Berry, J., Hart, W., Phillips, C., and Uber, J. (2004). “A general integer-programming-based framework for sensor placement in municipal water networks.” Proc., World Water and Environmental Research Conf., Salt Lake City.
Berry, J., Hart, W., Phillips, C., and Watson, J. (2005). “Scalability of integer programming computations for sensor placement in water networks.” Proc., World Water and Environmental Research Congress, Anchorage, Alaska.
Boccelli, D., Tryby, M., Uber, J., Rossman, L., Zierolf, M., and Polycarpou, M. (1998). “Optimal scheduling of booster disinfection in water distribution systems.” J. Water Resour. Plan. Manage., 124(2), 99–111.
Chang, C.-T., and Chang, C.-C. (2000). “A linearization method for mixed 0-1 polynomial programs.” Comput. Oper. Res., 27(10), 1005–1016.
Garey, M., and Johnson, D. (1979). Computers and intractability, A guide to the theory of NP completeness, Freeman, New York.
Gyurek, L., and Finch, G. (1998). “Modeling water treatment chemical disinfection kinetics.” J. Environ. Eng., 124(9), 783–793.
Kumar, A., Kansal, M., and Arora, G. (1997). “Identification of monitoring stations in water distribution system.” J. Environ. Eng., 123(8), 746–752.
LeChevallier, M., Gullick, R., Karim, M., Friedman, M., and Funk, J. (2003). “The potential for health risks from intrusion of contaminants into the distribution system from pressure transients.” J. Water Health, 1(1), 3–14.
Lee, B., and Deininger, R. (1992). “Optimal locations of monitoring stations in water distribution system.” J. Environ. Eng., 118(1), 4–16.
Lindley, T., and Buchberger, S. (2002). “Assessing intrusion susceptibility in distribution systems.” J. Am. Water Works Assoc., 94(6), 66–79.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plan. Manage. 130(5), 377–385.
Papadimitriou, C., and Steiglitz, K. (1998). Combinatorial optimization: Algorithms and complexity, Chap. 13, Dover, Mineola, N.Y.
Propato, M., and Uber, J. (2004a). “Linear least-squares formulation for operation of booster disinfection systems.” J. Water Resour. Plan. Manage., 130(1), 53–62.
Propato, M., and Uber, J. (2004b). “Vulnerability of water distribution systems to pathogen intrusion: How effective is a disinfectant residual?” Environ. Sci. Technol., 38(13), 3713–3722.
Rossman, L. (2000). EPANET user’s manual, Risk Reduction Engineering Laboratory, U.S. Environmental Protection Agency, Cincinnati.
Shang, F., Propato, M., and Uber, J. (2002). “Extension of EPANET for multispecies modeling in water distribution system.” Proc., ASCE Environmental and Water Resources Institute Conf., ASCE, Roanoke, Va.
Uber, J., Janke, R., Murray, R., and Meyer, P. (2004). “Set covering formulation for locating water quality sensors in distribution systems.” Proc., World Water and Environmental Research Conf., Salt Lake City.
Walski, T., Chase, D., Savic, D., Grayman, W., Beckwith, S., and Koelle, E. (2003). Advanced water distribution modeling and management, Haestead, Waterbury, Conn.
Watson, J., Greenberg, H., and Hart, W. (2004). “A multiple-objective analysis of sensor placement optimization in water networks.” Proc., World Water and Environmental Research Conf., Salt Lake City.
Watson, J., Hart, W., and Berry, J. (2005). “Scalable high-performance heuristics for sensor placement in water distribution networks.” Proc., World Water and Environmetal Research Congress, Anchorage, Alaska.
Information & Authors
Information
Published In
Copyright
© 2006 ASCE.
History
Received: Aug 24, 2005
Accepted: Dec 30, 2005
Published online: Jul 1, 2006
Published in print: Jul 2006
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.