Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32061
Title: Caixeiro viajante: aplicação da modelagem matemática na otimização de rotas em uma concessionária de energia elétrica.
Other Titles: Traveling salesman: application of mathematical modeling in route optimization in an electricity utility.
???metadata.dc.creator???: FERREIRA, Ivanilda Agustinho.
LIMA, Elizama Rosa de.
Keywords: 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
Issue Date: 2019
Publisher: Universidade Federal de Campina Grande
Citation: FERREIRA, Ivanilda Agustinho; LIMA, Elizama Rosa de. Caixeiro viajante: aplicação da modelagem matemática na otimização de rotas em uma concessionária de energia elétrica. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 7., 2019. Anais [...]. Montes Claros - MG: Faculdade Santo Agostinho - FASA, 2019. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32061
???metadata.dc.description.resumo???: 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.
Keywords: 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
???metadata.dc.subject.cnpq???: Engenharia de Produção.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32061
Appears in Collections:Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:
File Description SizeFormat 
CAIXEIRO VIAJANTE - APLICAÇÃO DA MODELAGEM MATEMÁTICA - ANAIS VII SIMEP ARTIGO 2019.pdfCaixeiro viajante: aplicação da modelagem matemática na otimização de rotas em uma concessionária de energia elétrica. - Anais VII Simep Artigo 2019350.26 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.