Exploring optimal pump scheduling in water distribution networks with branch and bound methods
File(s)
Published version
Author(s)
Menke, RM
Abraham, EA
Stoianov, IS
Parpas, PP
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.
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.
Date Issued
2016-10-25
Date Acceptance
2016-08-26
Citation
Water Resources Management, 2016, 30 (14), pp.5333-5349
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
Commission of the European Communities
NEC Corporation
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Grant Number
FP7 - 321698
N/A
EP/K503381/1
EP/M028240/1
Subjects
Environmental Engineering
MD Multidisciplinary
Publication Status
Published