Logic-Based Design of Groundwater Monitoring Network for Redundancy Reduction
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 1
Abstract
A methodology is developed based on an optimization model solution for optimal design of groundwater quality monitoring network. Redundancy in monitoring network results in economic and overall inefficiency of the network. Therefore, redundancy reduction is an important issue in the optimal design of a monitoring network. The developed methodology reduces monitoring redundancy. It incorporates the inverse distance weighting method for spatial interpolation of concentration data. The formulated logic-based mixed-integer linear optimization model is solved using the branch-and-bound algorithm. The proposed methodology is tested for a real world problem. Performance of the proposed methodology is evaluated for different scenarios using available historical concentration data. These performance evaluation results show that the proposed methodology performs satisfactorily when compared with other existing methodologies. These results demonstrate the potential applicability of the proposed methodology for groundwater contaminant monitoring network design, while incorporating reduction in redundancy of monitoring locations.
Get full access to this article
View all available purchase options and get full access to this article.
References
Angulo, M., and Tang, W. H. (1999). “Optimal ground-water detection monitoring system design under uncertainty.” J. Geotech. Geoenviron. Eng., 125(6), 510–517.
ASCE Task Committee. (2003), Long-term groundwater monitoring: The state of the art, Reston, Va.
Aziz, J., Ling, M., and Rifai, H. S. (2003). “MAROS: A decision support system for optimizing monitoring plans.” Ground Water, 41(3), 355–367.
Balas, E. (1985). “Disjunctive programming and a hierarchy of relaxations for discrete optimization problems.” SIAM J. Algebraic Discrete Methods, 6(3), 466–486.
Bartier, P. M., and Keller, C. P. (1996). “Multivariate interpolation to incorporate thematic surface data using inverse distance weighting (IDW).” Comput. Geosci., 22(7), 795–799.
Bogardi, I., Bardossy, A., and Duckstein, L. (1985). “Multicriterion network design using geostatistics.” Water Resour. Res., 21(2), 199–208.
Cameron, K., and Hunter, P. (2000). Optimization of LTM networks using GTS: Statistical approaches to spatial and temporal redundancy, Air Force Center for Environmental Excellence, Brooks AFB, Tex.
Cieniawski, S. E., Eheart, J. W., and Ranjithan, S. (1995). “Using genetic algorithms to solve a multiobjective groundwater monitoring problem.” Water Resour. Res., 31(2), 399–409.
Datta, B., and Dhiman, S. D. (1996). “Chance-constrained optimal monitoring network design for pollutants in groundwater.” J. Water Resour. Plann. Manage., 122(3), 180–188.
Dhar, A. (2007) “Optimal management and monitoring of coastal aquifers and other contaminated aquifers.” Ph.D. thesis, Indian Institute of Technology Kanpur, Kanpur, India.
Dhar, A., and Datta, B. (2007). “Multiobjective dynamic monitoring network design for groundwater pollution detection.” J. Water Resour. Plann. Manage., 133(4), 329–338.
Herrera, G. S., and Pinder, G. F. (2005). “Space-time optimization of groundwater quality sampling networks.” Water Resour. Res., 41, W12407.
Hooker, J. N. (2000). Logic-based methods for optimization, Wiley, New York.
Hudak, P. F. (1998). “A method for designing configurations of nested monitoring wells near landfills.” Hydrogeol. J., 6(3), 341–348.
Hudak, P. F., Loaiciga, H. A., and Marino, M. A. (1995). “Regional-scale ground water quality monitoring integer programming.” J. Hydrol., 164(1–4), 153–170.
Kollat, J. B., and Reed, P. M. (2006). “Comparison of multi-objective evolutionary algorithms for long-term monitoring design.” Adv. Water Resour., 29(6), 792–807.
Kollat, J. B., and Reed, P. M. (2007). “A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications.” Adv. Water Resour., 30(3), 408–419.
Lee, Y. -M., and Ellis, J. H. (1996). “Comparison of algorithms for nonlinear integer optimization: Application to monitoring network design.” J. Environ. Eng., 122(6), 524–531.
Li, Y., and Chan Hilton, A. B. (2005). “Reducing spatial sampling in long-term groundwater monitoring using ant colony optimization.” International Journal of Computational Intelligence Research, 1(1), 19–28.
Li, Y., and Chan Hilton, A. B. (2007). “Optimal groundwater monitoring design using an ant colony optimization paradigm.” Environ. Modell. Software, 22(1), 110–116.
LINDO Systems Inc. (1999) LINGO user’s guide, LINDO Systems Inc., Chicago, Illinois.
Loaiciga, H. A., Charbeneau, R. J., Everett, L. G., Fogg, G. E., Hobbs, B. F., and Rouhani, S. (1992). “Review of ground-water quality monitoring network design.” J. Hydraul. Eng., 118(1), 11–37.
Mahar, P. S., and Datta, B. (1997). “Optimal monitoring network and ground-water-pollution source identification.” J. Water Resour. Plann. Manage., 123(4), 199–207.
Massmann, J., and Freeze, R. A. (1987). “Groundwater contamination from waste management sites: The interaction between risk-based engineering design and regulatory policy. I: Methodology.” Water Resour. Res., 23(2), 351–367.
McKinney, D. C., and Loucks, D. P. (1992). “Network design for predicting groundwater contamination.” Water Resour. Res., 28(1), 133–147.
Meyer, P. D., and Brill, E. D., Jr. (1988). “A method for locating wells in a groundwater pollution monitoring network under conditions of uncertainty.” Water Resour. Res., 24(8), 1277–1282.
Meyer, P. D., Valocchi, A. J., and Eheart, J. W. (1994). “Monitoring network design to provide initial detection of groundwater contamination.” Water Resour. Res., 30(9), 2647–2659.
Mogheir, Y., and Singh, V. P. (2002). “Application of information theory to groundwater quality monitoring networks’.” Water Resour. Manage., 16(1), 37–49.
Montas, H. J., Mohtar, R. H., Hassan, A. E., and AlKhal, F. A. (2000). “Heuristic space-time design of monitoring wells for contaminant plume characterization in stochastic flow fields.” J. Contam. Hydrol., 43(3–4), 271–301.
Mugunthan, P., and Shoemaker, C. A. (2004). “Time varying optimization for monitoring multiple contaminants under uncertain hydrogeology.” Biorem. J., 8(3–4), 129–146.
Nunes, L. M., Cunha, M. C., and Ribeiro, L. (2004). “Groundwater monitoring network optimization with redundancy reduction.” J. Water Resour. Plann. Manage., 130(1), 33–43.
Passarella, G., Vurro, M., D’Agostino, V., and Barcelona, M. J. (2003). “Cokriging optimization of monitoring network configuration based on fuzzy and non-fuzzy variogram evaluation.” Environ. Monit. Assess., 82, 1–21.
Reed, P., and Minsker, B. S. (2004). “Striking the balance: Long-term groundwater monitoring design for conflicting objective.” J. Water Resour. Plann. Manage., 130(2), 140–149.
Reed, P., Minsker, B. S., and Goldberg, D. E. (2003). “Simplifying multiobjective optimization: An Automated design methodology for the nondominated sorted genetic algorithm-II.” Water Resour. Res., 39(7), 1196.
Reed, P., Minsker, B. S., and Valocchi, A. J. (2000). “Cost-effective longterm groundwater monitoring design using genetic algorithm and global mass interpolation.” Water Resour. Res., 36(12), 3731–3741.
Shepard, D. (1968). “A two-dimensional interpolation function for irregularly-spaced data.” Proc., 1968 ACM Nat. Conf., 517–524.
U.S. EPA. (2004) “Demonstration of two long-term groundwater monitoring optimization approaches.” ⟨http://www.epa.gov/tio/download/char/542-r-04-001b.pdf⟩ (August 1, 2007).
U.S. EPA. (2005) “Roadmap to long-term monitoring optimization.” Rep. No. EPA 542-R-05-003, ⟨http://www.epa.gov/tio/download/char/542-r-05-003.pdf⟩ (August 1, 2007).
Vecchietti, A., Lee, S., and Grossmann, I. E. (2003). “Modeling of discrete/continuous optimization problems: Characterization and formulation of disjunctions and their relaxations.” Comput. Chem. Eng., 27, 433–448.
Woldt, W. E., and Bogardi, I. (1992). “Ground water monitoring network design using multi criteria decision making and geostatistics.” Water Resour. Bull., 28(1), 45–61.
Wu, J., Zheng, C., and Chien, C. C. (2005). “Cost-effective sampling network design for contaminant plume monitoring under general hydrogeological conditions.” J. Contam. Hydrol., 77, 41–65.
Wu, J., Zheng, C., Chien, C. C., and Zheng, L. (2006). “A comparative study of Monte Carlo simple genetic algorithm and noisy genetic algorithm for cost-effective sampling network design under uncertainty.” Adv. Water Resour., 29(6), 899–911.
Yenigul, N. B., Elfeki, A. M. M., Gehrels, J. C., van den Akker, C., Hensbergen, A. T., and Dekking, F. M. (2005). “Reliability assessment of groundwater monitoring networks at landfill sites.” J. Hydrol., 308(1–4), 1–17.
Zhang, Y., Pinder, G. F., and Herrera, G. S. (2005). “Least cost design of groundwater quality monitoring networks.” Water Resour. Res., 41, W08412.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Aug 9, 2007
Accepted: Apr 21, 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.