Robust placement of sensors in dynamic water distribution systems

European Journal of Operational Research

Volumn 202, Issue 3, 2010, Pages 707-716

  Xu, Jianhua ^a   Johnson, Michael P ^b   Fischbeck, Paul S ^c   Small, Mitchell J ^c   VanBriesen, Jeanne M ^c  

^a PEKING UNIVERSITY   (China)

^b UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Facilities planning and design; Robust optimization; Scenarios; Water distribution systems

Indexed keywords

DYNAMIC NATURE; FACILITIES PLANNING AND DESIGN; HEURISTIC SOLUTIONS; MINIMAX; MINIMAX REGRET; MULTI OBJECTIVE; MULTIPLE OBJECTIVES; PLACEMENT SCHEME; ROBUST MODELS; ROBUST OPTIMIZATION; ROBUST SENSOR; SCENARIOS; SENSITIVITY REGION;

HEURISTIC METHODS; LOCAL AREA NETWORKS; MULTIOBJECTIVE OPTIMIZATION; POLLUTION DETECTION; SENSOR NETWORKS; SENSORS; UNCERTAINTY ANALYSIS; WATER SUPPLY;

WATER DISTRIBUTION SYSTEMS;

EID: 70350575207     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.06.010     Document Type: Article

References (39)

1. Becker H.S. Scenarios-A tool of growing importance to policy analysts in government and industry. Technological Forecasting and Social Change 23 2 (1983) 95-120
2. Berry J.W., Fleischer L., Hart W.E., Phillips C.A., and Watson J. Sensor placement in municipal water networks. Journal of Water Resources Planning and Management 131 3 (2005) 237-243
3. Berry J., Hart W.E., Phillips C.A., Uber J.G., and Watson J. Sensor placement in municipal water networks with temporal integer programming models. Journal of Water Resources Planning and Management 132 4 (2006) 218-224
4. Brandeau M.L., and Chiu S.S. An overview of representative problems in location research. Management Science 35 6 (1989) 645-674
5. Burkard R.E., and Dollani H. Robust location problems with Pos/Neg weights on a tree. Networks 38 2 (2001) 102-113
6. Burkard R.E., and Dollani H. A note on the robust 1-center problem on trees. Annals of Operations Research 110 1 (2002) 69-82
7. Carr R.D., Greenberg H.J., Hart W.E., Konjevod G., Lauer E., Lin H., Morrison T., and Phillips G.A. Robust optimization of contaminant sensor placement for community water systems. Mathematical Programming Series B 107 (2006) 337-356
8. Chen B., and Lin C. Minmax-regret robust 1-median location on a tree. Networks 31 2 (1998) 93-103
9. Chung C. Recent applications of the maximal covering location planning (M.C.L.P.) model. The Journal of the Operational Research Society 37 8 (1986) 735-746
10. Cohen J.L. Multiobjective Programming and Planning (1978), Academic Press, New York, NY
11. Current J., Min H., and Schilling D. Multiobjective analysis of facility location decisions. European Journal of Operational Research 49 3 (1990) 295-307
12. Daskin M.S. Network and Discrete Location: Models Algorithms and Applications (1995), John Wiley & Sons Inc., New York, NY
13. Diamond D. Principles of Chemical and Biological Sensors (1998), John Wiley & Sons Inc., New York, NY
14. Drezner Z., and Hamacher H. Facility Location: Applications and Theory (2002), Springer, Berlin
15. Gunawan S., and Azarm S. Multi-objective robust optimization using a sensitivity region concept. Structural and Multidisciplinary Optimization 29 (2005) 50-60
16. Hakimi S.L. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research 12 3 (1964) 450-459
17. Hashemian H.M. Sensor Performance and Reliability (2005), Instrumentation, Systems, and Automation Society, Triangle Park, NC
18. Hrudey S.E., Payment P., Huck P.M., Gillham R.W., and Hrudey E.J. A fatal waterborne disease epidemic in Walkerton, Ontario: Comparison with other waterborne outbreaks in the developed world. Water Science and Technology 47 3 (2003) 7-14
19. ILOG-CPLEX Division. 2003a. AMPL Version 8.0. Mountain View, CA.
20. ILOG-CPLEX Division. 2003b. CPLEX 8.0 for AMPL. Mountain View, CA.
21. Kessler A., Ostfeld A., and Sinai G. Detecting accidental contaminations in municipal water networks. Journal of Water Resources Planning and Management 124 4 (1998) 192-198
22. Kouvelis P., and Yu G. Robust Discrete Optimization and its Applications (1997), Kluwer Academic Publishers., Boston
23. Krause, A., Leskovec, J., Isovitsch, S., Xu, J., Guestrin, C., VanBriesen, J., Small, M., Fischbeck, P., 2006. Optimizing sensor placements in water distribution systems using submodular function maximization. In: 8th Annual Water Distribution System Analysis Symposium, Department of Civil and Environmental Engineering, University of Cincinnati, Cincinnati, OH.
24. Kumar A., Kansal M.L., Arora G., Ostfeld A., and Kessler A. Detecting accidental contaminations in municipal water networks. Journal of Water Resources Planning and Management 125 5 (1999) 308-310
25. Lebedev V., and Averbakh I. Complexity of minimizing the total flow time with interval data and minmax regret criterion. Discrete Applied Mathematics 154 (2006) 2167-2177
26. Lee B.H., and Deininger R.A. Optimal locations of monitoring stations in water distribution system. Journal of Environmental Engineering 118 1 (1992) 4-16
27. Mac Kenzie W.R., Hoxie N.J., Proctor M.E., Gradus M.S., Blair K.A., Peterson D.E., Kazmierczak J.J., Addiss D.G., Fox K.R., Rose J.B., and Davis J.P. A massive outbreak in Milwaukee of cryptosporidium infection transmitted through the public water supply. The New England Journal of Medicine 331 3 (1994) 161-167
28. Nemhauser G.L., Wolsey L., and Fisher M. An analysis of the approximations for maximizing submodular set functions. Mathematical Programming 14 (1978) 268-294
29. Ostfeld A., and Salomons E. Securing water distribution systems using online contamination monitoring. Journal of Water Resources Planning and Management 131 5 (2005) 402-405
30. Ostfeld, A., Uber, J., Salomons, E., 2006. Battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms. In: 8th Annual Water Distribution System Analysis Symposium, Department of Civil and Environmental Engineering, University of Cincinnati, Cincinnati, OH.
31. Owen S.H., and Daskin M.S. Strategic facility location: A review. European Journal of Operational Research 111 3 (1998) 423-447
32. ReVelle C.S., and Eiselt H.A. Location analysis: A synthesis and survey. European Journal of Operational Research 165 1 (2005) 1-19
33. Serra D., and Marianov V. The p-median problem in a changing network: The case of Barcelona. Location Science 6 (1998) 383-394
34. Snyder L.V. Facility location under uncertainty: A review. IIE Transactions 38 7 (2006) 537-554
35. States S., Scheuring M., Kuchta J., Newberry J., and Casson L. Utility-based analytical methods to ensure public water supply security. Journal of the American Water Works Association 95 4 (2003) 103-115
36. Teitz M.B., and Bart P. Heuristic methods for location problems on stochastic networks. Transportation Science 17 (1968) 168-180
37. United States Environmental Protection Agency, 2005. WaterSentinel online water quality monitoring as an indicator of drinking water contamination. Rep. No. EPA 817-D-05-002.
38. Watson, J., Hart, W.E., Murray, R., 2006. Formulation and optimization of robust sensor placement problems for contaminant warning systems. In: 8th Annual Water Distribution Systems Analysis Symposium, p. 93.
39. Yu C., and Li H. A robust optimization model for stochastic logistic problems. International Journal of Production Economics 64 (2000) 385-397