ID:
publications-4000
Type:
article
Year:
2006
Authors:
Berry, Jonathan W. and Hart, William E. and Phillips, Cynthia A. and Uber, James G. and Watson, Jean-Paul
Title:
Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models
Venue/Journal:
Journal of Water Resources Planning and Management
DOI:
10.1061/(asce)0733-9496(2006)132:4(218)
Research type:
Water System:
Technical Focus:
Abstract:
We present a mixed-integer programming (MIP) formulation for sensor placement optimization in municipal water distribution systems that includes the temporal characteristics of contamination events and their impacts. Typical network water quality simulations track contaminant concentration and movement over time, computing contaminant concentration time series for each junction. Given this information, we can compute the impact of a contamination event over time and determine affected locations. This process quantifies the benefits of sensing contamination at different junctions in the network. Ours is the first MIP model to base sensor placement decisions on such data, compromising over many individual contamination events. The MIP formulation is mathematically equivalent to the well-known p -median facility location problem. We can exploit this structure to solve the MIP exactly or to approximately solve the problem with provable quality for large-scale problems.
Link with Projects:
Link with Tools:
Related policies:
ID:
