Abstract
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.









Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Ahuja Ravindra K, Magnanti Thomas L, Orlin James B (1988) Network flows. Technical report, DTIC Document
Andreu J, Capilla J, Sanchis E (1996) Aquatool, a generalized decision-support system for water-resources planning and operational management. J Hydrol 177(3):269–291
Bellman R (1956) Dynamic programming and lagrange multipliers. Proc Natl Acad Sci 42(10):767–769
Bellman R (1958) On a routing problem. Q Appl Math 16(1):87–90
Busacker RG, Saaty TL (1966) Finite graphs and networks: An introduction with applications
Daniel C, Mays Larry W (2015) Development of an optimization/simulation model for real-time flood-control operation of river-reservoirs systems. Water Resour Manag 29(11):3987–4005
Du D-Z, Pardalos Panos M (1993) Network optimization problems: algorithms, applications and complexity, vol 2. World Scientific, Singapore
Evans J (1992) Optimization algorithms for networks and graphs. CRC Press, Boca Raton
Floyd Robert W (1962) Algorithm 97: shortest path. Commun ACM 5(6):345
Fulkerson Delbert R (1966) Flow networks and combinatorial operations research. Amer Math Mon 73(2):115–138
Haro D, Paredes J, Solera A, Andreu J. (2012) A model for solving the optimal water allocation problem in river basins with network flow programming when introducing non-linearities. Water Resour Manag 26(14):4059–4071
Hart Peter E, Nilsson NJ, Bertram R (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107
Higgins John M, Gary BW (1999) Overview of reservoir release improvements at 20 tva dams. J Energy Eng 125(1):1–17
Klein M (1967) A primal method for minimal cost flows with applications to the assignment and transportation problems. Manag Sci 14(3):205–220
Kuczera G (1993) Network linear programming codes for water-supply headworks modeling. J Water Resour Plan Manag 119(3):412–417
Kumar Nagesh D, Falguni B, Srinivasa RK (2010) Optimal reservoir operation for flood control using folded dynamic programming. Water Resour Manag 24(6):1045–1064
Labadie John W, Baldo Marc L, Modsim LR (2000) Decision support system for river basin management. Available at: modsim. engr. colostate edu
Labadie John W (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plann Manag 130(2):93–111
Minoux M (1984) A polynomial algorithm for minimum quadratic cost flow problems. Eur J Oper Res 18(3):377–387
Needham JT, Watkins Jr DW, Lund JR, Nanda SK (2000) Linear programming for flood control in the iowa and des moines rivers. J Water Resour Plan Manag 126(3):118–127
Houda N, Pascale C, Bernard A (2013) A flood lamination strategy based on transportation network with time delay. Water Sci Technol 68(8):1688–1696
Houda N, Pascale C, Bernard A (2016) Contribution to a flood situation management: a supervisory control scheme to reduce disaster impact. Water Sci Technol Water Supply 16(3):587–598
Deepti R, Madalena MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24(6):1107–1138
Uditha R, Ricardo H (2007) Deterministic and stochastic optimization of a reservoir system. Water Int 32(1):155–162
Schardong A, Simonovic SP (2015) Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation. J Water Resour Plann Manag 141(10):04015015
Skutella M (2009) An introduction to network flows over time. In: Research Trends in Combinatorial Optimization. Springer, pp 451–482
Simonovic Slobodan P (1992) Reservoir systems analysis: closing gap between theory and practice. J Water Resour Plan Manag 118(3):262–280
Tu M-Y, Nien-Sheng H, Yeh William W-G (2003) Optimization of reservoir management and operation with hedging rules. J Water Resour Plan Manag 129(2):86–97
World Commission on Dams (2000) Dams and Development: A New Framework for Decision-making: the Report of the World Commission on Dams. Earthscan
Wurbs Ralph A (1993) Reservoir-system simulation and optimization models. J Water Resour Plann Manag 119(4):455–472
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no conflict of interest
Rights and permissions
About this article
Cite this article
Tahiri, A., Ladeveze, D., Chiron, P. et al. Reservoir Management Using a Network Flow Optimization Model Considering Quadratic Convex Cost Functions on Arcs. Water Resour Manage 32, 3505–3518 (2018). https://doi.org/10.1007/s11269-018-2004-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-018-2004-7

