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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Pham Duc Dai, 2023. "A Real Time Optimization Based Sequential Convex Program for Pressure Management in Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(12), pages 4751-4768, September.
    13. G. Ferrarese & D. Medoukali & D. Mirauda & S. Malavasi, 2024. "Review of Metaheuristic Methodologies for Leakage Reduction and Energy Saving 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. 38(11), pages 3973-4001, September.
    14. Vilanova, Mateus Ricardo Nogueira & Magalhães Filho, Paulo & Balestieri, José Antônio Perrella, 2015. "Performance measurement and indicators for water supply management: Review and international cases," Renewable and Sustainable Energy Reviews, Elsevier, vol. 43(C), pages 1-12.
    15. Ali Haghighi & Helena Ramos, 2012. "Detection of Leakage Freshwater and Friction Factor Calibration in Drinking Networks Using Central Force Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2347-2363, June.
    16. Mauro De Marchis & Barbara Milici & Roberto Volpe & Antonio Messineo, 2016. "Energy Saving in Water Distribution Network through Pump as Turbine Generators: Economic and Environmental Analysis," Energies, MDPI, vol. 9(11), pages 1-15, October.
    17. Kakodkar, R. & He, G. & Demirhan, C.D. & Arbabzadeh, M. & Baratsas, S.G. & Avraamidou, S. & Mallapragada, D. & Miller, I. & Allen, R.C. & Gençer, E. & Pistikopoulos, E.N., 2022. "A review of analytical and optimization methodologies for transitions in multi-scale energy systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 160(C).
    18. Naoum-Sawaya, Joe & Ghaddar, Bissan & Arandia, Ernesto & Eck, Bradley, 2015. "Simulation-optimization approaches for water pump scheduling and pipe replacement problems," European Journal of Operational Research, Elsevier, vol. 246(1), pages 293-306.
    19. Harrison Mutikanga & Saroj Sharma & Kalanithy Vairavamoorthy, 2011. "Multi-criteria Decision Analysis: A Strategic Planning Tool for Water Loss Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(14), pages 3947-3969, November.
    20. Selek, István & Ikonen, Enso, 2019. "Role of specific energy in decomposition of time-invariant least-cost reservoir filling problem," European Journal of Operational Research, Elsevier, vol. 272(2), pages 565-573.

    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.