Souza, Marcone Jamilson FreitasAndrade, João Luiz Marques de2026-11-102025-10-27https://repositorio.cefetmg.br//handle/123456789/3235Esta tese pesquisa dois problemas de planejamento de manutenções preventivas. O primeiro é o problema de planejamento de ordens de manutenção preventiva de longo prazo (LTPMOSP). Ele consiste em decidir simultaneamente quais ordens de manutenção devem ser executadas, bem como fazer a atribuição das ordens de manutenção às equipes e às máquinas e determinar quando cada ordem de manutenção deve ser executada ao longo do horizonte de planejamento. Cada manutenção requer apenas uma habilidade das equipes para ser executada. O segundo problema é uma extensão do LTPMOSP, em que as manutenções podem requerer uma ou mais habilidades para serem executadas, ou seja, pode-se ter manutenções mono ou multi-habilidade. A incorporação disso origina o problema de planejamento de ordens de manutenção preventiva de longo prazo com multi-habilidades (LTPMOSP-MS). Ambos os problemas têm o objetivo de minimizar o número de equipes utilizadas no planejamento e a soma das penalidades das ordens de manutenção não executadas. Para solucionar o LTPMOSP, são propostas duas novas formulações matemáticas indexadas no tempo. Além disso, para solucionar as instâncias de grande porte, propõe-se um algoritmo baseado na meta-heurística GRASP. Os resultados dos experimentos computacionais mostraram que as novas formulações, resolvidas via o resolvedor de programação matemática CPLEX, superaram significativamente a formulação da literatura, sendo capazes de encontrar novas soluções ótimas para instâncias com até 600 ordens de manutenção. Os resultados dos experimentos também mostraram uma superioridade do algoritmo GRASP em relação aos métodos heurísticos da literatura, gerando melhores limites superiores em um tempo computacional expressivamente menor. Para solucionar o LTPMOSP-MS, foram propostas uma formulação matemática indexada no tempo e três versões diferentes de uma nova heurística de duas fases (H2F). A primeira fase da heurística consiste em atribuir manutenções às equipes, enquanto a segunda fase programa as manutenções nas equipes respeitando todas as restrições do LTPMOSP-MS. Os experimentos computacionais mostraram que uma versão da H2F conseguiu encontrar limites inferiores e superiores melhores do que os que o resolvedor CPLEX encontra ao resolver a formulação proposta para o LTPMOSP-MS para instâncias com até 80 manutenções. Para instâncias com 150 e 300 manutenções, o CPLEX não encontrou nenhuma solução viável ao resolver a formulação proposta, enquanto a versão da H2F com pseudo-corte conseguiu encontrar a solução ótima para 50% das instâncias.ptTese2026-11-10Otimização matemática – TesesEquipamentos industriais – Manutenção e reparo – Gestão – TesesEspaço e tempo – Modelos matemáticos – TesesPesquisa operacional – TesesMetaheurística – TesesMatheurística – TesesHabilidades – Teses