Multi-stage optimal design for groundwater remediation: a hybrid bi-level programming approach.

This paper presents the development of a hybrid bi-level programming approach for supporting multi-stage groundwater remediation design. To investigate remediation performances, a subsurface model was employed to simulate contaminant transport. A mixed-integer nonlinear optimization model was formulated in order to evaluate different remediation strategies. Multivariate relationships based on a filtered stepwise clustering analysis were developed to facilitate the incorporation of a simulation model within a nonlinear optimization framework. By using the developed statistical relationships, predictions needed for calculating the objective function value can be quickly obtained during the search process. The main advantage of the developed approach is that the remediation strategy can be adjusted from stage to stage, which makes the optimization more realistic. The proposed approach was examined through its application to a real-world aquifer remediation case in western Canada. The optimization results based on this application can help the decision makers to comprehensively evaluate remediation performance.

[1]  Susan E. Powers,et al.  An experimental investigation of nonaqueous phase liquid dissolution in saturated subsurface systems: Transient mass transfer rates , 1992 .

[2]  R. Peralta,et al.  Comparison of a genetic algorithm and mathematical programming to the design of groundwater cleanup systems , 1999 .

[3]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[4]  A. Bissell.  How Reliable is Your Capability Index , 1990 .

[5]  Christodoulos A. Floudas,et al.  Global Optimization of Nonlinear Bilevel Programming Problems , 2001, J. Glob. Optim..

[6]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[7]  Virginia M. Johnson,et al.  Accuracy of Neural Network Approximators in Simulation-Optimization , 2000 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Jonathan F. Bard,et al.  The Mixed Integer Linear Bilevel Programming Problem , 1990, Oper. Res..

[10]  James R. Craig,et al.  Pump-and-treat optimization using analytic element method flow models , 2006 .

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[12]  J. Eheart,et al.  Aquifer remediation design under uncertainty using a new chance constrained programming technique , 1993 .

[13]  M. Cunha.  Groundwater cleanup: The optimization perspective (a literature review) , 2002 .

[14]  Feyzan Misirli,et al.  Optimal Ground Water Pollution Plume Containment with Fixed Charges , 1997 .

[15]  Yuh-Ming Lee,et al.  Comparison of Algorithms for Nonlinear Integer Optimization: Application to Monitoring Network Design , 1996 .

[16]  Guohe Huang,et al.  Filtered Stepwise Clustering Method for Predicting Fate of Contaminants in Groundwater Remediation Systems: A Case Study in Western Canada , 2009 .

[17]  G. Pinder,et al.  Computational Methods in Subsurface Flow , 1983 .

[18]  Robert A. Marryott,et al.  Optimal Groundwater Management: 1. Simulated Annealing , 1991 .

[19]  N. L. Johnson,et al.  Distributional and Inferential Properties of Process Capability Indices , 1992 .

[20]  D. McKinney,et al.  Approximate Mixed‐Integer Nonlinear Programming Methods for Optimal Aquifer Remediation Design , 1995 .

[21]  Robert H. Kushler,et al.  Confidence Bounds for Capability Indices , 1992 .

[22]  Mario Schirmer,et al.  Dissolution and mass transfer of multiple organics under field conditions: The Borden emplaced source , 1999 .

[23]  H W Lu,et al.  Health-risk-based groundwater remediation system optimization through clusterwise linear regression. , 2008, Environmental science & technology.

[24]  Li He,et al.  An integrated simulation, inference, and optimization method for identifying groundwater remediation strategies at petroleum-contaminated aquifers in western Canada. , 2008, Water research.

[25]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[26]  Dimitri P. Solomatine,et al.  Groundwater Remediation Strategy Using Global Optimization Algorithms , 2002 .

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[29]  P. Gill,et al.  Aquifer Reclamation Design: The Use of Contaminant Transport Simulation Combined With Nonlinear Programing , 1984 .

[30]  Mitsuo Gen,et al.  A survey of penalty techniques in genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[31]  N. Chang,et al.  Bioslurping Model for Assessing Light Hydrocarbon Recovery in Contaminated Unconfined Aquifer. I: Simulation Analysis , 2003 .

[32]  Hongwei Lu,et al.  A simulation-based fuzzy chance-constrained programming model for optimal groundwater remediation under uncertainty , 2008 .

[33]  Charles S. Sawyer,et al.  Mixed-Integer Chance-Constrained Models for Ground-Water Remediation , 1998 .

[34]  C. Shoemaker,et al.  Dynamic optimal control for groundwater remediation with flexible management periods , 1992 .

[35]  R. Fisher.  Contributions to mathematical statistics , 1951 .

[36]  David P. Ahlfeld,et al.  Two‐Stage Ground‐Water Remediation Design , 1990 .

[37]  J. Bear.  Dynamics of Fluids in Porous Media , 1975 .

[38]  S. Gorelick.  A review of distributed parameter groundwater management modeling methods , 1983 .

[39]  Robert B. Fisher,et al.  An Evolutionary Approach to Fitting Constrained Degenrate Second Order Surfaces , 1999, EvoWorkshops.

[40]  Antonio Frangioni.  On a new class of bilevel programming problems and its use for reformulating mixed integer problems , 1995 .