Métodos heurísticos para o problema de roteamento de equipes de trabalho na inspeção e na manutenção da rede elétrica

Abstract

RESUMO: Os custos de transporte e armazenamento de produtos abrangem um espaço relevante no levantamento de gastos de uma empresa. Concessionárias de distribuição de energia elétrica executam serviços de manutenção e inspeção na rede elétrica frequentemente, o que leva às equipes responsáveis ter que atender vários pontos ao longo de uma região, em um mesmo dia. Portanto, é interessante que as rotas de deslocamento para atendimento sejam planejadas de maneira a percorrer uma distância otimizada. Em vista disso, esse trabalho propõe uma solução para encontrar uma rota otimizada com um sequenciamento de clientes planejado e automatizado. Para isso, foi utilizado um modelo matemático de otimização e um algoritmo heurístico integrado com um método de busca local em vizinhança variável e descida em vizinhança variável. O objetivo nesse trabalho é reduzir custos de deslocamentos e melhorar o tempo de atendimento das ordens de serviço, contribuindo com a redução de perdas energéticas e melhora da sustentabilidade. Os algoritmos desenvolvidos foram avaliados por meio das instâncias da literatura, e foram observados tempos computacionais de processamento baixos e bons resultados. Por fim, foi gerada uma base de dados para as equipes de inspeção e outra base para as equipes de manutenção, sendo ambas baseadas em parâmetros reais referentes a uma empresa real. Assim, as bases foram aplicadas no algoritmo de roteamento desenvolvido e apresentados os resultados alcançados em uma aplicação real.