Reservoir Management and Operations Models: A State‐of‐the‐Art Review

The objective of this paper is to review the state-of-the-art of mathematical models developed for reservoir operations, including simulation. Algorithms and methods surveyed include linear programming (LP), dynamic programming (DP), nonliner programming (NLP), and simulation. A general overview is first presented. The historical development of each key model is critically reviewed. Conclusions and recommendations for future research are presented.

[1]  Sidney J. Yakowitz,et al.  Convergence rate analysis of the state increment dynamic programming method , 1983, Autom..

[2]  David H. Marks,et al.  Determination of the discharge policy for existing reservoir networks under differing objectives , 1973 .

[3]  Norman J. Dudley,et al.  Stochastic reservoir management and system design for irrigation , 1973 .

[4]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[5]  Eichert.  Reservoir storage determination by computer simulation of flood control and conservation systems. Technical paper , 1979 .

[6]  Richard M. Shane,et al.  TVA Hydro Scheduling Model: Practical Aspects , 1982 .

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

[8]  M. Houck.  A Chance Constrained Optimization Model for reservoir design and operation , 1979 .

[9]  Mark L. Nelson,et al.  Flood Regulation by Columbia Treaty Projects , 1971 .

[10]  L. Eisel,et al.  Comments on ‘The Linear Decision Rule in Reservoir Management and Design’ by Charles ReVelle, Erhard Joeres, and William Kirby , 1970 .

[11]  Donald R. Davis,et al.  Comment on ‘Chance‐constrained dynamic programing and optimization of water resource systems’ by Arthur J. Askew , 1975 .

[12]  V. Klemeš.  Comments on Optimum reservoir operating policies and the imposition of a reliability constraint by , 1975 .

[13]  William S. Butcher,et al.  STOCHASTIC DYNAMIC PROGRAMMING FOR OPTIMUM RESERVOIR OPERATION1 , 1971 .

[14]  Hubert J. Morel-Seytoux,et al.  Optimal weekly releases from a seasonal reservoir: 1. Deterministic future , 1979 .

[15]  J. Cohon,et al.  Linear decision rule in reservoir design and management: 6. Incorporation of economic efficiency benefits and hydroelectric energy generation , 1980 .

[16]  E. Lee,et al.  APPLYING GRADIENT PROJECTION AND CONJUGATE GRADIENT TO THE OPTIMUM OPERATION OF RESERVOIRS1 , 1970 .

[17]  J. Stedinger,et al.  Water resource systems planning and analysis , 1981 .

[18]  Erhard F. Joeres,et al.  The Linear Decision Rule (LDR) reservoir problem with correlated inflows: 1. model development , 1981 .

[19]  S. Arunkumar,et al.  On Optimal Regulation Policies for Certain Multi-Reservoir Systems , 1978, Oper. Res..

[20]  Charles ReVelle,et al.  Linear decision rule in reservoir management and design: 5. A general algorithm , 1975 .

[21]  S. Arunkumar,et al.  Optimal regulation policies for a multipurpose reservoir with seasonal input and return function , 1977 .

[22]  C. Bradley Russell,et al.  An Optimal Policy for Operating a Multipurpose Reservoir , 1972, Oper. Res..

[23]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[24]  William W-G. Yeh.  Real-Time Reservoir Operation: The California Central Valley Project Case Study , 1981 .

[25]  Arthur J. Askew,et al.  Multilevel incremental dynamic programing , 1976 .

[26]  Daniel P. Loucks,et al.  Computer Models for Reservoir Regulation , 1968 .

[27]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .

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

[29]  Miguel A. Mariño,et al.  Reliability programing in reservoir management: 1. Single multipurpose reservoir , 1980 .

[30]  O. T. Sigvaldson.  A simulation model for operating a multipurpose multireservoir system , 1976 .

[31]  Henry D. Jacoby,et al.  Combined use of optimization and simulation models in river basin planning , 1972 .

[32]  Moshe Sniedovich.  Analysis of a chance-constrained reservoir control model , 1980 .

[33]  Warren A. Hall,et al.  Use of Monte Carlo Techniques in the Design and Operation of a Multipurpose Reservoir System , 1971 .

[34]  Charles ReVelle,et al.  Linear Decision Rule in Reservoir Management and Design: 2. Performance Optimization , 1970 .

[35]  Sant Arora,et al.  Linear decision rule: A note on control volume being constant , 1974 .

[36]  R. H. Hicks,et al.  Large Scale, Nonlinear Optimization of Energy Capability for the Pacific Northwest Hydroelectric System , 1974 .

[37]  Dale D. Meredith.  Optimal Operation of Multiple Resevoir System , 1975 .

[38]  Neil L. Drobny.  Linear Programming Applications in Water Resources , 1971 .

[39]  Arlen D. Feldman,et al.  Hec Models for Water Resources System Simulation: Theory and Experience , 1981 .

[40]  A. Charnes,et al.  Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil , 1958 .

[41]  Richard M. Shane,et al.  TVA hydro scheduling model: theoretical aspects , 1981 .

[42]  Anders Gjelsvik.  Stochastic Seasonal Planning in Multireservoir Hydroelectric Power Systems by Differential Dynamic Programming , 1982 .

[43]  Lucien Duckstein,et al.  Preference Criterion for Flood Control Under Uncertainty , 1979 .

[44]  John Eastman,et al.  Linear decision rule in reservoir management and design: 3. Direct capacity determination and intraseasonal constraints , 1973 .

[45]  J. A. Bather,et al.  OPTIMAL REGULATION POLICIES FOR FINITE DAMS , 1962 .

[46]  Jared L. Cohon,et al.  Gains from joint operation of multiple reservoir systems , 1977 .

[47]  Cihan H. Dagli,et al.  Determining operating policies for a water resource system , 1980 .

[48]  Charles ReVelle,et al.  Linear decision rule in reservoir management and design: 4. A rule that minimizes output variance , 1975 .

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

[50]  L. Rossman.  Reliability‐constrained dynamic programing and randomized release rules in reservoir management , 1977 .

[51]  P. A. Mawer,et al.  Improved dynamic programing procedures and their practical application to water resource systems , 1974 .

[52]  Warren A. Hall,et al.  An Alternate Procedure for the Optimization of Operations for Planning with Multiple River, Multiple Purpose Systems , 1969 .

[53]  O. T. Sigvaldason,et al.  Trent River System: an improved operational strategy , 1975 .

[54]  C. S. Beightler,et al.  An optimization method for branching multistage water resource systems , 1967 .

[55]  J. Cohon,et al.  Sequential explicitly stochastic linear programing models: A proposed method for design and management of multipurpose reservoir systems , 1978 .

[56]  William W.-G. Yeh,et al.  A NONLINEAR PROGRAMMING ALGORITHM FOR REAL‐TIME HOURLY RESERVOIR OPERATIONS , 1979 .

[57]  R. Wets.  Programming Under Uncertainty: The Equivalent Convex Program , 1966 .

[58]  W. Trott,et al.  Optimization of Multiple Reservoir System , 1973 .

[59]  M. Sniedovich.  Reliability‐constrained reservoir control problems: 1. Methodological issues , 1979 .

[60]  Jose M. Mejia,et al.  Evaluating multireservoir operating rules , 1974 .

[61]  W.W.G. Yeh,et al.  Optimization of real-time hourly operations of a complex, multiple purpose reservoir system , 1978 .

[62]  Daniel P. Loucks,et al.  Some Comments on Linear Decision Rules and Chance Constraints , 1970 .

[63]  Charles ReVelle,et al.  Operating Rules for Joint Operation of Raw Water Sources , 1971 .

[64]  C. Revelle,et al.  The Linear Decision Rule in Reservoir Management and Design: 1, Development of the Stochastic Model , 1969 .

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

[66]  G. H. Toebes,et al.  Simulation Model For The Upper Wabash Surface Water System , 1973 .

[67]  David Q. Mayne,et al.  Differential dynamic programming , 1972, The Mathematical Gazette.

[68]  A. Askew.  Optimum Reservoir Operating Policies and the Imposition of a Reliability Constraint , 1974 .

[69]  L. Eisel.  Chance constrained reservoir model , 1972 .

[70]  Leo R. Beard,et al.  System simulation for integrated use of hydroelectric and thermal power generation. Technical paper , 1972 .

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

[72]  E. G. Read.  Optimal operation of power systems. , 1979 .

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

[74]  G. K. Young,et al.  Hydrologic estimation and economic regret , 1975 .

[75]  Dodo J. Thampapillai,et al.  Trade‐offs for multiple objective planning through linear programing , 1979 .

[76]  M. Sniedovich.  A variance‐constrained reservoir control problem , 1980 .

[77]  Leo R Beard.  Hydrologic Simulation in Water-Yield Analysis , 1967 .

[78]  J. B. Rosen.  The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[79]  K. Takeuchi,et al.  Optimal control of multiunit interbasin water resource systems , 1974 .

[80]  Leo R. Beard,et al.  Alternative Approaches to Water Resource System Simulation. , 1972 .

[81]  Gordon B. Freeny.  Managing Conflicts on the Lower Colorado River System , 1981 .

[82]  W. Yeh,et al.  Optimization of real time operation of a multiple-reservoir system , 1974 .

[83]  Earl O. Heady,et al.  OPTIMAL RESERVOIR MANAGEMENT AND CROP PLANNING UNDER DETERMINISTIC AND STOCHASTIC INFLOWS , 1980 .

[84]  D. P. Louoks,et al.  a Comparison of Some Dynamic, Linear and Policy Iteration Methods for Reservoir Operation , 1970 .

[85]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[87]  Z. Schweig,et al.  Optimal Control of Linked Reservoirs , 1968 .

[88]  Robert R. Inman,et al.  Multiobjective dynamic programing with application to a reservoir , 1979 .

[89]  Fereidoun Mobasheri,et al.  a Stochastic Dynamic Programming Model for the Optimum Operation of a Multi-Purpose Reservoir , 1973 .

[90]  N. Buras,et al.  The dynamic programming approach to water‐resources development , 1961 .

[91]  B. Bernholtz,et al.  Hydrothermal Economic Scheduling Part 1. Solution by Incremental Dynamic Programing , 1960, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[92]  Gerrit H. Toebes,et al.  Reservoir System Operating Policy°Case Study , 1978 .

[93]  L. Bodin,et al.  Multireservoir Operation Studies , 1970 .

[94]  Bill S. Eichert,et al.  Techniques for Real-Time Operation of Flood Control Reservoirs in the Merrimack River Basin. , 1975 .

[95]  André Turgeon.  Incremental dynamic programing may yield nonoptimal solutions , 1982 .

[96]  Richard E. Rosenthal,et al.  A Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System , 1981, Oper. Res..

[97]  V. Klemeš.  Discrete representation of storage for stochastic reservoir optimization , 1977 .

[98]  R. H. Hicks,et al.  A nonlinear programming approach to a very large hydroelectric system optimization , 1974, Math. Program..

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

[100]  L. D. Bodin,et al.  A decomposition approach to nonlinear programs as applied to reservoir systems , 1971, Networks.

[101]  R. Wets,et al.  STOCHASTIC PROGRAMS WITH RECOURSE , 1967 .

[102]  R. E. Larson,et al.  A dynamic programming successive approximations technique with convergence proofs , 1970 .

[103]  O. J. Helweg,et al.  Reservoir systems optimization , 1982 .

[104]  Vernon R Bonner,et al.  HEC Contribution to Reservoir System Operation. , 1979 .

[105]  Maynard M. Hufschmidt,et al.  SIMULATION TECHNIQUES FOR DESIGN OF WATER-RESOURCE SYSTEMS , 1966 .

[106]  S. Arunkumar,et al.  Characterization of optimal operating policies for finite dams , 1975 .

[107]  Morton Lane.  Conditional chance‐constrained model for reservoir control , 1973 .

[108]  Rolf A. Deininger,et al.  Generalization of White's Method of Successive Approximations to Periodic Markovian Decision Processes , 1972, Oper. Res..

[109]  Ven Te Chow,et al.  Multireservoir Optimization Model , 1972 .

[110]  George L. Nemhauser,et al.  Introduction To Dynamic Programming , 1966 .

[111]  Michael A. Collins.  Implementation of AN Optimization Model for Operation of a Metropolitan Reservoir System , 1977 .

[112]  András Prékopa,et al.  NETWORK PLANNING USING TWO-STAGE PROGRAMMING UNDER UNCERTAINTY , 1980 .

[113]  James G. Morris,et al.  Decision Problems Under Risk and Chance Constrained Programming: Dilemmas in the Transition , 1981 .

[114]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

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

[116]  M. J. Sobel.  Reservoir management models , 1975 .

[117]  Daniel P. Loucks,et al.  An evaluation of some linear decision rules in chance‐Constrained models for reservoir planning and operation , 1975 .

[118]  G. H. Toebes,et al.  Operating Policies For The Upper Wabash Surface Water System , 1972 .

[119]  R. Bellman.  Dynamic programming. , 1957, Science.

[120]  D. G. Doran.  An efficient transition definition for discrete state reservoir analysis: The divided interval technique , 1975 .

[121]  A. Colorni,et al.  Reservoir management via reliability programing , 1976 .

[122]  Gordon G. Green.  Regulation of the Columbia Basin Reservoir System for Hydropower and Other Purposes , 1981 .

[123]  J. A. Kerr.  MULTIRESERVOIR ANALYSIS TECHNIQUES IN WATER QUANTITY STUDIES1 , 1972 .

[124]  David R. Maidment,et al.  Computer time and memory requirements for DP and DDDP in water resource systems analysis , 1975 .

[125]  Alan S. Manne,et al.  Product-Mix Alternatives: Flood Control, Electric Power, and Irrigation , 1962 .

[126]  D. Loucks,et al.  Markov Models for Flow Regulation , 1970 .

[127]  James E. Giles,et al.  Weekly Multipurpose Planning Model for TVA Reservoir System , 1981 .

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

[129]  N. G. F. Sancho,et al.  A new algorithm for the solution of multi-state dynamic programming problems , 1975, Math. Program..

[130]  Arthur J. Askew.  Use of risk premiums in chance-constrained dynamic programing , 1975 .

[131]  Krishan P. Singh.  Optimal Operation of Shelbyville and Carlyle Lakes , 1978 .

[132]  Thomas E. Croley,et al.  Sequential Stochastic Optimization for Reservoir System , 1974 .

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

[134]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[135]  Arthur J. Askew.  Chance‐constrained dynamic programing and the optimization of water resource systems , 1974 .

[136]  William S. Butcher,et al.  Optimization of the Operation of a Multiple‐Purpose Reservoir by Dynamic Programming , 1968 .

[137]  George K. Young,et al.  THE OPTIMIZATION OF THE OPERATION OF A MULTI-PURPOSE WATER RESOURCE SYSTEM , 1970 .

[138]  Joe C. Moseley,et al.  Simulation/optimization Techniques for Multi-Basin Water Resource Planning , 1970 .

[139]  William W.-G. Yeh,et al.  Real-Time Hourly Reservoir Operation , 1979 .

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

[141]  Serafim Opricovic,et al.  Optimal long‐term control of a multipurpose reservoir with indirect users , 1976 .

[142]  A. I. Mckerchar.  Optimal monthly operation of interconnected hydroelectric power storages , 1975 .

[143]  Rolf A. Deininger,et al.  Modeling the regulation of lake superior under uncertainty of future water supplies , 1974 .

[144]  A. Turgeon.  Optimal short-term hydro scheduling from the principle of progressive optimality , 1981 .

[145]  Leon S. Lasdon,et al.  Feature Article - Survey of Nonlinear Programming Applications , 1980, Oper. Res..

[146]  A. S. Manne.  Linear Programming and Sequential Decisions , 1960 .

[147]  Darryl W. Davis,et al.  Sizing Flood Control Reservoir Systems by Systems Analysis. , 1976 .

[148]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[149]  M. Houck,et al.  Performance evaluation of a stochastic optimization model for reservoir design and management with explicit reliability criteria , 1981 .

[150]  Myron B. Fiering,et al.  Queuing Theory and Simulation In Reservoir Design , 1961 .

[151]  S. Arora,et al.  Optimal Capacities for a Multireservoir System Using the Linear Decision Rule , 1971 .

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