Building more realistic reservoir optimization models using data mining – A case study of Shelbyville Reservoir

Abstract In this paper, we promote a novel approach to develop reservoir operation routines by learning from historical hydrologic information and reservoir operations. The proposed framework involves a knowledge discovery step to learn the real drivers of reservoir decision making and to subsequently build a more realistic (enhanced) model formulation using stochastic dynamic programming (SDP). The enhanced SDP model is compared to two classic SDP formulations using Lake Shelbyville, a reservoir on the Kaskaskia River in Illinois, as a case study. From a data mining procedure with monthly data, the past month’s inflow (Qt−1), current month’s inflow (Qt), past month’s release (Rt−1), and past month’s Palmer drought severity index (PDSIt−1) are identified as important state variables in the enhanced SDP model for Shelbyville Reservoir. When compared to a weekly enhanced SDP model of the same case study, a different set of state variables and constraints are extracted. Thus different time scales for the model require different information. We demonstrate that adding additional state variables improves the solution by shifting the Pareto front as expected while using new constraints and the correct objective function can significantly reduce the difference between derived policies and historical practices. The study indicates that the monthly enhanced SDP model resembles historical records more closely and yet provides lower expected average annual costs than either of the two classic formulations (25.4% and 4.5% reductions, respectively). The weekly enhanced SDP model is compared to the monthly enhanced SDP, and it shows that acquiring the correct temporal scale is crucial to model reservoir operation for particular objectives.

[1]  Ximing Cai,et al.  Input variable selection for water resources systems using a modified minimum redundancy maximum relevance (mMRMR) algorithm , 2009 .

[2]  F. Todisco,et al.  Optimal Reservoir Operations for Irrigation Using a Three Spatial Scales Approach , 2006 .

[3]  J. J. Bogardi,et al.  Testing Stochastic Dynamic Programming Models Conditioned on Observed or Forecasted Inflows , 1991 .

[4]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[5]  Sharon A. Johnson,et al.  The Value of Hydrologic Information in Stochastic Dynamic Programming Models of a Multireservoir System , 1995 .

[6]  R. B. Jackson,et al.  Water in a changing world , 2001 .

[7]  S. Gal.  Optimal management of a multireservoir water supply system , 1979 .

[8]  S. Vedula,et al.  An Integrated Model for Optimal Reservoir Operation for Irrigation of Multiple Crops , 1996 .

[9]  Slobodan P. Simonovic,et al.  Reservoir Systems Analysis: Closing Gap between Theory and Practice , 1992 .

[10]  Nathan Buras,et al.  Alternative specifications of state variables in stochastic-dynamic-programming models of reservoir operation , 1991 .

[11]  M. Karamouz,et al.  COMPARISON OF STOCHASTIC AND DETERMINISTIC DYNAMIC PROGRAMMING FOR RESERVOIR OPERATING RULE GENERATION1 , 1987 .

[12]  Jr-Shin Li,et al.  APPLICATION OF THE GENETIC ALGORITHM FOR OPTIMIZING OPERATION RULES OF THE LiYuTan RESERVOIR IN TAIWAN 1 , 2003 .

[13]  Ximing Cai,et al.  The role of hydrologic information in reservoir operation – Learning from historical releases , 2008 .

[14]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[15]  M. Karamouz,et al.  Annual and monthly reservoir operating rules generated by deterministic optimization , 1982 .

[16]  David W. Watkins,et al.  LINEAR PROGRAMMING FOR FLOOD CONTROL IN THE IOWA AND DES MOINES RIVERS , 2000 .

[17]  Ralph A. Wurbs.  Reservoir‐System Simulation and Optimization Models , 1993 .

[18]  Siavash Esmaeil‐Beik,et al.  Optimal Operation of Multipurpose Pool of Elk City Lake , 1984 .

[19]  Richard N. Palmer,et al.  Value of Seasonal Flow Forecasts in Bayesian Stochastic Programming , 1997 .

[20]  N. Bhaskar,et al.  Derivation of monthly reservoir release policies , 1980 .

[21]  Young-Oh Kim,et al.  Optimizing Operational Policies of a Korean Multireservoir System Using Sampling Stochastic Dynamic Programming with Ensemble Streamflow Prediction , 2007 .

[22]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

[23]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Daniel P. Loucks,et al.  Water Resource Systems Models: Their Role in Planning , 1992 .

[25]  B. F. Sule,et al.  Stochastic dynamic programming models for reservoir operation optimization , 1984 .

[26]  Haralambos V. Vasiliadis,et al.  Bayesian stochastic optimization of reservoir operation using uncertain forecasts , 1992 .

[27]  Dennis P. Lettenmaier,et al.  Potential Effects of Long-Lead Hydrologic Predictability on Missouri River Main-Stem Reservoirs* , 2004 .

[28]  J. Windsor.  Optimization model for the operation of flood control systems , 1973 .

[29]  Jery R. Stedinger,et al.  Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts , 2001 .

[30]  J. Stedinger,et al.  Sampling stochastic dynamic programming applied to reservoir operation , 1990 .

[31]  Leon S. Lasdon,et al.  Solving Large Nonconvex Water Resources Management Models Using Generalized Benders Decomposition , 2001, Oper. Res..

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

[33]  Li Chen,et al.  Optimizing the reservoir operating rule curves by genetic algorithms , 2005 .

[34]  Haralambos V. Vasiliadis,et al.  DEMAND – DRIVEN OPERATION OF RESERVOIRS USING UNCERTAINTY – BASED OPTIMAL OPERATING POLICIES , 1994 .

[35]  Michael J. Sale,et al.  An approach to optimizing reservoir operation for downstream aquatic resources , 1982 .

[36]  E. Downey Brill,et al.  Performance Evaluation of Lake Shelbyville by Stochastic Dynamic Programming , 1992 .

[37]  R. Bras,et al.  Real time adaptive closed loop control of reservoirs with the High Aswan Dam as a case study , 1983 .

[38]  Slobodan P. Simonovic.  A Shared Vision for Management of Water Resources , 2000 .

[39]  Deva K. Borah,et al.  Calibrating a watershed simulation model involving human interference: an application of multi-objective genetic algorithms , 2008 .

[40]  V. T. Chow,et al.  Stochastic state variable dynamic programing for reservoir systems analysis , 1981 .