Multi-objective optimisation of sewer maintenance scheduling
Effective functioning of sewer systems is critical for the everyday life of people in the urban environment. This is achieved, among other things, by the means of regular, planned maintenance of these systems. A large water utility would normally have several maintenance teams (or crews) at their di...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IWA Publishing
2022-05-01
|
Series: | Journal of Hydroinformatics |
Subjects: | |
Online Access: | http://jh.iwaponline.com/content/24/3/574 |
_version_ | 1811315892572651520 |
---|---|
author | Sabrina Draude Ed Keedwell Zoran Kapelan Rebecca Hiscock |
author_facet | Sabrina Draude Ed Keedwell Zoran Kapelan Rebecca Hiscock |
author_sort | Sabrina Draude |
collection | DOAJ |
description | Effective functioning of sewer systems is critical for the everyday life of people in the urban environment. This is achieved, among other things, by the means of regular, planned maintenance of these systems. A large water utility would normally have several maintenance teams (or crews) at their disposal who can perform related jobs at different locations in the company area and with different levels of priority. This paper presents a new methodology for the optimisation of related maintenance schedules resulting in clear prioritisation of the ordering of maintenance tasks for crews. The scheduling problem is formulated as a multi-objective optimisation problem with the following three objectives, namely the minimisation of the total maintenance cost, the minimisation of travel times of maintenance teams and the maximisation of the job's priority score, all over a pre-defined scheduling horizon. The optimisation problem is solved using the Nondominated Sorting Genetic Algorithm-II (NSGA-II) optimisation method. The results obtained from a real-life UK case study demonstrate that the new methodology can determine optimal, low-cost maintenance schedules in a computationally efficient manner when compared to the corresponding existing company schedules. Daily productivity of maintenance teams in terms of number of jobs completed improved by 26% when the methodology was applied to scheduling in the case study. Given this, the method has the potential to be applied within water utilities and the water utility Welsh Water (Dŵr Cymru Welsh Water (DCWW)) is currently implementing it into their systems. HIGHLIGHTS
A new methodology for optimised scheduling of maintenance activities in sewer systems is presented.;
The new methodology is capable of determining optimal, low-cost maintenance schedules that are superior to the existing ones.;
When compared to existing company schedules, the new methodology has increased the daily productivity of maintenance teams in terms of jobs completed daily per crew.; |
first_indexed | 2024-04-13T11:39:39Z |
format | Article |
id | doaj.art-5150f49661864e6289fb0299f60efc01 |
institution | Directory Open Access Journal |
issn | 1464-7141 1465-1734 |
language | English |
last_indexed | 2024-04-13T11:39:39Z |
publishDate | 2022-05-01 |
publisher | IWA Publishing |
record_format | Article |
series | Journal of Hydroinformatics |
spelling | doaj.art-5150f49661864e6289fb0299f60efc012022-12-22T02:48:21ZengIWA PublishingJournal of Hydroinformatics1464-71411465-17342022-05-0124357458910.2166/hydro.2022.149149Multi-objective optimisation of sewer maintenance schedulingSabrina Draude0Ed Keedwell1Zoran Kapelan2Rebecca Hiscock3 College of Engineering, Mathematics and Physical Sciences, University of Exeter Engineering, Exeter EX4 4QF, UK College of Engineering, Mathematics and Physical Sciences, University of Exeter Computer Science, Exeter EX4 4QF, UK College of Engineering, Mathematics and Physical Sciences, University of Exeter Engineering, Exeter EX4 4QF, UK Dwr Cymru Welsh Water, Fortran Road, St Mellons, Cardiff, CF3 0LT, UK Effective functioning of sewer systems is critical for the everyday life of people in the urban environment. This is achieved, among other things, by the means of regular, planned maintenance of these systems. A large water utility would normally have several maintenance teams (or crews) at their disposal who can perform related jobs at different locations in the company area and with different levels of priority. This paper presents a new methodology for the optimisation of related maintenance schedules resulting in clear prioritisation of the ordering of maintenance tasks for crews. The scheduling problem is formulated as a multi-objective optimisation problem with the following three objectives, namely the minimisation of the total maintenance cost, the minimisation of travel times of maintenance teams and the maximisation of the job's priority score, all over a pre-defined scheduling horizon. The optimisation problem is solved using the Nondominated Sorting Genetic Algorithm-II (NSGA-II) optimisation method. The results obtained from a real-life UK case study demonstrate that the new methodology can determine optimal, low-cost maintenance schedules in a computationally efficient manner when compared to the corresponding existing company schedules. Daily productivity of maintenance teams in terms of number of jobs completed improved by 26% when the methodology was applied to scheduling in the case study. Given this, the method has the potential to be applied within water utilities and the water utility Welsh Water (Dŵr Cymru Welsh Water (DCWW)) is currently implementing it into their systems. HIGHLIGHTS A new methodology for optimised scheduling of maintenance activities in sewer systems is presented.; The new methodology is capable of determining optimal, low-cost maintenance schedules that are superior to the existing ones.; When compared to existing company schedules, the new methodology has increased the daily productivity of maintenance teams in terms of jobs completed daily per crew.;http://jh.iwaponline.com/content/24/3/574multi-objective optimisationplanned maintenance schedulingsewer system |
spellingShingle | Sabrina Draude Ed Keedwell Zoran Kapelan Rebecca Hiscock Multi-objective optimisation of sewer maintenance scheduling Journal of Hydroinformatics multi-objective optimisation planned maintenance scheduling sewer system |
title | Multi-objective optimisation of sewer maintenance scheduling |
title_full | Multi-objective optimisation of sewer maintenance scheduling |
title_fullStr | Multi-objective optimisation of sewer maintenance scheduling |
title_full_unstemmed | Multi-objective optimisation of sewer maintenance scheduling |
title_short | Multi-objective optimisation of sewer maintenance scheduling |
title_sort | multi objective optimisation of sewer maintenance scheduling |
topic | multi-objective optimisation planned maintenance scheduling sewer system |
url | http://jh.iwaponline.com/content/24/3/574 |
work_keys_str_mv | AT sabrinadraude multiobjectiveoptimisationofsewermaintenancescheduling AT edkeedwell multiobjectiveoptimisationofsewermaintenancescheduling AT zorankapelan multiobjectiveoptimisationofsewermaintenancescheduling AT rebeccahiscock multiobjectiveoptimisationofsewermaintenancescheduling |