Abstract
Nowadays water distribution operation systems are accomplished with the aid of qualified professionals who use their experience in order to achieve a satisfactory performance of the several hydromechanical devices, which are part of the system, such as boosters and valves. In general, these operational rules are empirical and the main goal is to assure the availability of water for the population, with no special concerns about saving energy used in pumping systems. Besides, these empirical rules often disregard hours of lower energy rates. There are several research works concerning the developments of operational rules optimization applied to specific water distribution systems. However, in this work, a general optimization routine integrated with EPANET is presented, which allows the determination of strategic optimal rules of operation for any type of water distribution system. Moreover, a Branch-and-Bound algorithm is also used, where finding the global optimal solution is guaranteed, in admissible computational times. The water distribution system used in this work corresponds to a hypothetical network proposed in the specialized literature.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Brion LM, Mays LW (1991) Methodology for optimal operation of pumping stations in water distribution systems. J Hydraul Eng ASCE 117(11):1551–1569
Cohen D, Shamir U, Sinai G (2009) Optimisation of complex water supply systems with water quality, hydraulic and treatment plant aspects. Civil Eng Environ Syst 26(4):295–321
Costa AL, Medeiros JL, Pessoa FL (2001) Global optimization of water distribution networks through a reduced space branch-and-bound search. Water Resour Res 37(4):1083–1090
Costa LHM, Ramos HM, Castro MAH (2010) Hybrid genetic algorithm in the optimization of energy costs in water supply networks. Water Sci Technol: Water Supply (Print) 10:315
Fayzul M, Pasha K, Lansey K (2014) Strategies to develop warm solutions for real-time pump scheduling for water distribution systems. Water Resour Manag 28(12):3975–3987
Ghaddar B, Naoum-Sawaya J, Kishimoto A, Taheri N, Eck B (2014) A Lagrangian decomposition approach for the pump scheduling problem in water networks. Eur J Oper Res
Goldman FE, Mays LW (1999) The application of simulated annealing to the optimal operation of water systems. ASCE Conference Proceedings. 29th Annual Water Resources Planning and Management Conference
Grayman RM, Rhee H (2000) Assessment of Skeletonization in Network Models. Proc. Water Resources 2000, Minneapolis
Jowitt PW, Germanopoulos G (1992) Optimal pump scheduling in water-supply networks. J Water Resour Plan Manag 118(4):406–422
Korf RE (1996) Improved limited discrepancy search. In: Proceedings of the 13rd National Conference on Artificial Inteligence, p. 1202–1207
Kougias IP, Theodossiou NP (2013) Multiobjective pump scheduling using Harmony Search Algorithm (HAS) and Polyphonic HSA. Water Resour Manag 27(5):1249–1261
Land AH, Doig AG (1960) An automatic method of solving discrete programming problems. Econometrica 28(3):497–520
Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. J Water Resour Plan Manag 120(1):17–35
López-Ibáñez M, Prasad DT, Paechter B (2008) Parallel optimisation of pump schedules with a thread-safe variant of EPANET toolkit. In: Van Zyl JE, Ilemobade AA, Jacobs HE (eds) Proceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA2008, August 17–20, Kruger National Park, South Africa
Martinez F, Hernandez V, Alonso JM, Rao Z, Alvisi S (2007) Optimizing of the operation of the Valencia water-distribution network. J Hydroinformatics 9(1):65–78
Ormsbee LE, Reddy SL (1995) Nonlinear heuristic for pump operations. J Water Resour Plan Manag ASCE 121(4):302–309
Ramos JS, Ramos HM (2009) Sustainable application of renewable sources in water pumping systems: optimised energy system configuration. Energy Policy 37:633–643
Ramos HM, Costa LHM, Gonçalves FV (2012) Energy efficiency in water supply systems: GA for pump schedule optimization and ANN for hybrid energy prediction. In: Avi Ostfeld (Org) Water Supply System Analysis - Selected Topics, 1ed.: InTech, p. 75–103
Rao Z, Alvarruiz F (2007) Use of an artificial neural network to capture the domain knowledge of a conventional hydraulic simulation model. J Hydroinformatics 9(1):15–24
Rao Z, Salomons E (2007) Development of a real-time, near-optimal control system for water-distribution networks. J Hydroinformatics 9(1):25–38
Salomons E, Goryashko A, Shamir U, Rao Z, Alvisi S (2007) Optimizing the operation of the Haifa-A water-distribution network. J Hydroinformatics 9(1):51–64
Shamir U, Salomons E (2008) Optimal real-time operation of urban water distribution systems using reduced models. J Water Resour Plan Manag ASCE 134(2):181–185
Vieira F, Ramos HM (2008) Hybrid solution and pump-storage optimisation in water supply system efficiency: a case study. Energy Policy 36:4142–4148
Walski TM, Brill ED Jr, Gessler J, Goulter IC, Jeppson RM, Lansey KE, Lee HL, Leibman JC, Mays LW, Morgan DR, Ormsbee LE (1987) Battle of the network models: epilogue. J Water Resour Plan Manag ASCE 113(2):191–203
Wolsey LA (1998) Integer programming. Wiley Interscience, United States
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Costa, L.H.M., de Athayde Prata, B., Ramos, H.M. et al. A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks. Water Resour Manage 30, 1037–1052 (2016). https://doi.org/10.1007/s11269-015-1209-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-015-1209-2