Planejamento de ordens de manutenção preventiva por meio de simheurística.

Abstract

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.