Planejamento de ordens de manutenção preventiva por meio de simheurística.
Nenhuma Miniatura disponível
Data
2023
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Este trabalho aborda o problema de alocação de tarefas de manutenção preventiva em um planejamento de 52 semanas. Dado um conjunto de tarefas de manutenção a serem realizadas em um conjunto de máquinas, um conjunto de equipes e um horizonte de planejamento, o problema consiste em designar cada tarefa a uma equipe em um determinado instante do horizonte de planejamento visando a minimizar o numero de equipes necessárias e maximizar o número de tarefas não executadas. Para tratá-lo, inicialmente foi desenvolvido um algoritmo construtivo capaz de testar automaticamente 384 regras de construção e retornar a melhor regra para cada instância. Comparado com a literatura, esse algoritmo construtivo gerou soluções de boa qualidade em tempo computacional muito menor que os algoritmos meta-heurísticos existentes. Foi desenvolvido também o algoritmo meta-heurístico Iterated Local Search (ILS) para aprimorar as soluções geradas pelo método construtivo. O algoritmo ILS atingiu o melhor resultado em 97% das instancias avaliadas. No entanto, tanto o método ILS quanto os demais métodos da literatura para o problema são determinísticos e não levam em consideração as incertezas que podem ocorrer durante a execução de uma tarefa, o que pode resultar em um planejamento insuficiente com um tempo de execução total mais longo do que o previsto. Para contornar essa situação, foi proposto um algoritmo simheurístico, nomeado SIM-ILS. Embora ele apresente um custo levemente superior ao método ILS determinístico, o SIM-ILS e capaz de captar as incertezas da operação de manutenção, tornando suas soluções mais aderentes ao ambiente industrial.
Descrição
Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração. Departamento de Engenharia de Controle e Automação, Escola de Minas, Universidade Federal de Ouro Preto.
Palavras-chave
Planejamento, Ordem de Serviço de Manutenção, Otimização estrutural, Programação heurística
Citação
COELHO, Diego Gomes. Planejamento de ordens de manutenção preventiva por meio de simheurística. 2023. 54 f. Dissertação (Mestrado Profissional em Instrumentação, Controle e Automação de Processos de Mineração) - Escola de Minas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.