Salvato in:
Dettagli Bibliografici
Autori principali: Diego G. Coelho, Marcone J. F. Souza, Luciano P. Cota
Natura: Artículo Open Access
Pubblicazione: Wiley 2025
Soggetti:
Accesso online:https://onlinelibrary.wiley.com/doi/10.1111/itor.70021
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1867014453150613504
author Diego G. Coelho
Marcone J. F. Souza
Luciano P. Cota
author_facet Diego G. Coelho
Marcone J. F. Souza
Luciano P. Cota
Diego G. Coelho
Marcone J. F. Souza
Luciano P. Cota
collection Wiley Open Access
contents A simheuristic‐based algorithm for the stochastic long‐term maintenance scheduling problem Diego G. Coelho Marcone J. F. Souza Luciano P. Cota International Transactions in Operational Research AbstractThis work addresses the problem of assigning preventive maintenance jobs in a 52‐week planning horizon. Given a set of machines that need preventive maintenance, a set of maintenance jobs in these machines, a set of work teams, and a planning horizon, the problem consists of assigning each job to a work team in a given instant of the planning horizon, aiming to minimize the cost with work teams and the cost of performing the unscheduled jobs using outsourced teams. We propose an iterated local search (ILS)‐based algorithm specialized for this problem. Using real instances, the ILS algorithm achieved the best results in 81% of the instances, outperforming literature algorithms. However, these algorithms only treat the deterministic version of the problem and do not consider the uncertainty in the job duration that may occur in an industry environment. Not considering this aspect can produce an inefficient schedule with many unscheduled jobs. So, this work also proposes a simheuristic‐based algorithm (SIM‐ILS) capable of capturing this issue. We tested it in three scenarios, which differ in the level of uncertainty regarding the job duration, and compared their results with those provided by the stochastically evaluated ILS solutions. SIM‐ILS found the best solution in 61% of the tests. Therefore, the SIM‐ILS can be used to support decision‐making in different industrial environments, from environments with low variability in job duration to those with high variability. 10.1111/itor.70021 http://creativecommons.org/licenses/by/4.0/
doi_str_mv 10.1111/itor.70021
format Artículo Open Access
id wiley_oa_10_1111_itor_70021
institution Wiley Open Access
license_str_mv http://creativecommons.org/licenses/by/4.0/
publishDate 2025
publisher Wiley
record_format wiley_oa
spellingShingle A simheuristic‐based algorithm for the stochastic long‐term maintenance scheduling problem
Diego G. Coelho
Marcone J. F. Souza
Luciano P. Cota
International Transactions in Operational Research
A simheuristic‐based algorithm for the stochastic long‐term maintenance scheduling problem Diego G. Coelho Marcone J. F. Souza Luciano P. Cota International Transactions in Operational Research AbstractThis work addresses the problem of assigning preventive maintenance jobs in a 52‐week planning horizon. Given a set of machines that need preventive maintenance, a set of maintenance jobs in these machines, a set of work teams, and a planning horizon, the problem consists of assigning each job to a work team in a given instant of the planning horizon, aiming to minimize the cost with work teams and the cost of performing the unscheduled jobs using outsourced teams. We propose an iterated local search (ILS)‐based algorithm specialized for this problem. Using real instances, the ILS algorithm achieved the best results in 81% of the instances, outperforming literature algorithms. However, these algorithms only treat the deterministic version of the problem and do not consider the uncertainty in the job duration that may occur in an industry environment. Not considering this aspect can produce an inefficient schedule with many unscheduled jobs. So, this work also proposes a simheuristic‐based algorithm (SIM‐ILS) capable of capturing this issue. We tested it in three scenarios, which differ in the level of uncertainty regarding the job duration, and compared their results with those provided by the stochastically evaluated ILS solutions. SIM‐ILS found the best solution in 61% of the tests. Therefore, the SIM‐ILS can be used to support decision‐making in different industrial environments, from environments with low variability in job duration to those with high variability. 10.1111/itor.70021 http://creativecommons.org/licenses/by/4.0/
title A simheuristic‐based algorithm for the stochastic long‐term maintenance scheduling problem
topic International Transactions in Operational Research
url https://onlinelibrary.wiley.com/doi/10.1111/itor.70021