Print Email Facebook Twitter Exploring Optimal Pump Scheduling in Water Distribution Networks with Branch and Bound Methods Title Exploring Optimal Pump Scheduling in Water Distribution Networks with Branch and Bound Methods Author Menke, Ruben (Imperial College London) Abraham, E. (TU Delft Water Resources) Parpas, Panos (Imperial College London) Stoianov, Ivan (Imperial College London) Date 2016-11-01 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. Subject Branch and boundLooped network modelsMixed integer programmingPump schedulingWater distribution systems To reference this document use: http://resolver.tudelft.nl/uuid:47b984b1-a036-48ba-9835-50edcb685aa0 DOI https://doi.org/10.1007/s11269-016-1490-8 ISSN 0920-4741 Source Water Resources Management, 30 (14), 5333-5349 Part of collection Institutional Repository Document type journal article Rights © 2016 Ruben Menke, E. Abraham, Panos Parpas, Ivan Stoianov Files PDF art_3A10.1007_2Fs11269_01 ... 1490_8.pdf 867.5 KB Close viewer /islandora/object/uuid:47b984b1-a036-48ba-9835-50edcb685aa0/datastream/OBJ/view