IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v30y2016i14d10.1007_s11269-016-1490-8.html
   My bibliography  Save this article

Exploring Optimal Pump Scheduling in Water Distribution Networks with Branch and Bound Methods

Author

Listed:
  • Ruben Menke

    (Imperial College London)

  • Edo Abraham

    (TU Delft)

  • Panos Parpas

    (Imperial College London)

  • Ivan Stoianov

    (Imperial College London)

Abstract

Water utilities can achieve significant savings in operating costs by optimising pump scheduling to improve efficiency and shift electricity consumption to low-tariff periods. Due to the complexity of the optimal scheduling problem, heuristic methods that cannot guarantee global optimality are often applied. This paper investigates formulations of the pump scheduling problem solved using a branch and bound method. Piecewise linear component approximations outperform non-linear approximations within application driven accuracy bounds and demand uncertainties. It is shown that the reduction of symmetry through the grouping of pumps significantly reduces the computational effort, whereas loops in the network have the opposite effect. The computational effort of including convex, non-linear pump operating, and maintenance cost functions is investigated. Using case studies, it is shown that linear and fixed-cost functions can be used to find schedules which, when simulated in a full hydraulic simulation, have performances that are within the solver optimality gap and the uncertainty of demand forecasts.

Suggested Citation

  • Ruben Menke & Edo Abraham & Panos Parpas & Ivan Stoianov, 2016. "Exploring Optimal Pump Scheduling in Water Distribution Networks with Branch and Bound Methods," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5333-5349, November.
    • Handle: RePEc:spr:waterr:v:30:y:2016:i:14:d:10.1007_s11269-016-1490-8
    DOI: 10.1007/s11269-016-1490-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-016-1490-8
    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-016-1490-8?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. Irene Samora & Mário J. Franca & Anton J. Schleiss & Helena M. 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.
    2. Abbas Afshar & Fariborz Massoumi & Amin Afshar & Miquel Mariño, 2015. "State of the Art Review of Ant Colony Optimization Applications in Water Resource Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(11), pages 3891-3904, September.
    3. Ramesh Teegavarapu & Slobodan Simonovic, 2002. "Optimal Operation of Reservoir Systems using Simulated Annealing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 16(5), pages 401-428, October.
    4. 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.
    5. L. Reis & F. Bessler & G. Walters & D. Savic, 2006. "Water Supply Reservoir Operation by Combined Genetic Algorithm – Linear Programming (GA-LP) Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 20(2), pages 227-255, April.
    6. Luis Henrique Magalhães Costa & Bruno Prata & Helena M. Ramos & Marco Aurélio Holanda Castro, 2016. "A Branch-and-Bound Algorithm for Optimal Pump Scheduling 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. 30(3), pages 1037-1052, February.
    7. van Staden, Adam Jacobus & Zhang, Jiangfeng & Xia, Xiaohua, 2011. "A model predictive control strategy for load shifting in a water pumping scheme with maximum demand charges," Applied Energy, Elsevier, vol. 88(12), pages 4785-4794.
    8. Ioannis Kougias & Nicolaos Theodossiou, 2013. "Multiobjective Pump Scheduling Optimization Using Harmony Search Algorithm (HSA) and Polyphonic HSA," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(5), pages 1249-1261, March.
    9. Ajay Singh, 2014. "Irrigation Planning and Management Through Optimization Modelling," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(1), pages 1-14, January.
    10. M. Pasha & Kevin Lansey, 2014. "Strategies to Develop Warm Solutions for Real-Time Pump Scheduling for Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(12), pages 3975-3987, September.
    11. 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.
    12. Leila Ostadrahimi & Miguel Mariño & Abbas Afshar, 2012. "Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(2), pages 407-427, January.
    13. Calvin Siew & Tiku T. Tanyimboh & Alemtsehay G. Seyoum, 2016. "Penalty-Free Multi-Objective Evolutionary Approach to Optimization of Anytown Water Distribution Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3671-3688, September.
    14. Hanif D. Sherali & J. Cole Smith, 2001. "Improving Discrete Model Representations via Symmetry Considerations," Management Science, INFORMS, vol. 47(10), pages 1396-1407, October.
    15. Ximing Cai & Daene C. McKinney & Leon S. Lasdon & David W. Watkins, 2001. "Solving Large Nonconvex Water Resources Management Models Using Generalized Benders Decomposition," Operations Research, INFORMS, vol. 49(2), pages 235-245, April.
    16. Armando Carravetta & Giuseppe Del Giudice & Oreste Fecarotta & Helena Ramos, 2012. "Energy Production in Water Distribution Networks: A PAT Design Strategy," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(13), pages 3947-3959, October.
    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. Filipe, Jorge & Bessa, Ricardo J. & Reis, Marisa & Alves, Rita & Póvoa, Pedro, 2019. "Data-driven predictive energy optimization in a wastewater pumping station," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    2. Przemysław Średziński & Martyna Świętochowska & Kamil Świętochowski & Joanna Gwoździej-Mazur, 2022. "Analysis of the Use of the PV Installation in the Power Supply of the Water Pumping Station," Energies, MDPI, vol. 15(24), pages 1-13, December.
    3. Shao, Yu & Zhou, Xinhong & Yu, Tingchao & Zhang, Tuqiao & Chu, Shipeng, 2024. "Pump scheduling optimization in water distribution system based on mixed integer linear programming," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1140-1151.
    4. Giovanni M. Sechi & Alexei A. Gaivoronski & Jacopo Napolitano, 2019. "Optimising Pumping Activation in Multi-Reservoir Water Supply Systems under Uncertainty with Stochastic Quasi-Gradient Methods," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(5), pages 1881-1895, March.
    5. Sui, Quan & Wei, Fanrong & Zhang, Rui & Lin, Xiangning & Tong, Ning & Wang, Zhixun & Li, Zhengtian, 2019. "Optimal use of electric energy oriented water-electricity combined supply system for the building-integrated-photovoltaics community," Applied Energy, Elsevier, vol. 247(C), pages 549-558.

    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. Amir Hatamkhani & Ali Moridi, 2019. "Multi-Objective Optimization of Hydropower and Agricultural Development at River Basin Scale," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(13), pages 4431-4450, October.
    2. Capelo, Bernardo & Pérez-Sánchez, Modesto & Fernandes, João F.P. & Ramos, Helena M. & López-Jiménez, P. Amparo & Branco, P.J. Costa, 2017. "Electrical behaviour of the pump working as turbine in off grid operation," Applied Energy, Elsevier, vol. 208(C), pages 302-311.
    3. Hamlehdar, Maryam & Yousefi, Hossein & Noorollahi, Younes & Mohammadi, Mohammad, 2022. "Energy recovery from water distribution networks using micro hydropower: A case study in Iran," Energy, Elsevier, vol. 252(C).
    4. Davi Edson Sales Souza & André Luiz Amarante Mesquita & Claudio José Cavalcante Blanco, 2023. "Pressure Regulation in a Water Distribution Network Using Pumps as Turbines at Variable Speed for Energy Recovery," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(3), pages 1183-1206, February.
    5. Pérez-Sánchez, Modesto & Sánchez-Romero, Francisco Javier & López-Jiménez, P. Amparo & Ramos, Helena M., 2018. "PATs selection towards sustainability in irrigation networks: Simulated annealing as a water management tool," Renewable Energy, Elsevier, vol. 116(PA), pages 234-249.
    6. Boroomandnia, Arezoo & Rismanchi, Behzad & Wu, Wenyan, 2022. "A review of micro hydro systems in urban areas: Opportunities and challenges," Renewable and Sustainable Energy Reviews, Elsevier, vol. 169(C).
    7. Carravetta, A. & Fecarotta, O. & Ramos, H.M., 2018. "A new low-cost installation scheme of PATs for pico-hydropower to recover energy in residential areas," Renewable Energy, Elsevier, vol. 125(C), pages 1003-1014.
    8. 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.
    9. Marco van Dijk & Stefanus Johannes van Vuuren & Giovanna Cavazzini & Chantel Monica Niebuhr & Alberto Santolin, 2022. "Optimizing Conduit Hydropower Potential by Determining Pareto-Optimal Trade-Off Curve," Sustainability, MDPI, vol. 14(13), pages 1-20, June.
    10. Alemtsehay G. Seyoum & Tiku T. Tanyimboh, 2016. "Investigation into the Pressure-Driven Extension of the EPANET Hydraulic Simulation Model for Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5351-5367, November.
    11. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.
    12. Gokmen Tayfur, 2017. "Modern Optimization Methods in Water Resources Planning, Engineering and Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3205-3233, August.
    13. 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.
    14. Gideon Johannes Bonthuys & Marco van Dijk & Giovanna Cavazzini, 2021. "Optimizing the Potential Impact of Energy Recovery and Pipe Replacement on Leakage Reduction in a Medium Sized District Metered Area," Sustainability, MDPI, vol. 13(22), pages 1-23, November.
    15. Mohammad Azizipour & Vahid Ghalenoei & M. H. Afshar & S. S. Solis, 2016. "Optimal Operation of Hydropower Reservoir Systems Using Weed Optimization Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3995-4009, September.
    16. M. Fayzul K. Pasha & Matthew Weathers & Brennan Smith, 2020. "Investigating Energy Flow in Water-Energy Storage for Hydropower Generation 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. 34(5), pages 1609-1622, March.
    17. Luo, Xilin & Duan, Huiming & He, Leiyuhang, 2020. "A Novel Riccati Equation Grey Model And Its Application In Forecasting Clean Energy," Energy, Elsevier, vol. 205(C).
    18. Rasool Motahari & Yasser Saeidi Sough & Hamed Aboutorab & Morteza Saberi, 2021. "Joint optimization of maintenance and inventory policies for multi-unit systems," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 12(3), pages 587-607, June.
    19. Bo Ming & Jian-xia Chang & Qiang Huang & Yi-min Wang & Sheng-zhi Huang, 2015. "Optimal Operation of Multi-Reservoir System Based-On Cuckoo Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(15), pages 5671-5687, December.
    20. Deepti Rani & Maria Moreira, 2010. "Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1107-1138, 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:30:y:2016:i:14:d:10.1007_s11269-016-1490-8. 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.