Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms
Optimizing the pump-scheduling is an interesting proposal to achieve cost reductions in water distribution pumping stations. As systems grow, pump-scheduling becomes a very difficult task. In order to attack harder pump-scheduling problems, this work proposes the use of parallel asynchronous evoluti...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Centro Latinoamericano de Estudios en Informática
2018-08-01
|
| Series: | CLEI Electronic Journal |
| Subjects: | |
| Online Access: | http://www.clei.org/cleiej-beta/index.php/cleiej/article/view/331 |
| _version_ | 1818832995934535680 |
|---|---|
| author | Christian von Lucken Benjamin Baran Aldo Sotelo |
| author_facet | Christian von Lucken Benjamin Baran Aldo Sotelo |
| author_sort | Christian von Lucken |
| collection | DOAJ |
| description | Optimizing the pump-scheduling is an interesting proposal to achieve cost reductions in water distribution pumping stations. As systems grow, pump-scheduling becomes a very difficult task. In order to attack harder pump-scheduling problems, this work proposes the use of parallel asynchronous evolutionary algorithms as a tool to aid in solving an optimal pump-scheduling problem. In particular, this work considers a pump-scheduling problem having four objectives to be minimized: electric energy cost, maintenance cost, maximum power peak, and level variation in a reservoir. Parallel and sequential versions of different evolutionary algorithms for multi- objective optimization were implemented and their results compared using a set of experimental metrics. Analysis of metric results shows that our parallel asynchronous implementation of evolutionary algorithms is effective in searching for solutions among a wide range of alternative optimal pump schedules to choose from. |
| first_indexed | 2024-12-19T02:11:54Z |
| format | Article |
| id | doaj.art-d3df582f73784abfb06be3cbd9e4a82a |
| institution | Directory Open Access Journal |
| issn | 0717-5000 |
| language | English |
| last_indexed | 2024-12-19T02:11:54Z |
| publishDate | 2018-08-01 |
| publisher | Centro Latinoamericano de Estudios en Informática |
| record_format | Article |
| series | CLEI Electronic Journal |
| spelling | doaj.art-d3df582f73784abfb06be3cbd9e4a82a2022-12-21T20:40:43ZengCentro Latinoamericano de Estudios en InformáticaCLEI Electronic Journal0717-50002018-08-017210.19153/cleiej.7.2.2Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary AlgorithmsChristian von Lucken0Benjamin Baran1Aldo Sotelo2National Computing CenterNational University of AsuncionNational University of AsuncionOptimizing the pump-scheduling is an interesting proposal to achieve cost reductions in water distribution pumping stations. As systems grow, pump-scheduling becomes a very difficult task. In order to attack harder pump-scheduling problems, this work proposes the use of parallel asynchronous evolutionary algorithms as a tool to aid in solving an optimal pump-scheduling problem. In particular, this work considers a pump-scheduling problem having four objectives to be minimized: electric energy cost, maintenance cost, maximum power peak, and level variation in a reservoir. Parallel and sequential versions of different evolutionary algorithms for multi- objective optimization were implemented and their results compared using a set of experimental metrics. Analysis of metric results shows that our parallel asynchronous implementation of evolutionary algorithms is effective in searching for solutions among a wide range of alternative optimal pump schedules to choose from.http://www.clei.org/cleiej-beta/index.php/cleiej/article/view/331Evolutionary ComputationParallel Evolutionary AlgorithmsMultiobjective OptimizationScheduling |
| spellingShingle | Christian von Lucken Benjamin Baran Aldo Sotelo Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms CLEI Electronic Journal Evolutionary Computation Parallel Evolutionary Algorithms Multiobjective Optimization Scheduling |
| title | Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms |
| title_full | Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms |
| title_fullStr | Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms |
| title_full_unstemmed | Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms |
| title_short | Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms |
| title_sort | pump scheduling optimization using asynchronous parallel evolutionary algorithms |
| topic | Evolutionary Computation Parallel Evolutionary Algorithms Multiobjective Optimization Scheduling |
| url | http://www.clei.org/cleiej-beta/index.php/cleiej/article/view/331 |
| work_keys_str_mv | AT christianvonlucken pumpschedulingoptimizationusingasynchronousparallelevolutionaryalgorithms AT benjaminbaran pumpschedulingoptimizationusingasynchronousparallelevolutionaryalgorithms AT aldosotelo pumpschedulingoptimizationusingasynchronousparallelevolutionaryalgorithms |