Caixeiro viajante: aplicação da modelagem matemática na otimização de rotas em uma concessionária de energia elétrica

Abstract

Este artigo apresenta um estudo de caso em uma concessionária de distribuição de energia elétrica brasileira com o objetivo de realizar uma aplicação sobre o Problema do Caixeiro Viajante (PCV). Visando otimizar as rotas das equipes de manutenção de subestações através da disponibilização de coordenadas do Google Maps das respectivas unidades consumidoras (UC) das subestações de um determinado estado. Essa otimização de rotas foi modelada utilizando o Problema do Caixeiro Viajante (PCV), juntamente com o Visual Basic for Applications (VBA) e o UFFLP integrado ao Microsoft Excel 2007. Com o intuito que as equipes de manutenção percorram o caminho de menor distância entre as possíveis subestações a serem visitadas, com a finalidade de executarem suas ordens de serviços. Desde que a equipe de manutenção, saísse primeiramente da sede da concessionária, percorresse as subestações estabelecidas e retornasse no final para a sede, sem existir a possibilidade de passar mais de uma vez na mesma subestação denominada de cliente, correspondendo assim, a melhor rota encontrada quando comparada com a sequência estabelecida inicialmente pela concessionária. Portanto, os gráficos e as figuras permitiram uma interpretação objetiva e notório sobre os dados e resultados dos indicadores de performance. Essa otimização contribui na redução do tempo gasto em deslocamentos, resultando em uma disponibilidade em mão de obra para executarem outras atividades. Influência também no aumento de indicadores de desempenho por equipe, além de diminuir os custos relacionados à manutenção dos veículos.