Exploring optimal pump scheduling in water distribution networks with branch and bound methods

File Description SizeFormat 
art%3A10.1007%2Fs11269-016-1490-8.pdfPublished version777.07 kBAdobe PDFView/Open
Title: Exploring optimal pump scheduling in water distribution networks with branch and bound methods
Authors: Menke, RM
Abraham, EA
Stoianov, IS
Parpas, PP
Item Type: Journal Article
Abstract: Water utilities can achieve signi cant savings in operating costs by optimising pump scheduling to improve efficiency and shift electricity consumption to low-tari 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 signi cantly reduces the computational e ort, whereas loops in the network have the opposite e ect. The computational e ort of including convex, non-linear pump operating, and maintenance cost functions is investigated. Using case studies, it is shown that linear and xed-cost functions can be used to nd schedules which, when simulated in a full hydraulic simulation, have performances that are within the solver optimality gap and the uncertainty of demand forecasts.
Issue Date: 25-Oct-2016
Date of Acceptance: 26-Aug-2016
URI: http://hdl.handle.net/10044/1/39749
DOI: https://dx.doi.org/10.1007/s11269-016-1490-8
ISSN: 0920-4741
Publisher: Springer Verlag (Germany)
Start Page: 5333
End Page: 5349
Journal / Book Title: Water Resources Management
Volume: 30
Issue: 14
Copyright Statement: © The Author(s) 2016. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Sponsor/Funder: Commission of the European Communities
NEC Corporation
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Funder's Grant Number: FP7 - 321698
Keywords: Environmental Engineering
MD Multidisciplinary
Publication Status: Published
Appears in Collections:Faculty of Engineering
Civil and Environmental Engineering

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons