M L�pez-Ib��ez
Parallel Optimisation of Pump Schedules with a Thread-Safe Variant of EPANET Toolkit
L�pez-Ib��ez, M; Prasad, D T; Paechter, B
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. (2008, August). Parallel Optimisation of Pump Schedules with a Thread-Safe Variant of EPANET Toolkit. Presented at Water Distribution Systems Analysis 2008
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 |
You might also like
Accelerating neural network architecture search using multi-GPU high-performance computing
(2022)
Journal Article
A Cross-Domain Method for Generation of Constructive and Perturbative Heuristics
(2021)
Book Chapter
A Lifelong Learning Hyper-heuristic Method for Bin Packing
(2015)
Journal Article
Introduction to the special section on pervasive adaptation
(2012)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search