An argument-driven classification and comparison of reservoir operation optimization methods

Abstract Reservoir operation optimization aims to determine release and transfer decisions that maximise water management objectives such as ensuring a reliable water supply, hydropower production, mitigation of downstream floods, etc. An extensive and growing body of scientific literature exists on advancing and applying mathematical optimization methods to reservoir operation problems. In this paper, we review such literature according to a novel classification system of optimization approaches, which focuses on the characteristics of the actual operation problem – i.e. what needs to be optimized, or in mathematical terms, ‘the argument’ of the optimization problems - rather than the mathematical properties of the optimization algorithm. This enables us to discuss the advantages, limitations and the scope of application of the different optimisation methods; and to provide practical guidelines for matching the properties of a system and operation problem with a suitable optimization method. Alongside this paper we provide code to implement many of the methods we review for an illustrative reservoir system.

[1]  宮永 昌男,et al.  Design of Water-Resource Systemsを読んで , 1966 .

[2]  Hyun-Han Kwon,et al.  The future role of dams in the United States of America , 2017 .

[3]  Matteo Giuliani,et al.  Policy tree optimization for threshold-based water resources management over multiple timescales , 2018, Environ. Model. Softw..

[4]  Ximing Cai,et al.  Effect of streamflow forecast uncertainty on real-time reservoir operation , 2010 .

[5]  Alcigeimes B. Celeste,et al.  Integrating Long- and Short-Term Reservoir Operation Models via Stochastic and Deterministic Optimization: Case Study in Japan , 2008 .

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

[7]  Jery R. Stedinger,et al.  Generalized storage-reliability-yield relationships , 1987 .

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

[9]  Rebecca Ng,et al.  Implications of Dam Obstruction for Global Freshwater Fish Diversity , 2012 .

[10]  M. Afshar.  Large scale reservoir operation by Constrained Particle Swarm Optimization algorithms , 2012 .

[11]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[12]  Robin Wardlaw,et al.  Multireservoir Systems Optimization Using Genetic Algorithms: Case Study , 2000 .

[13]  K. Asmal.  Dams and development: a new framework for decision-making. The report of the World Commission on dams. , 2000 .

[14]  Peter J. Fleming,et al.  Many-Objective Optimization: An Engineering Design Perspective , 2005, EMO.

[15]  Alcigeimes B. Celeste.  Managing spills in reservoir design optimisation models , 2016 .

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

[17]  Daniel P. Loucks,et al.  A computationally efficient open-source water resource system simulator - Application to London and the Thames Basin , 2011, Environ. Model. Softw..

[18]  K. Tockner,et al.  A global boom in hydropower dam construction , 2014, Aquatic Sciences.

[19]  Patrick M. Reed,et al.  Visual Analytics Clarify The Scalability And Effectiveness Of Massively Parallel Many-Objective Optimization: A Groundwater Monitoring Design Example , 2013 .

[20]  J. Ryan Bellmore,et al.  Status and trends of dam removal research in the United States , 2017 .

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

[22]  S. Vougioukas,et al.  Optimal irrigation reservoir operation and simultaneous multi‐crop cultivation area selection using simulated annealing , 2006 .

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

[24]  J. Stedinger,et al.  Developments in Stochastic Dynamic Programming for Reservoir Operation Optimization , 2013 .

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

[26]  A. Burcu Altan-Sakarya,et al.  Optimization of Multireservoir Systems by Genetic Algorithm , 2011 .

[27]  P. A. Blight.  The Analysis of Time Series: An Introduction , 1991 .

[28]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[29]  Alcigeimes B. Celeste,et al.  Evaluation of stochastic reservoir operation optimization models , 2009 .

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

[31]  W. Rippl.  The capacity of storage reservoirs for water supply , 1883 .

[32]  Alireza B. Dariane,et al.  Comparative analysis of evolving artificial neural network and reinforcement learning in stochastic optimization of multireservoir systems , 2016 .

[33]  Balaji Rajagopalan,et al.  STOCHASTIC METHODS FOR MODELING PRECIPITATION AND STREAMFLOW , 2009 .

[34]  Philip M Fearnside,et al.  Tropical dams: To build or not to build? , 2016, Science.

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

[36]  A. R. Senthil kumar,et al.  Application of ANN, Fuzzy Logic and Decision Tree Algorithms for the Development of Reservoir Operating Rules , 2013, Water Resources Management.

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

[38]  Ahmed El-Shafie,et al.  Reservoir Optimization in Water Resources: a Review , 2014, Water Resources Management.

[39]  Miguel A. Mariño,et al.  Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach , 2011, Water Resources Management.

[40]  J. Schmidt,et al.  How dams can go with the flow , 2016, Science.

[41]  Jhih-Shyang Shih,et al.  Water supply operations during drought: A discrete hedging rule , 1995 .

[42]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[43]  Pan Liu,et al.  Robust stochastic optimization for reservoir operation , 2015 .

[44]  Joseph R. Kasprzyk,et al.  Evolutionary multiobjective optimization in water resources: The past, present, and future , 2012 .

[45]  António Andrade-Campos,et al.  Efficiency achievement in water supply systems—A review , 2014 .

[46]  T. Allan.  IWRM/IWRAM: a new sanctioned discourse? , 2003 .

[47]  Jose D. Salas,et al.  Characterizing the severity and risk of drought in the Poudre River, Colorado , 2005 .

[48]  Andrea Castelletti,et al.  Curses, Tradeoffs, and Scalable Management: Advancing Evolutionary Multiobjective Direct Policy Search to Improve Water Reservoir Operations , 2016 .

[49]  Omid Bozorg-Haddad,et al.  Modified Firefly Algorithm for Solving Multireservoir Operation in Continuous and Discrete Domains , 2016 .

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

[51]  Andrea Castelletti,et al.  A diagnostic assessment of evolutionary algorithms for multi-objective surface water reservoir control , 2016 .

[52]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

[53]  Marcello Restelli,et al.  A multiobjective reinforcement learning approach to water resources systems operation: Pareto frontier approximation in a single run , 2013 .

[54]  M. Janga Reddy,et al.  Ant Colony Optimization for Multi-Purpose Reservoir Operation , 2006 .

[55]  R. Soncini-Sessa,et al.  ON THE INTEGRATION OF RISK-AVERSION AND AVERAGE-PERFORMANCE OPTIMIZATION IN RESERVOIR CONTROL , 1992 .

[56]  J. Lund,et al.  Optimal Hedging and Carryover Storage Value , 2004 .

[57]  Jery R. Stedinger,et al.  The value of stochastic streamflow models in overyear reservoir design applications , 1988 .

[58]  Mikiyasu Nakayama,et al.  Post-project Review of Environmental Impact Assessmentfor Saguling Dam for Involuntary Resettlement , 1998 .

[59]  Marcello Restelli,et al.  Tree‐based reinforcement learning for optimal water reservoir operation , 2010 .

[60]  P. Döll,et al.  High‐resolution mapping of the world's reservoirs and dams for sustainable river‐flow management , 2011 .

[61]  M. Sivapalan,et al.  Catchment classification: hydrological analysis of catchment behavior through process-based modeling along a climate gradient , 2011 .

[62]  Richard M. Vogel,et al.  Impact of Streamflow Persistence on Hydrologic Design , 2001 .

[63]  R. Wurbs.  Comparative Evaluation of Generalized River/Reservoir System Models , 2005 .

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

[65]  Peter-Jules van Overloop,et al.  Optimal Real-Time Operation of Multipurpose Urban Reservoirs: Case Study in Singapore , 2014 .

[66]  Andrew R. Barron,et al.  Universal approximation bounds for superpositions of a sigmoidal function , 1993, IEEE Trans. Inf. Theory.

[67]  Selim Jahan,et al.  Human development report 2015: work for human development , 2015 .

[68]  P. Reed,et al.  Beyond optimality: Multistakeholder robustness tradeoffs for regional water portfolio planning under deep uncertainty , 2014 .

[69]  Joseph R. Kasprzyk,et al.  Many objective robust decision making for complex environmental systems undergoing change , 2012, Environ. Model. Softw..

[70]  Fanghua Hao,et al.  Cascade Dam-Induced Hydrological Disturbance and Environmental Impact in the Upper Stream of the Yellow River , 2011 .

[71]  J. Stedinger,et al.  Algorithms for Optimizing Hydropower System Operation , 1985 .

[72]  W Rippl,et al.  THE CAPACITY OF STORAGE-RESERVOIRS FOR WATER-SLPPLY. (INCLUDING PLATE). , 1883 .

[73]  Dawen Yang,et al.  Identifying effective forecast horizon for real‐time reservoir operation under a limited inflow forecast , 2012 .

[74]  B. Flyvbjerg,et al.  Should We Build More Large Dams? The Actual Costs of Hydropower Megaproject Development , 2014, 1409.0002.

[75]  Quentin W. Martin.  Optimal Operation of Multiple Reservoir Systems , 1983 .

[76]  Francesca Pianosi,et al.  Optimal Operation of the Multireservoir System in the Seine River Basin Using Deterministic and Ensemble Forecasts , 2016 .

[77]  Shenglian Guo,et al.  Incorporating ecological requirement into multipurpose reservoir operating rule curves for adaptation to climate change , 2013 .

[78]  Shiroma Maheepala,et al.  Using multiobjective optimization to find optimal operating rules for short-term planning of water grids , 2016 .

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

[80]  Michael Frankfurter,et al.  Water Resources Systems Planning And Management , 2016 .

[81]  R Bellman,et al.  DYNAMIC PROGRAMMING AND LAGRANGE MULTIPLIERS. , 1956, Proceedings of the National Academy of Sciences of the United States of America.

[82]  Jery R. Stedinger,et al.  Water Resources Systems Planning And Management , 2006 .

[83]  Patrick M. Reed,et al.  Synthetic Drought Scenario Generation to Support Bottom-Up Water Supply Vulnerability Assessments , 2016 .

[84]  Andrea Castelletti,et al.  Making the most of data: An information selection and assessment framework to improve water systems operations , 2015 .

[85]  Daniele de Rigo,et al.  Neuro-dynamic programming for designing water reservoir network management policies , 2007 .

[86]  Omid Bozorg Haddad,et al.  Generalized Mathematical Simulation Formulation for Reservoir Systems , 2016 .

[87]  Miguel A. Mariño,et al.  Quadratic model for reservoir management: Application to the Central Valley Project , 1985 .

[88]  M. Janga Reddy,et al.  Multipurpose Reservoir Operation Using Particle Swarm Optimization , 2007 .

[89]  John W. Labadie,et al.  Optimal Operational Analysis of the Colorado-Big Thompson Project , 1989 .

[90]  Thayer Scudder,et al.  Resettlement Outcomes of Large Dams , 2012 .

[91]  Arup Kumar Sarma,et al.  Genetic Algorithm for Optimal Operating Policy of a Multipurpose Reservoir , 2005 .

[92]  Andrea Castelletti,et al.  Water reservoir control under economic, social and environmental constraints , 2008, Autom..

[93]  Robert M. Hirsch,et al.  Synthetic hydrology and water supply reliability , 1979 .

[94]  Christian Wolter,et al.  Domesticated ecosystems and novel communities: challenges for the management of large rivers , 2011 .

[95]  Demetris Koutsoyiannis.  A generalized mathematical framework for stochastic simulation and forecast of hydrologic time series , 2000 .

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

[97]  Pan Liu,et al.  Derivation of water and power operating rules for multi-reservoirs , 2016 .

[98]  Jhih-Shyang Shih,et al.  Water‐Supply Operations during Drought: Continuous Hedging Rule , 1994 .

[99]  Darrell G. Fontane,et al.  Spatial Decision Support System for Integrated River Basin Flood Control , 2002 .

[100]  Francesca Pianosi,et al.  Artificial Neural Networks and Multi Objective Genetic Algorithms for water resources management: an application to the Hoabinh reservoir in Vietnam , 2011 .

[101]  Ximing Cai,et al.  Hedging rule for reservoir operations: 1. A theoretical analysis , 2008 .

[102]  Avi Ostfeld,et al.  The future of water resources systems analysis: Toward a scientific framework for sustainable water management , 2015 .

[103]  Deepti Rani,et al.  Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation , 2010 .

[104]  Andrea Castelletti,et al.  Many‐objective reservoir policy identification and refinement to reduce policy inertia and myopia in water management , 2014 .

[105]  Omid Bozorg Haddad,et al.  Optimizing Irrigation Water Allocation and Multicrop Planning Using Discrete PSO Algorithm , 2012 .

[106]  W. Graf.  Dam nation: A geographic census of American dams and their large‐scale hydrologic impacts , 1999 .

[107]  Francesca Pianosi,et al.  Real‐time management of a multipurpose water reservoir with a heteroscedastic inflow model , 2009 .

[108]  Sh. Momtahen,et al.  Direct Search Approaches Using Genetic Algorithms for Optimization of Water Reservoir Operating Policies , 2007 .

[109]  Chao Deng,et al.  Identifying Explicit Formulation of Operating Rules for Multi-Reservoir Systems Using Genetic Programming , 2014, Water Resources Management.

[110]  Andrea Castelletti,et al.  Assessing water reservoirs management and development in Northern Vietnam , 2011 .

[111]  A. Biswas,et al.  Built infrastructure is essential , 2015, Science.

[112]  Daniel P. Loucks,et al.  Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation , 1982 .

[113]  Alcigeimes B. Celeste,et al.  Implicit Stochastic Optimization for deriving reservoir operating rules in semiarid Brazil , 2009 .

[114]  K. D. W. Nandalal,et al.  Dynamic Programming Based Operation of Reservoirs: Applicability and Limits , 2007 .

[115]  Li Mo,et al.  Short-term hydro generation scheduling of Three Gorges–Gezhouba cascaded hydropower plants using hybrid MACS-ADE approach , 2013 .

[116]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[117]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .

[118]  Andrea Castelletti,et al.  Value of long‐term streamflow forecasts to reservoir operations for water supply in snow‐dominated river catchments , 2016 .

[119]  Robert J. Barro,et al.  Time-Separable Preference and Intertemporal-Substitution Models of Business Cycles , 1982 .

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

[121]  Dirk Schwanenberg,et al.  Short-term optimal operation of water systems using ensemble forecasts , 2014 .

[122]  T Talaky,et al.  Interior Point Methods of Mathematical Programming , 1997 .

[123]  Demetris Koutsoyiannis,et al.  Evaluation of the parameterization‐simulation‐optimization approach for the control of reservoir systems , 2003 .