Planejamento De Manutenção De Ativos Ferroviários Via Solução Do Problema Do Caixeiro Viajante Multiobjetivo

Neste trabalho é apresentado uma ferramenta de otimização multiobjetivo para planejamento da manutenção de ativos ferroviários. A aplicação foi modelada com base no problema do Caixeiro Viajante Multiobjetivo, considerando como objetivos a minimização da postergação da manutenção dos equipamentos e do deslocamento da equipe de manutenção. Foi utilizada uma instância real de 17 cidades que são atendidas por uma única equipe de manutenção. A ferramenta de otimização consiste na combinação do algoritmo SPEA2 (Strength Pareto Evolutionary Algorithm), da methaheurística GRASP (Greedy Randomized Adaptive e Search Procedure) e de uma heurística de busca local em vizinhança, cada uma com seu papel específico dentro da otimização. O algoritmo foi capaz de mapear soluções melhores que a atualmente adotada pela empresa, proporcionando uma economia significativa no valor total a ser gasto em um ciclo de manutenção dos ativos ferroviários.