Skip to main content

Advertisement

Log in

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

  • Published:
Water Resources Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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

    Article  Google Scholar 

  • Bellman R (1956) Dynamic programming and lagrange multipliers. Proc Natl Acad Sci 42(10):767–769

    Article  Google Scholar 

  • Bellman R (1958) On a routing problem. Q Appl Math 16(1):87–90

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Du D-Z, Pardalos Panos M (1993) Network optimization problems: algorithms, applications and complexity, vol 2. World Scientific, Singapore

    Book  Google Scholar 

  • Evans J (1992) Optimization algorithms for networks and graphs. CRC Press, Boca Raton

    Google Scholar 

  • Floyd Robert W (1962) Algorithm 97: shortest path. Commun ACM 5(6):345

    Article  Google Scholar 

  • Fulkerson Delbert R (1966) Flow networks and combinatorial operations research. Amer Math Mon 73(2):115–138

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Higgins John M, Gary BW (1999) Overview of reservoir release improvements at 20 tva dams. J Energy Eng 125(1):1–17

    Article  Google Scholar 

  • Klein M (1967) A primal method for minimal cost flows with applications to the assignment and transportation problems. Manag Sci 14(3):205–220

    Article  Google Scholar 

  • Kuczera G (1993) Network linear programming codes for water-supply headworks modeling. J Water Resour Plan Manag 119(3):412–417

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Minoux M (1984) A polynomial algorithm for minimum quadratic cost flow problems. Eur J Oper Res 18(3):377–387

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Deepti R, Madalena MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24(6):1107–1138

    Article  Google Scholar 

  • Uditha R, Ricardo H (2007) Deterministic and stochastic optimization of a reservoir system. Water Int 32(1):155–162

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ayoub Tahiri.

Ethics declarations

Conflict of interests

The authors declare that they have no conflict of interest

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-018-2004-7

Keywords