Groundwater quality management under uncertainty: stochastic programming approaches and the value of information

A stochastic optimization model for containment of a plume of groundwater contamination through the installation and operation of pumping wells is developed. It considers explicitly uncertainty about hydraulic conductivity in the aquifer and seeks to minimize the expected total cost of operating the pumping wells plus the recourse cost incurred when containment of the contaminant plume is not achieved. Four different formulations of the model are examined, ranging from simply replacing all uncertain parameters by their expected values to a full stochastic programming with recourse model involving nonsymmetric linear quadratic penalty functions. The full stochastic programming with recourse model, which minimizes the expected total costs over a number of realizations of outcomes of the random parameters, is nonlinear and possibly nonconvex and is solved by an extension of the finite generation algorithm. The value of information about the uncertain parameters is defined through the differences between the values of the optimal solutions to the different formulations. A sample problem is solved using all four formulations. The results indicate that the explicit incorporation of uncertainty does make a difference in the solutions obtained. The work indicates that stochastic programming with recourse is a useful tool in management under uncertainty, and that it can be used with reasonable computational resources for problems of moderate size.

[1]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[2]  John R. Birge,et al.  The value of the stochastic solution in stochastic linear programs with fixed recourse , 1982, Math. Program..

[3]  Roger J.-B. Wets,et al.  Linear-quadratic programming problems with stochastic penalties: The finite generation algorithm , 1986 .

[4]  A. Madansky Inequalities for Stochastic Linear Programming Problems , 1960 .

[5]  D. Zilberman,et al.  Regulating environmental health risks under uncertainty: Groundwater contamination in California☆ , 1989 .

[6]  Roko Andričević,et al.  A Real‐Time Approach to Management and Monitoring of Groundwater Hydraulics , 1990 .

[7]  S. Gorelick,et al.  Hydraulic gradient control for groundwater contaminant removal , 1985 .

[8]  P. Kitanidis,et al.  Optimization of the pumping schedule in aquifer remediation under uncertainty , 1990 .

[9]  George B Dantzig,et al.  ON THE SOLUTION OF TWO-STAGE LINEAR PROGRAMS UNDER UNCERTAINTY. NOTES ON LINEAR PROGRAMMING AND EXTENSIONS. PART 55 , 1961 .

[10]  R. Rockafellar,et al.  Stochastic Convex Programming: Relatively Complete Recourse and Induced Feasibility , 1976 .

[11]  Nicholas Sitar,et al.  Sensitivity analysis in aquifer studies , 1977 .

[12]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[13]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[14]  Yacov Y. Haimes,et al.  Risk Management of Groundwater Contamination in a Multiobjective Framework , 1985 .

[15]  Uri Shamir,et al.  OPTIMAL OPERATION OF RESERVOIRS BY STOCHASTIC PROGRAMMING , 1991 .

[16]  François V. Louveaux,et al.  A Solution Method for Multistage Stochastic Programs with Recourse with Application to an Energy Investment Problem , 1980, Oper. Res..

[17]  Thomas Maddock,et al.  The Operation of a Stream-Aquifer System Under Stochastic Demands , 1974 .

[18]  Roger J.-B. Wets,et al.  Stochastic Optimization Models for Lake Eutrophication Management , 1988, Oper. Res..

[19]  Steven M. Gorelick,et al.  A model for managing sources of groundwater pollution , 1982 .

[20]  Manoutchehr Heidari,et al.  Identification of AN Optimal Groundwater Management Strategy in a Contaminated Aquifer , 1984 .

[21]  S. Gorelick,et al.  Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: From data to design , 1989 .

[22]  M. Mariño,et al.  Chance-Constrained Model for Management of Stream-Aquifer System , 1989 .

[23]  R. Rockafellar,et al.  A Lagrangian Finite Generation Technique for Solving Linear-Quadratic Problems in Stochastic Programming , 1986 .

[24]  S. Gorelick,et al.  Optimal groundwater quality management under parameter uncertainty , 1987 .

[25]  Benjamin F. Hobbs,et al.  Risk Analysis of Aquifer Contamination by Brine , 1988 .

[26]  Steven M. Gorelick,et al.  Design and Cost Analysis of Rapid Aquifer Restoration Systems Using Flow Simulation and Quadratic Programming , 1986 .

[27]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[28]  Janet Mary Wagner Stochastic programming with recourse applied to groundwater quality management , 1988 .

[29]  R. Rockafellar,et al.  A Dual Solution Procedure for Quadratic Stochastic Programs with Simple Recourse , 1983 .

[30]  John D. Bredehoeft,et al.  Conjunctive use of groundwater and surface water for irrigated agriculture: Risk aversion , 1983 .

[31]  Yeou-Koung Tung,et al.  Groundwater Management by Chance‐Constrained Model , 1986 .

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

[33]  R. Willis A planning model for the management of groundwater quality , 1979 .