IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v32y2018i10d10.1007_s11269-018-2004-7.html
   My bibliography  Save this article

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

Author

Listed:
  • Ayoub Tahiri

    (Ecole nationale d’ingénieurs de Tarbes)

  • David Ladeveze

    (Compagnie d’Aménagement des Coteaux de Gascogne)

  • Pascale Chiron

    (Ecole nationale d’ingénieurs de Tarbes)

  • Bernard Archimede

    (Ecole nationale d’ingénieurs de Tarbes)

  • Ludovic Lhuissier

    (Compagnie d’Aménagement des Coteaux de Gascogne)

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.

Suggested Citation

  • Ayoub Tahiri & David Ladeveze & Pascale Chiron & Bernard Archimede & Ludovic Lhuissier, 2018. "Reservoir Management Using a Network Flow Optimization Model Considering Quadratic Convex Cost Functions on Arcs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3505-3518, August.
  • Handle: RePEc:spr:waterr:v:32:y:2018:i:10:d:10.1007_s11269-018-2004-7
    DOI: 10.1007/s11269-018-2004-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-018-2004-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11269-018-2004-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Daniel Che & Larry Mays, 2015. "Development of an Optimization/Simulation Model for Real-Time Flood-Control Operation of River-Reservoirs Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(11), pages 3987-4005, September.
    2. Morton Klein, 1967. "A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems," Management Science, INFORMS, vol. 14(3), pages 205-220, November.
    3. D. Haro & J. Paredes & A. Solera & J. Andreu, 2012. "A Model for Solving the Optimal Water Allocation Problem in River Basins with Network Flow Programming When Introducing Non-Linearities," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(14), pages 4059-4071, November.
    4. Minoux, M., 1984. "A polynomial algorithm for minimum quadratic cost flow problems," European Journal of Operational Research, Elsevier, vol. 18(3), pages 377-387, December.
    5. D. Nagesh Kumar & Falguni Baliarsingh & K. Srinivasa Raju, 2010. "Optimal Reservoir Operation for Flood Control Using Folded Dynamic Programming," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1045-1064, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xuan Wang & Wenchong Tian & Zhenliang Liao, 2021. "Offline Optimization of Sluice Control Rules in the Urban Water System for Flooding Mitigation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(3), pages 949-962, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen Chen & Yanbin Yuan & Xiaohui Yuan, 2017. "An Improved NSGA-III Algorithm for Reservoir Flood Control Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4469-4483, November.
    2. Qingqing Li & Shuo Ouyang, 2015. "Research on multi-objective joint optimal flood control model for cascade reservoirs in river basin system," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 77(3), pages 2097-2115, July.
    3. Ahuja, Ravindra K., 1956- & Kanpur, I. I. T. & Orlin, James B., 1953-, 1993. "A capacity scaling algorithm for the constrained maximum flow problem," Working papers 3587-93., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    4. Mihai Burcea & Wing-Kai Hon & Hsiang-Hsuan Liu & Prudence W. H. Wong & David K. Y. Yau, 2016. "Scheduling for electricity cost in a smart grid," Journal of Scheduling, Springer, vol. 19(6), pages 687-699, December.
    5. Sedeño-Noda, A. & González-Dávila, E. & González-Martín, C. & González-Yanes, A., 2009. "Preemptive benchmarking problem: An approach for official statistics in small areas," European Journal of Operational Research, Elsevier, vol. 196(1), pages 360-369, July.
    6. Fi-John Chang & Yu-Chung Wang & Wen-Ping Tsai, 2016. "Modelling Intelligent Water Resources Allocation for Multi-users," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1395-1413, March.
    7. Frederick Chou & Hao-Chih Lee & William Yeh, 2013. "Effectiveness and Efficiency of Scheduling Regional Water Resources Projects," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(3), pages 665-693, February.
    8. X. Wang & R. Zhao & Y. Hao, 2011. "Flood Control Operations Based on the Theory of Variable Fuzzy Sets," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(3), pages 777-792, February.
    9. Zitong Yang & Xianfeng Huang & Jiao Liu & Guohua Fang, 2021. "Optimal Operation of Floodwater Resources Utilization of Lakes in South-to-North Water Transfer Eastern Route Project," Sustainability, MDPI, vol. 13(9), pages 1-15, April.
    10. Lihua Chen & Jing Yu & Jin Teng & Hang Chen & Xiang Teng & Xuefang Li, 2022. "Optimizing Joint Flood Control Operating Charts for Multi–reservoir System Based on Multi–group Piecewise Linear Function," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(9), pages 3305-3325, July.
    11. Ali Assani & Raphaëlle Landry & Jonathan Daigle & Alain Chalifour, 2011. "Reservoirs Effects on the Interannual Variability of Winter and Spring Streamflow in the St-Maurice River Watershed (Quebec, Canada)," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(14), pages 3661-3675, November.
    12. Onur Hınçal & A. Altan-Sakarya & A. Metin Ger, 2011. "Optimization of Multireservoir Systems by Genetic Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(5), pages 1465-1487, March.
    13. Erez Braude & Shmuel Hauser & Zilla Sinuany-Stern & Gideon Oron, 2015. "Water Allocation Between the Agricultural and the Municipal Sectors Under Scarcity: A Financial Approach Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3481-3501, August.
    14. Federica Ricca & Andrea Scozzari & Paolo Serafini & Bruno Simeone, 2012. "Error minimization methods in biproportional apportionment," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 547-577, October.
    15. Morteza Zargar & Hossein M. V. Samani & Ali Haghighi, 2016. "Optimization of gated spillways operation for flood risk management in multi-reservoir systems," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 82(1), pages 299-320, May.
    16. Mohammad Ehteram & Hojat Karami & Saeed Farzin, 2018. "Reservoir Optimization for Energy Production Using a New Evolutionary Algorithm Based on Multi-Criteria Decision-Making Models," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(7), pages 2539-2560, May.
    17. Castro, Jordi & Nasini, Stefano, 2021. "A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks," European Journal of Operational Research, Elsevier, vol. 290(3), pages 857-869.
    18. Patriksson, Michael, 2008. "A survey on the continuous nonlinear resource allocation problem," European Journal of Operational Research, Elsevier, vol. 185(1), pages 1-46, February.
    19. Fatemeh Jafari & S. Jamshid Mousavi & Jafar Yazdi & Joong Hoon Kim, 2018. "Real-Time Operation of Pumping Systems for Urban Flood Mitigation: Single-Period vs. Multi-Period Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(14), pages 4643-4660, November.
    20. Xiaoling Su & Jianfang Li & Vijay Singh, 2014. "Optimal Allocation of Agricultural Water Resources Based on Virtual Water Subdivision in Shiyang River Basin," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(8), pages 2243-2257, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:32:y:2018:i:10:d:10.1007_s11269-018-2004-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.