Reservoir Management Using a Network Flow Optimization Model Considering Quadratic Convex Cost Functions on Arcs

The allocation of water resources between different users is a hard task for water managers because they must deal with conflicting objectives. The main objective is to obtain the most accurate distribution of the resource and the associated circulating flows through the system. This induces the need for a river basin optimization model that provides optimized results. This article presents a network flow optimization model to solve the water allocation problem in water resource systems. Managing a water system consists in providing water in the right proportion, at the right place and at the right time. Time expanded network allows to take into consideration the temporal dimension in the decision making. Since linear cost functions on arcs present many limitations and are not realistic, quadratic convex cost functions on arcs are considered here. The optimization algorithm developed herein extend the cycle canceling algorithm developed for linear cost functions. The methodology is applied to manage the three reservoirs of La Haute-Vilaine’s watershed located in the north west of France to protect a three vulnerable areas from flooding. The results obtained with the algorithm are compared to a reference scenario which consists in considering reservoirs transparent. The results show that the algorithm succeeds in managing the reservoir releases efficiently and keeps the flow rates below the vigilance flow in the vulnerable areas.

[1]  Slobodan P. Simonovic,et al.  Coupled Self-Adaptive Multiobjective Differential Evolution and Network Flow Algorithm Approach for Optimal Reservoir Operation , 2015 .

[2]  M. Minoux A polynomial algorithm for minimum quadratic cost flow problems , 1984 .

[3]  David Haro,et al.  A Model for Solving the Optimal Water Allocation Problem in River Basins with Network Flow Programming When Introducing Non-Linearities , 2012, Water Resources Management.

[4]  M. Klein A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems , 1966 .

[5]  Bernard Archimède,et al.  Contribution to a flood situation management: a supervisory control scheme to reduce disaster impact , 2016 .

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

[7]  Larry W. Mays,et al.  Development of an Optimization/Simulation Model for Real-Time Flood-Control Operation of River-Reservoirs Systems , 2015, Water Resources Management.

[8]  T. L. Saaty,et al.  Finite graphs and networks : an introduction with applications , 1967 .

[9]  James Evans,et al.  Optimization algorithms for networks and graphs , 1992 .

[10]  K. Srinivasa Raju,et al.  Optimal Reservoir Operation for Flood Control Using Folded Dynamic Programming , 2010 .

[11]  John M. Higgins,et al.  Overview of Reservoir Release Improvements at 20 TVA Dams , 1999 .

[12]  Ricardo Harboe,et al.  Deterministic and Stochastic Optimization of a Reservoir System , 2007 .

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

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

[15]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[16]  Joaquín Andreu,et al.  AQUATOOL, a generalized decision-support system for water-resources planning and operational management , 1996 .

[17]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[18]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

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

[20]  Dingzhu Du,et al.  Network Optimization Problems: Algorithms, Applications And Complexity , 1993 .

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

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

[23]  Martin Skutella,et al.  An Introduction to Network Flows over Time , 2008, Bonn Workshop of Combinatorial Optimization.

[24]  H Nouasse,et al.  A flood lamination strategy based on transportation network with time delay. , 2013, Water science and technology : a journal of the International Association on Water Pollution Research.

[25]  D. R. Fulkerson Flow Networks and Combinatorial Operations Research , 1966 .

[26]  George Kuczera,et al.  Network Linear Programming Codes for Water-Supply Headworks Modeling , 1993 .

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

[28]  Nien-Sheng Hsu,et al.  Optimization of Reservoir Management and Operation with Hedging Rules , 2003 .