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

• Autor(a) principal: FERREIRA, Ivanilda Agustinho.
• Data de Publicação: 2019
• Outros Autores: LIMA, Elizama Rosa de.
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32061
• topic: Caixeiro viajante; Problema do caixeiro viajante; Modelagem matemática; Equipes de manutenção; Visual Basic for Application; Microsoft Excel 2007; Concessionária de energia elétrica; Roteamento de veículos; UFFPL - biblioteca de funções em pesquisa operacional; Traveling salesman problem; Traveling salesman; Mathematical modeling; Maintenance teams; Visual Basic for Application; Electricity dealership; Vehicle routing; UFFPL - library of functions in operations research; Engenharia de Produção.

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.