Skip to main content

Research Repository

Advanced Search

Parallel Optimisation of Pump Schedules with a Thread-Safe Variant of EPANET Toolkit

L�pez-Ib��ez, M; Prasad, D T; Paechter, B

Authors

M L�pez-Ib��ez

D T Prasad



Abstract

The optimisation of pump operations in water distribution networks is an ongoing research topic motivated by the great energy savings that a careful scheduling of pumps may achieve. State-of-the-art approaches often combine an optimisation algorithm, such as Evolutionary Algorithms, and full hydraulic simulation. Despite the advances in optimisation techniques and hardware performance, the time required to obtain a near-optimal schedule is still measured in hours. Multiple CPUs are increasingly used to parallelise tasks that require a high computation time. In fact, parallel optimisation algorithms are widely present in the literature. On the other hand, hydraulic simulators that support parallel computation are scarce. The most popular research simulator, EPANET, was not designed with concurrency in mind. In this paper, a new thread-safe variant of the EPANET Toolkit is proposed. As an application example, we propose a parallel variant of an Ant Colony Optimisation (ACO) algorithm for optimal pump scheduling in water distribution networks. The thread-safe EPANET library is combined with the parallel ACO algorithm to achieve reduced computation time in a multi-core computer. Experimental results show that an initial computation time close to 2 hours may be reduced to less than half an hour without sacrificing the quality of the results. The number of ants is also identified as a parameter that influences execution time in the parallel ACO approach proposed in this paper.

Citation

López-Ibáñez, M., Prasad, D. T., & Paechter, B. (2009). Parallel Optimisation of Pump Schedules with a Thread-Safe Variant of EPANET Toolkit. In Water Distribution Systems Analysis 2008. https://doi.org/10.1061/41024%28340%2940

Conference Name Water Distribution Systems Analysis 2008
Start Date Aug 17, 2008
End Date Aug 20, 2008
Online Publication Date May 16, 2012
Publication Date Apr 29, 2009
Deposit Date Aug 1, 2016
Publisher American Society of Civil Engineers
Book Title Water Distribution Systems Analysis 2008
ISBN 978-0-7844-1024-0
DOI https://doi.org/10.1061/41024%28340%2940
Keywords Pumps, hydraulics, scheduling, computing in civil engineering, computer models, water conservation, algorithms,
Public URL http://researchrepository.napier.ac.uk/Output/321954