Water Reservoir Applications of Markov Decision Processes

Decision problems in water resources management are usually stochastic, dynamic and multidimensional. MDP models have been used since the early fifties for the planning and operation of reservoir systems because the natural water inflows can be modeled using Markovian stochastic processes and the transition equations of mass conservation for the reservoir storages are akin to those found in inventory theory. However, the “curse of dimensionality” has been a major obstacle to the numerical solution of MDP models for systems with several reservoirs. Also, the use of optimization models for the operation of multipurpose reservoir systems is not so widespread, due to the need for negotiations between different users, with dam operators often relying on operating rules obtained by simulation models.

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

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

[3]  Daniel P. Loucks,et al.  Operating rules for multi-reservoir systems , 1994 .

[4]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Stochastic Control , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Lyn C. Thomas,et al.  An aggregate stochastic dynamic programming model of multireservoir systems , 1997 .

[6]  Keith W. Hipel,et al.  Contemporaneous Autoregressive-Moving Average (carma) Modeling in Water Resources , 1985 .

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

[8]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[9]  J. Stedinger,et al.  Multisite ARMA(1,1) and Disaggregation Models for Annual Streamflow Generation , 1985 .

[10]  R. Valencia,et al.  Disaggregation processes in stochastic hydrology , 1973 .

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

[12]  A. Johannesen,et al.  Scheduling methods in operation planning of a hydro-dominated power production system , 1989 .

[13]  Augustine O. Esogbue,et al.  Dynamic Programming for Optimal Water Resource Systems Analysis , 1989 .

[14]  C. S. Buchanan,et al.  Nested Benders decomposition and dynamic programming for reservoir optimisation , 1999, J. Oper. Res. Soc..

[15]  Jery R. Stedinger,et al.  SOCRATES: A system for scheduling hydroelectric generation under uncertainty , 1995, Ann. Oper. Res..

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

[17]  M. Pereira,et al.  Stochastic Optimization of a Multireservoir Hydroelectric System: A Decomposition Approach , 1985 .

[18]  Bernard F. Lamond,et al.  Lower bounding aggregation and direct computation for an infinite horizon one-reservoir model , 1996 .

[19]  Daniel P. Louks,et al.  Multiple Reservoir Operation in North America , 1981 .

[20]  Elizabeth M. Shaw,et al.  Hydrology in Practice , 1983 .

[21]  P. Kitanidis,et al.  Real‐time forecasting and daily operation of a multireservoir system during floods by linear quadratic Gaussian control , 1983 .

[22]  B. Lamond,et al.  Optimizing long-term hydro-power production using Markov decision processes , 1996 .

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

[24]  Z. Kaczmarek,et al.  The Operation of Multiple Reservoir Systems , 1982 .

[25]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[26]  John D. C. Little,et al.  The Use of Storage Water in a Hydroelectric System , 1955, Oper. Res..

[27]  David H. Salinger,et al.  A splitting algorithm for multistage stochastic programming with application to hydropower scheduling , 1997 .

[28]  A. I. McLeod,et al.  Advances in Box-Jenkins modeling: 1. Model construction , 1977 .

[29]  Bernard F. Lamond,et al.  Exact and Approximate Solutions of Affine Reservoir Models , 1995, Oper. Res..

[30]  Secundino Soares,et al.  Optimal operation of reservoirs for electric generation , 1991 .

[31]  André Turgeon A decomposition method for the long-term scheduling of reservoirs in series , 1981 .

[32]  Dennis McLaughlin,et al.  Real‐time control of a system of large hydropower reservoirs , 1990 .

[33]  Jery R. Stedinger,et al.  Disaggregation Procedures for Generating Serially Correlated Flow Vectors , 1984 .

[34]  P. R. H. Sales,et al.  Coordinating the Energy Generation of the Brazilian National Hydrothermal Electrical Generating System , 1986 .

[35]  Sharon A. Johnson,et al.  Comparison of two approaches for implementing multireservoir operating policies derived using stochastic dynamic programming , 1993 .

[36]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[37]  Miguel A. Mariño,et al.  An Approach to Parameter Estimation and Stochastic Control in Water Resources With an Application to Reservoir Operation , 1985 .

[38]  K. Ponnambalam,et al.  Constrained state formulation for the stochastic control of multireservoir systems , 1998 .

[39]  Richard M. Vogel,et al.  The regional persistence and variability of annual streamflow in the United States , 1998 .

[40]  L. Lasdon,et al.  Modeling and Resolution of the Medium Term Energy Generation Planning Problem for a Large Hydro-Electric System , 1980 .

[41]  S. Yakowitz Dynamic programming applications in water resources , 1982 .

[42]  Christine A. Shoemaker,et al.  Applying Experimental Design and Regression Splines to High-Dimensional Continuous-State Stochastic Dynamic Programming , 1999, Oper. Res..

[43]  Vujica Yevjevich,et al.  Stochastic models in hydrology , 1987 .

[44]  A. Turgeon Optimal operation of multireservoir power systems with stochastic inflows , 1980 .

[45]  Ying Li,et al.  Numerical Solution of Continuous-State Dynamic Programs Using Linear and Spline Interpolation , 1993, Oper. Res..

[46]  David R. Maidment,et al.  Handbook of Hydrology , 1993 .

[47]  Jose D. Salas,et al.  APPROACHES TO MULTIVARIATE MODELING OF WATER RESOURCES TIME SERIES1 , 1985 .

[48]  A. Turgeon,et al.  An aggregation‐disaggregation approach to long‐term reservoir management , 1998 .

[49]  P. Kitanidis,et al.  Error analysis of conventional discrete and gradient dynamic programming , 1987 .

[50]  Christine A. Shoemaker,et al.  Parallel Algorithms for Stochastic Dynamic Programming with Continuous State and Control Variables , 1995, INFORMS J. Comput..

[51]  P. Kitanidis,et al.  Gradient dynamic programming for stochastic optimal control of multidimensional water resources systems , 1988 .

[52]  Keith W. Hipel,et al.  Advances in Box‐Jenkins modeling: 2. Applications , 1977 .