IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v295y2021i2p690-698.html
   My bibliography  Save this article

Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks

Author

Listed:
  • Pecci, Filippo
  • Stoianov, Ivan
  • Ostfeld, Avi

Abstract

In this paper, a new mixed integer nonlinear programming formulation is proposed for optimally placing and operating pressure reducing valves and chlorine booster stations in water distribution networks. The objective is the minimization of average zone pressure, while penalizing deviations from a target chlorine concentration. We propose a relax-tighten-round algorithm based on tightened polyhedral relaxations and a rounding scheme to compute feasible solutions, with bounds on their optimality gaps. This is because off-the-shelf global optimization solvers failed to compute feasible solutions for the considered non-convex mixed integer nonlinear program. The implemented algorithm is evaluated using three benchmarking water networks, and they are shown to outperform off-the-shelf solvers, for these case studies. The proposed heuristic has enabled the computation of good quality feasible solutions in most instances, with bounds on the optimality gaps that are comparable to the order of uncertainty observed in operational water network models.

Suggested Citation

  • Pecci, Filippo & Stoianov, Ivan & Ostfeld, Avi, 2021. "Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks," European Journal of Operational Research, Elsevier, vol. 295(2), pages 690-698.
    • Handle: RePEc:eee:ejores:v:295:y:2021:i:2:p:690-698
    DOI: 10.1016/j.ejor.2021.03.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721001946
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.03.004?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. D’Ambrosio, Claudia & Lodi, Andrea & Wiese, Sven & Bragalli, Cristiana, 2015. "Mathematical programming techniques in water network optimization," European Journal of Operational Research, Elsevier, vol. 243(3), pages 774-788.
    2. L. Araujo & H. Ramos & S. Coelho, 2006. "Pressure Control for Leakage Minimisation in Water Distribution Systems Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 20(1), pages 133-149, February.
    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. Joseph D. Pineda Sandoval & Bruno Melo Brentan & Gustavo Meirelles Lima & Daniel Hernández Cervantes & Daniel A. García Cervantes & Helena M. Ramos & Xitlali Delgado Galván & José de Jesús Mora Rodríg, 2021. "Optimal Placement and Operation of Chlorine Booster Stations: A Multi-Level Optimization Approach," Energies, MDPI, vol. 14(18), pages 1-23, September.

    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. Andrés Ortega-Ballesteros & Francisco Iturriaga-Bustos & Alberto-Jesus Perea-Moreno & David Muñoz-Rodríguez, 2022. "Advanced Pressure Management for Sustainable Leakage Reduction and Service Optimization: A Case Study in Central Chile," Sustainability, MDPI, vol. 14(19), pages 1-16, September.
    2. Thomas Pirard & Vasileios Kitsikoudis & Sebastien Erpicum & Michel Pirotton & Pierre Archambeau & Benjamin Dewals, 2022. "Discharge Redistribution as a Key Process for Heuristic Optimization of Energy Production with Pumps as Turbines in a Water Distribution Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(4), pages 1237-1250, March.
    3. Ghaddar, Bissan & Claeys, Mathieu & Mevissen, Martin & Eck, Bradley J., 2017. "Polynomial optimization for water networks: Global solutions for the valve setting problem," European Journal of Operational Research, Elsevier, vol. 261(2), pages 450-459.
    4. Nogueira Vilanova, Mateus Ricardo & Perrella Balestieri, José Antônio, 2014. "Energy and hydraulic efficiency in conventional water supply systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 701-714.
    5. Shiono, Naoshi & Suzuki, Hisatoshi & Saruwatari, Yasufumi, 2019. "A dynamic programming approach for the pipe network layout problem," European Journal of Operational Research, Elsevier, vol. 277(1), pages 52-61.
    6. Sanghyun Kim, 2019. "Valve Maneuver Prediction in Simple and Complicated Pipeline Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(14), pages 4671-4685, November.
    7. Aditya Gupta & K. D. Kulat, 2018. "A Selective Literature Review on Leak Management Techniques for Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3247-3269, August.
    8. Sinagra, Marco & Aricò, Costanza & Tucciarelli, Tullio & Morreale, Gabriele, 2020. "Experimental and numerical analysis of a backpressure Banki inline turbine for pressure regulation and energy production," Renewable Energy, Elsevier, vol. 149(C), pages 980-986.
    9. Gambella, Claudio & Ghaddar, Bissan & Naoum-Sawaya, Joe, 2021. "Optimization problems for machine learning: A survey," European Journal of Operational Research, Elsevier, vol. 290(3), pages 807-828.
    10. Aditya Gupta & Neeraj Bokde & Kishore Kulat & Zaher Mundher Yaseen, 2020. "Nodal Matrix Analysis for Optimal Pressure-Reducing Valve Localization in a Water Distribution System," Energies, MDPI, vol. 13(8), pages 1-17, April.
    11. Qiang Xu & Qiuwen Chen & Jinfeng Ma & Koen Blanckaert & Zhonghua Wan, 2014. "Water Saving and Energy Reduction through Pressure Management in Urban Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3715-3726, September.
    12. Filippo Pecci & Edo Abraham & Ivan Stoianov, 2017. "Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks," Computational Optimization and Applications, Springer, vol. 67(1), pages 201-223, May.
    13. Caldarola, Fabio & Maiolo, Mario, 2021. "A mathematical investigation on the invariance problem of some hydraulic indices," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    14. D. Mora-Melia & P. Iglesias-Rey & F. Martinez-Solano & P. Ballesteros-Pérez, 2015. "Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(13), pages 4817-4831, October.
    15. Irene Samora & Mário Franca & Anton Schleiss & Helena Ramos, 2016. "Simulated Annealing in Optimization of Energy Production in a Water Supply Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1533-1547, March.
    16. Mehdi Dini & Asghar Asadi, 2020. "Optimal Operational Scheduling of Available Partially Closed Valves for Pressure Management in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(8), pages 2571-2583, June.
    17. Aditya Gupta & Neeraj Bokde & K. D. Kulat, 2018. "Hybrid Leakage Management for Water Network Using PSF Algorithm and Soft Computing Techniques," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(3), pages 1133-1151, February.
    18. Anubhav Ratha & Pierre Pinson & Hélène Le Cadre & Ana Virag & Jalal Kazempour, 2022. "Moving from Linear to Conic Markets for Electricity," Working Papers hal-03799767, HAL.
    19. Marco Ferrante & Bruno Brunone & Silvia Meniconi & Bryan Karney & Christian Massari, 2014. "Leak Size, Detectability and Test Conditions in Pressurized Pipe Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(13), pages 4583-4598, October.
    20. Sebastián Herrera-León & Freddy Lucay & Andrzej Kraslawski & Luis A. Cisternas & Edelmira D. Gálvez, 2018. "Optimization Approach to Designing Water Supply Systems in Non-Coastal Areas Suffering from Water Scarcity," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(7), pages 2457-2473, May.

    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:eee:ejores:v:295:y:2021:i:2:p:690-698. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.