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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    12. Maryam Soleimani-Alyar & Alireza Ghaffari-Hadigheh & Fatemeh Sadeghi, 2016. "Controlling Floods by Optimization Methods," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(12), pages 4053-4062, September.
    13. 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.
    14. J. Yazdi & S. Salehi Neyshabouri, 2012. "Optimal design of flood-control multi-reservoir system on a watershed scale," 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. 63(2), pages 629-646, September.
    15. V. Ramaswamy & F. Saleh, 2020. "Ensemble Based Forecasting and Optimization Framework to Optimize Releases from Water Supply Reservoirs for Flood Control," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(3), pages 989-1004, February.
    16. 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.
    17. Xujin Chen & Xiaodong Hu & Xiaohua Jia & Zhongzheng Tang & Chenhao Wang & Ying Zhang, 2021. "Algorithms for the metric ring star problem with fixed edge-cost ratio," Journal of Combinatorial Optimization, Springer, vol. 42(3), pages 499-523, October.
    18. David Wu & Viet Hung Nguyen & Michel Minoux & Hai Tran, 2022. "Optimal deterministic and robust selection of electricity contracts," Journal of Global Optimization, Springer, vol. 82(4), pages 993-1013, April.
    19. Chih-Chiang Wei, 2012. "Discretized and Continuous Target Fields for the Reservoir Release Rules During Floods," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(12), pages 3457-3477, September.
    20. Mohammad S. Khorshidi & Mohammad Reza Nikoo & Mojtaba Sadegh & Banafsheh Nematollahi, 2019. "A Multi-Objective Risk-Based Game Theoretic Approach to Reservoir Operation Policy in Potential Future Drought Condition," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(6), pages 1999-2014, April.

    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.