Dynamic optimal ground water remediation including fixed and operation costs.

In time-varying ground water remediation, the lack of an optimal control algorithm to simultaneously consider fixed costs and time-varying operating costs makes it nearly impossible to obtain an optimal solution. This study presents a novel algorithm that integrates a genetic algorithm (GA) and constrained differential dynamic programming (CDDP) to solve this time-varying ground water remediation problem. A GA can easily incorporate the fixed costs associated with the installation of wells. However, using a GA to solve for time-varying policies would dramatically increase the computational resources required. Therefore, the CDDP is used to handle the subproblems associated with time-varying operating costs. A hypothetical case study that incorporates fixed and time-varying operating costs is presented to demonstrate the effectiveness of the proposed algorithm. Simulation results indicate that the fixed costs can significantly influence the number and locations of wells, and a notable total cost savings can be realized by applying the novel algorithm herein.

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

[2]  S. Yakowitz,et al.  Constrained differential dynamic programming and its application to multireservoir control , 1979 .

[3]  Christine A. Shoemaker,et al.  OPTIMAL CONTROL FOR GROUNDWATER REMEDIATION BY DIFFERENTIAL DYNAMIC PROGRAMMING WITH QUASI-NEWTON APPROXIMATIONS , 1993 .

[4]  Christine A. Shoemaker,et al.  Utilizing Sparsity in Time-Varying Optimal Control of Aquifer Cleanup , 1998 .

[5]  C. Zheng,et al.  An integrated global and local optimization approach for remediation system design , 1999 .

[6]  William W.-G. Yeh,et al.  Location and Schedule Optimization of Soil Vapor Extraction System Design , 1998 .

[7]  William W.-G. Yeh,et al.  Systems Analysis in Ground-Water Planning and Management , 1992 .

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

[9]  John M. Mulvey,et al.  Contaminated groundwater remediation design using simulation, optimization, and sensitivity theory: 1. Model development , 1988 .

[10]  M. Wang,et al.  Optimal Remediation Policy Selection under General Conditions , 1997 .

[11]  Teresa B. Culver,et al.  Dynamic Optimal Groundwater Remediation by Granular Activated Carbon , 1996 .

[12]  C. Shoemaker,et al.  Optimal remediation of unconfined aquifers: Numerical applications and derivative calculations , 1999 .

[13]  Christine A. Shoemaker,et al.  Comparison of Optimization Methods for Ground-Water Bioremediation , 1999 .

[14]  Teresa B. Culver,et al.  Dynamic Optimal Ground Water Remediation by Granular Activated Carbon , 1998 .

[15]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[16]  Charles S. Sawyer,et al.  Groundwater Remediation Design Using a Three‐Dimensional Simulation Model and Mixed‐Integer Programming , 1995 .

[17]  Tsung‐Wu Lin.  Well‐behaved penalty functions for constrained optimization , 1990 .

[18]  C. Zheng,et al.  GROUND WATER MANAGEMENT OPTIMIZATION USING GENETIC ALGORITHMS AND SIMULATED ANNEALING: FORMULATION AND COMPARISON 1 , 1998 .

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

[20]  D. McKinney,et al.  Decomposition methods for water resources optimization models with fixed costs , 1998 .

[21]  A. Mayer,et al.  Pump‐and‐treat optimization using well locations and pumping rates as decision variables , 1997 .

[22]  C. Shoemaker,et al.  Optimal time-varying pumping rates for groundwater remediation: Application of a constrained optimal control algorithm , 1992 .

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

[24]  D. McKinney,et al.  Genetic algorithm solution of groundwater management models , 1994 .

[25]  David E. Dougherty,et al.  Design Optimization for Multiple Management Period Groundwater Remediation , 1996 .

[26]  Christine A. Shoemaker,et al.  Dynamic Optimal Ground-Water Reclamation with Treatment Capital Costs , 1998 .