Dynamic Optimal Groundwater Management with Inclusion of Fixed Costs

Obtaining optimal solutions for groundwater resources planning problems, while simultaneously considering both fixed costs and time-varying pumping rates, is a challenging task. Application of conventional optimization algorithms such as linear and nonlinear programming is difficult due to the discontinuity of the fixed cost function in the objective function and the combinatorial nature of assigning discrete well locations. Use of conventional discrete algorithms such as integer programming or discrete dynamic programming is hampered by the large computational burden caused by varying pumping rates over time. A novel procedure that integrates a genetic algorithm ~GA! with constrained differential dynamic programming ~CDDP! calculates optimal solutions for a groundwater resources planning problem while simultaneously considering fixed costs and time-varying pumping rates. The GA determines the number and locations of pumping wells with operating costs then evaluated using CDDP. This study demonstrates that fixed costs associated with installing wells significantly impact the optimal number and locations of wells.

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

[2]  Shi-Chung Chang.  A HIERARCHICAL, TEMPORAL DECOMPOSITION APPROACH TO LONG HORIZON OPTIMAL CONTROL PROBLEMS , 1986 .

[3]  Jagath J. Kaluarachchi,et al.  Enhancements to Genetic Algorithm for Optimal Ground-Water Management , 2000 .

[4]  Eduardo Aguado,et al.  Ground-Water Hydraulics in Aquifer Management , 1974 .

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

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

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

[8]  G. Pinder,et al.  Contaminated groundwater remediation design using simulation, optimization, and sensitivity theory: 2. Analysis of a field site , 1988 .

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

[10]  Shahram Pezeshk,et al.  Optimal Operation of Ground‐Water Supply Distribution Systems , 1994 .

[11]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[12]  J. Eheart,et al.  Using Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem , 1995 .

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

[14]  Michael A. Saunders,et al.  A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints , 1982 .

[15]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[16]  Hakan Başaǧaoǧlu,et al.  Joint Management of Surface and Ground Water Supplies , 1999 .

[17]  L. Jones,et al.  Optimal control of nonlinear groundwater hydraulics using differential dynamic programming , 1987 .

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

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

[20]  Yang Yuesuo,et al.  The Optimization of Ground Water Supply System in Shi Jiazhuang City, China , 1991 .

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

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

[23]  R. Peralta,et al.  Optimal perennial yield planning for complex nonlinear aquifers: Methods and examples , 1995 .

[24]  Miguel A. Mariño,et al.  Optimal Control of Ground‐Water Quality Management: Nonlinear Programming Approach , 1994 .

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

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

[27]  F. Molz,et al.  Head gradient control in aquifers used for fluid storage , 1977 .

[28]  D. Green,et al.  A Method for Determining the Optimum Location of Wells in a Reservoir Using Mixed-Integer Programming , 1974 .

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

[30]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

[32]  Peter K. Kitanidis,et al.  Optimal conjunctive‐use operations and plans , 1998 .