MODELOS HEURÍSTICOS E META-HEURÍSTICOS PARA A RESOLUÇÃO DE UM PROBLEMA DE SEQUENCIAMENTO DE ORDENS DE MANUTENÇÃO PREVENTIVA DE LONGO PRAZO

Vol 54, 2022 - 152651
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
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 isto, é essencial um bom plano de manutenção preventiva, que tende a ficar mais complexo conforme aumenta o número de equipamentos e o horizonte de planejamento. Portanto, o presente trabalho tem como objetivo obter uma solução viável que gere redução de manutenções não realizadas e de custo com equipes em um Problema de Planejamento de Ordens de Manutenção Preventiva de Longo Prazo (PPOMPLP) por meio de meta-heurísticas em instâncias de grande complexidade. O trabalho se inicia com o desenvolvimento da heurística construtiva e de alocação, seguido do desenvolvimento de heurísticas de busca local e de meta-heurísticas, com a comparação destas com os valores disponíveis na literatura. Para a calibragem e validação das meta-heurísticas foram resolvidas instâncias fictícias pequenas. Após a calibragem, as meta-heurísticas foram aplicadas na resolução de instâncias maiores e a real. Como resultado, o Iterated Local Search (ILS) foi a meta-heurística de melhor performance e o resultado obtido para a instância real foi 40,5% melhor que o apresentado na literatura.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Ouro Preto
Eixo Temático
  • 13 - MH – Metaheurísticas
Palavras-chave
Planejamento de manutenção de longo prazo
Iterated Local Search
grasp