Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho tem seu foco em um problema real de planejamento de manutenção de longo prazo para uma planta de beneficiamento de minério de ferro no Brasil. Este é um problema complexo de programação de ordens de manutenção preventiva, para o qual é necessário atribuir ordens de manutenção preventiva para as equipes de trabalho disponíveis em um horizonte de 52 semanas. Para resolvê-lo foi desenvolvido um modelo de programação linear inteira mista (Mixed Integer Linear Programming - MILP), bem como algoritmos meta-heurísticos baseados nos métodos Simulated Annealing (SA), Variable Neighborhood Search (VNS) e Biased Random-Key Genetic Algorithm (BRKGA). O modelo exato serviu para validar os resultados dos algoritmos heurísticos aplicados a instâncias de dimensões menores. Os algoritmos meta-heurísticos foram capazes de produzir soluções melhores do que aquelas empregadas pela empresa, e em um tempo adequado para a tomada de decisão.