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.

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 ob...

Descripción completa

Detalles Bibliográficos
Autores: Santos, Arthur Almeida, Martins, Alexandre Xavier, Souza, Marcone Jamilson Freitas, Machado, Rafaela Heloisa Carvalho
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2023
País:Brasil
Institución:Universidade Federal de Ouro Preto (UFOP)
Repositorio:Repositório Institucional da UFOP
Idioma:portugués
OAI Identifier:oai:repositorio.ufop.br:123456789/19090
Acceso en línea:https://www.repositorio.ufop.br/handle/123456789/19090
http://dx.doi.org/10.12819/2023.20.10.9
Access Level:acceso abierto
Palabra clave:Planejamento de manutenção de longo prazo
Grasp
Simulated annealing
Iterated local search
Meta-heurísticas
id BR_2bb89be614cf2a7490ecb381fa241ddb
oai_identifier_str oai:repositorio.ufop.br:123456789/19090
network_acronym_str BR
network_name_str Brasil
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.Planejamento de manutenção de longo prazoGraspSimulated annealingIterated local searchMeta-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.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.2024-11-21T21:32:35Z2024-11-21T21:32:35Z2023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfSANTOS, A. A. et al. 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. Revista FSA, Teresina v. 20, p. 175-202, out. 2023. Disponível em: <http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809>. Acesso em: 15 ago. 2024.2317-2983https://www.repositorio.ufop.br/handle/123456789/19090http://dx.doi.org/10.12819/2023.20.10.9ark:/61566/0013000008dmmEste é um artigo publicado em acesso aberto sob uma licença Creative Commons. Fonte: PDF do artigo.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPSantos, Arthur AlmeidaMartins, Alexandre XavierSouza, Marcone Jamilson FreitasMachado, Rafaela Heloisa Carvalho2024-11-22T04:38:42Zoai:repositorio.ufop.br:123456789/19090Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-22T04:38:42Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)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.
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.
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.
Santos, Arthur Almeida
Planejamento de manutenção de longo prazo
Grasp
Simulated annealing
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.
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.
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.
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.
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.
dc.creator.none.fl_str_mv Santos, Arthur Almeida
Martins, Alexandre Xavier
Souza, Marcone Jamilson Freitas
Machado, Rafaela Heloisa Carvalho
author Santos, Arthur Almeida
author_facet Santos, Arthur Almeida
Martins, Alexandre Xavier
Souza, Marcone Jamilson Freitas
Machado, Rafaela Heloisa Carvalho
author_role author
author2 Martins, Alexandre Xavier
Souza, Marcone Jamilson Freitas
Machado, Rafaela Heloisa Carvalho
author2_role author
author
author
dc.subject.por.fl_str_mv Planejamento de manutenção de longo prazo
Grasp
Simulated annealing
Iterated local search
Meta-heurísticas
topic Planejamento de manutenção de longo prazo
Grasp
Simulated annealing
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.
publishDate 2023
dc.date.none.fl_str_mv 2023
2024-11-21T21:32:35Z
2024-11-21T21:32:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv SANTOS, A. A. et al. 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. Revista FSA, Teresina v. 20, p. 175-202, out. 2023. Disponível em: <http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809>. Acesso em: 15 ago. 2024.
2317-2983
https://www.repositorio.ufop.br/handle/123456789/19090
http://dx.doi.org/10.12819/2023.20.10.9
dc.identifier.dark.fl_str_mv ark:/61566/0013000008dmm
identifier_str_mv SANTOS, A. A. et al. 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. Revista FSA, Teresina v. 20, p. 175-202, out. 2023. Disponível em: <http://www4.unifsa.com.br/revista/index.php/fsa/article/view/2809>. Acesso em: 15 ago. 2024.
2317-2983
ark:/61566/0013000008dmm
url https://www.repositorio.ufop.br/handle/123456789/19090
http://dx.doi.org/10.12819/2023.20.10.9
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Este é um artigo publicado em acesso aberto sob uma licença Creative Commons. Fonte: PDF do artigo.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Este é um artigo publicado em acesso aberto sob uma licença Creative Commons. Fonte: PDF do artigo.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1853667823665020928
score 15,301603

Similares en LA Referencia