Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista FSA |
Texto Completo: | http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809 |
Resumo: | O sucesso de uma empresa requer o bom funcionamento e a confiabilidade de seus sistemas com máquinas e equipamentos em bom estado. Para isso, é essencial um bom plano de manutenção preventiva, que tende a ficar mais complexo com o aumento do número de equipamentos e o horizonte de planejamento. O objetivo deste estudo é desenvolver algoritmos meta-heurísticos eficientes para tratar o Problema de Planejamento de Ordens de Manutenção Preventiva de Longo Prazo (PPOMPLP). O trabalho se inicia com o desenvolvimento de uma heurística construtiva e de alocação, seguido do desenvolvimento de algoritmos de busca local e meta-heurísticos baseados em Greedy Randomized Adaptive Search Procedure (GRASP), Simulated Annealing (SA) e Iterated Local Search (ILS). O desempenho dos algoritmos desenvolvidos foi comparado entre eles e com os da literatura. Para a calibragem e validação dos algoritmos meta-heurísticos, foram resolvidas instâncias fictícias pequenas. Após a calibragem, os algoritmos meta-heurísticos foram aplicados à resolução de instâncias maiores e à real. Os experimentos mostraram que o ILS foi o algoritmo de melhor desempenho e seu resultado na instância real foi 40,5%, melhor que o apresentado na literatura. Palavras Chave. Planejamento de Manutenção de Longo Prazo. Grasp. Simulated Annealing. Iterated Local Search. Meta-Heurísticas. ABSTRACT The success of a company requires the proper functioning and reliability of its systems with machines and equipment in good condition. For this, a good preventive maintenance plan is essential, which tends to become more complex as the number of equipment and the planning horizon increases. The present work aims to develop efficient meta-heuristic algorithms for the Long-Term Preventive Maintenance Scheduling Problem (PPOMPLP). The work begins with the development of a constructive and allocation heuristic, followed by the development of local search and meta-heuristic algorithms based on Greedy Randomized Adaptive Search Procedure (GRASP), Simulated Annealing (SA), and Iterated Local Search (ILS). The performance of the proposed algorithms was compared among themselves and with those of other studies in the literature. Small fictitious instances were used to calibrate and validate the meta-heuristic algorithms. After calibration, they were applied to solve larger and real instances. The experiments showed that the ILS was the best-performing algorithm, and its result for the real instance was 40.5% better than that presented in the literature. Keywords: Long-Term Maintenance Scheduling. Grasp. Simulated Annealing. Iterated Local Search. Meta-Heuristics. |
id |
FSA-3_4098e32ce6788e48d65ed0251d7d661b |
---|---|
oai_identifier_str |
oai:ojs.projetos.polarisweb.com.br:article/2809 |
network_acronym_str |
FSA-3 |
network_name_str |
Revista FSA |
repository_id_str |
|
spelling |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problemplanejamento de manutenção de longo prazo; iterated local search; meta-heurísticasO sucesso de uma empresa requer o bom funcionamento e a confiabilidade de seus sistemas com máquinas e equipamentos em bom estado. Para isso, é essencial um bom plano de manutenção preventiva, que tende a ficar mais complexo com o aumento do número de equipamentos e o horizonte de planejamento. O objetivo deste estudo é desenvolver algoritmos meta-heurísticos eficientes para tratar o Problema de Planejamento de Ordens de Manutenção Preventiva de Longo Prazo (PPOMPLP). O trabalho se inicia com o desenvolvimento de uma heurística construtiva e de alocação, seguido do desenvolvimento de algoritmos de busca local e meta-heurísticos baseados em Greedy Randomized Adaptive Search Procedure (GRASP), Simulated Annealing (SA) e Iterated Local Search (ILS). O desempenho dos algoritmos desenvolvidos foi comparado entre eles e com os da literatura. Para a calibragem e validação dos algoritmos meta-heurísticos, foram resolvidas instâncias fictícias pequenas. Após a calibragem, os algoritmos meta-heurísticos foram aplicados à resolução de instâncias maiores e à real. Os experimentos mostraram que o ILS foi o algoritmo de melhor desempenho e seu resultado na instância real foi 40,5%, melhor que o apresentado na literatura. Palavras Chave. Planejamento de Manutenção de Longo Prazo. Grasp. Simulated Annealing. Iterated Local Search. Meta-Heurísticas. ABSTRACT The success of a company requires the proper functioning and reliability of its systems with machines and equipment in good condition. For this, a good preventive maintenance plan is essential, which tends to become more complex as the number of equipment and the planning horizon increases. The present work aims to develop efficient meta-heuristic algorithms for the Long-Term Preventive Maintenance Scheduling Problem (PPOMPLP). The work begins with the development of a constructive and allocation heuristic, followed by the development of local search and meta-heuristic algorithms based on Greedy Randomized Adaptive Search Procedure (GRASP), Simulated Annealing (SA), and Iterated Local Search (ILS). The performance of the proposed algorithms was compared among themselves and with those of other studies in the literature. Small fictitious instances were used to calibrate and validate the meta-heuristic algorithms. After calibration, they were applied to solve larger and real instances. The experiments showed that the ILS was the best-performing algorithm, and its result for the real instance was 40.5% better than that presented in the literature. Keywords: Long-Term Maintenance Scheduling. Grasp. Simulated Annealing. Iterated Local Search. Meta-Heuristics. Revista FSA (St. Augustine College Journal)Revista FSA (Centro Universitário Santo Agostinho)FAPEMIGCAPESCNPqUniversidade Federal de Ouro PretoSantos, Arthur AlmeidaMartins, Alexandre Xavier; Universidade Federal de Ouro PretoSouza, Marcone Jamilson Freitas; Universidade Federal de Ouro PretoMachado, Rafaela Heloisa Carvalho; Universidade Federal de Viçosa2023-09-13info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/x-rarapplication/xmlhttp://www4.unifsa.com.br/revista/index.php/fsa/article/view/280910.12819/2023.20.10.9Revista FSA (St. Augustine College Journal); Rev. FSA, Teresina, v. 20, n. 10, out. 2023; 175-202Revista FSA (Centro Universitário Santo Agostinho); Rev. FSA, Teresina, v. 20, n. 10, out. 2023; 175-2022317-29831806-6356reponame:Revista FSAinstname:Faculdade Santo Agostinho (FSA)instacron:FSAporhttp://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809/491494089http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809/491494090http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809/491494091http://www4.unifsa.com.br/revista/index.php/fsa/article/downloadSuppFile/2809/2288http://www4.unifsa.com.br/revista/index.php/fsa/article/downloadSuppFile/2809/2289Direitos autorais 2023 Revista FSA (Centro Universitário Santo Agostinho)http://creativecommons.org/licenses/by-nc-nd/4.0info:eu-repo/semantics/openAccess2023-10-20T16:00:22Zoai:ojs.projetos.polarisweb.com.br:article/2809Revistahttp://www4.unifsa.com.br/revista/index.php/fsaPRIhttp://www4.unifsa.com.br/revista/index.php/fsa/oairevistafsa@unifsa.com.br2317-29831806-6356opendoar:2023-10-20T16:00:22Revista FSA - Faculdade Santo Agostinho (FSA)false |
dc.title.none.fl_str_mv |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem |
title |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem |
spellingShingle |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem Santos, Arthur Almeida planejamento de manutenção de longo prazo; iterated local search; meta-heurísticas |
title_short |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem |
title_full |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem |
title_fullStr |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem |
title_full_unstemmed |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem |
title_sort |
Métodos Heurísticos e Meta-Heurísticos para a Resolução do Problema de Sequenciamento de Ordens de Manutenção Preventiva de Longo Prazo / Heuristic and Meta-Heuristic Methods to Resolve the Long-Term Preventive Maintenance Scheduling Problem |
author |
Santos, Arthur Almeida |
author_facet |
Santos, Arthur Almeida Martins, Alexandre Xavier; Universidade Federal de Ouro Preto Souza, Marcone Jamilson Freitas; Universidade Federal de Ouro Preto Machado, Rafaela Heloisa Carvalho; Universidade Federal de Viçosa |
author_role |
author |
author2 |
Martins, Alexandre Xavier; Universidade Federal de Ouro Preto Souza, Marcone Jamilson Freitas; Universidade Federal de Ouro Preto Machado, Rafaela Heloisa Carvalho; Universidade Federal de Viçosa |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
FAPEMIG CAPES CNPq Universidade Federal de Ouro Preto |
dc.contributor.author.fl_str_mv |
Santos, Arthur Almeida Martins, Alexandre Xavier; Universidade Federal de Ouro Preto Souza, Marcone Jamilson Freitas; Universidade Federal de Ouro Preto Machado, Rafaela Heloisa Carvalho; Universidade Federal de Viçosa |
dc.subject.por.fl_str_mv |
planejamento de manutenção de longo prazo; iterated local search; meta-heurísticas |
topic |
planejamento de manutenção de longo prazo; iterated local search; meta-heurísticas |
description |
O sucesso de uma empresa requer o bom funcionamento e a confiabilidade de seus sistemas com máquinas e equipamentos em bom estado. Para isso, é essencial um bom plano de manutenção preventiva, que tende a ficar mais complexo com o aumento do número de equipamentos e o horizonte de planejamento. O objetivo deste estudo é desenvolver algoritmos meta-heurísticos eficientes para tratar o Problema de Planejamento de Ordens de Manutenção Preventiva de Longo Prazo (PPOMPLP). O trabalho se inicia com o desenvolvimento de uma heurística construtiva e de alocação, seguido do desenvolvimento de algoritmos de busca local e meta-heurísticos baseados em Greedy Randomized Adaptive Search Procedure (GRASP), Simulated Annealing (SA) e Iterated Local Search (ILS). O desempenho dos algoritmos desenvolvidos foi comparado entre eles e com os da literatura. Para a calibragem e validação dos algoritmos meta-heurísticos, foram resolvidas instâncias fictícias pequenas. Após a calibragem, os algoritmos meta-heurísticos foram aplicados à resolução de instâncias maiores e à real. Os experimentos mostraram que o ILS foi o algoritmo de melhor desempenho e seu resultado na instância real foi 40,5%, melhor que o apresentado na literatura. Palavras Chave. Planejamento de Manutenção de Longo Prazo. Grasp. Simulated Annealing. Iterated Local Search. Meta-Heurísticas. ABSTRACT The success of a company requires the proper functioning and reliability of its systems with machines and equipment in good condition. For this, a good preventive maintenance plan is essential, which tends to become more complex as the number of equipment and the planning horizon increases. The present work aims to develop efficient meta-heuristic algorithms for the Long-Term Preventive Maintenance Scheduling Problem (PPOMPLP). The work begins with the development of a constructive and allocation heuristic, followed by the development of local search and meta-heuristic algorithms based on Greedy Randomized Adaptive Search Procedure (GRASP), Simulated Annealing (SA), and Iterated Local Search (ILS). The performance of the proposed algorithms was compared among themselves and with those of other studies in the literature. Small fictitious instances were used to calibrate and validate the meta-heuristic algorithms. After calibration, they were applied to solve larger and real instances. The experiments showed that the ILS was the best-performing algorithm, and its result for the real instance was 40.5% better than that presented in the literature. Keywords: Long-Term Maintenance Scheduling. Grasp. Simulated Annealing. Iterated Local Search. Meta-Heuristics. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-09-13 |
dc.type.none.fl_str_mv |
|
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809 10.12819/2023.20.10.9 |
url |
http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809 |
identifier_str_mv |
10.12819/2023.20.10.9 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809/491494089 http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809/491494090 http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809/491494091 http://www4.unifsa.com.br/revista/index.php/fsa/article/downloadSuppFile/2809/2288 http://www4.unifsa.com.br/revista/index.php/fsa/article/downloadSuppFile/2809/2289 |
dc.rights.driver.fl_str_mv |
Direitos autorais 2023 Revista FSA (Centro Universitário Santo Agostinho) http://creativecommons.org/licenses/by-nc-nd/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Direitos autorais 2023 Revista FSA (Centro Universitário Santo Agostinho) http://creativecommons.org/licenses/by-nc-nd/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/x-rar application/xml |
dc.publisher.none.fl_str_mv |
Revista FSA (St. Augustine College Journal) Revista FSA (Centro Universitário Santo Agostinho) |
publisher.none.fl_str_mv |
Revista FSA (St. Augustine College Journal) Revista FSA (Centro Universitário Santo Agostinho) |
dc.source.none.fl_str_mv |
Revista FSA (St. Augustine College Journal); Rev. FSA, Teresina, v. 20, n. 10, out. 2023; 175-202 Revista FSA (Centro Universitário Santo Agostinho); Rev. FSA, Teresina, v. 20, n. 10, out. 2023; 175-202 2317-2983 1806-6356 reponame:Revista FSA instname:Faculdade Santo Agostinho (FSA) instacron:FSA |
instname_str |
Faculdade Santo Agostinho (FSA) |
instacron_str |
FSA |
institution |
FSA |
reponame_str |
Revista FSA |
collection |
Revista FSA |
repository.name.fl_str_mv |
Revista FSA - Faculdade Santo Agostinho (FSA) |
repository.mail.fl_str_mv |
revistafsa@unifsa.com.br |
_version_ |
1798944911763963904 |