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

Ivanilda Agustinho Ferreira

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.


Palavras-chave


Problema do Caxeiro Viajante. Equipes de manutenção. UFFLP. Visual Basic. Rotas.

Texto completo:

PDF ♪ÁUDIO♪

Referências


ABNT – ASSOCIAÇÃO BRASILEIRA DE NORMAS TÉCNICAS. NBR ISO-8402, Gestão da qualidade e garantia – Terminologia. Rio de Janeiro: ABNT, 1994.

ABNT - ASSOCIAÇÃO BRASILEIRA DE NORMAS TÉCNICAS. NBR 5462, Confiabilidade e mantenabilidade - Rio de Janeiro: ABNT, 1994.

AIOSA, R. O que é VBA? São Paulo, 2011. Disponível em: http://www.escolaexcel.com.br/2011/08/o-que-e-vba.html. Acesso em: 19 out. 2018.

ANNEL - AGÊNCIA NACIONAL DE ENERGIA ELÉTRICA. Atlas de energia elétrica do Brasil (AEEB). 3. ed. - Brasília: Aneel, 2008.

ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa operacional para cursos de engenharia. Editora Campus, 2007.

ALMEIDA, Mário de Souza. FREITAS, Claudia Regina. SOUZA, Irineu Manoel de. Gestão do conhecimento para tomada de decisão. São Paulo: Atlas, 2011.

CAIXEIRO. Disponível em: http://www.mat.ufrgs.br/~portosil/caixeiro.html. Acesso em: 08 set. 2018.

COELHO, Leandro Callegari. Série pesquisa operacional: problema de roteamento de veículos. 2010. Disponível em: https://www.logisticadescomplicada.com/serie-pesquisa-operacional-%E2%80%93-problema-de-roteamento-de-veiculos/ . Acesso em: 17 nov. 2018.

GAPSON Analytics. UFFLP. 2018. Disponível em: http://www.gapso.com.br/ufflp/. Acesso em: 17 jan. 2018

LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões: modelagem em excel. Rio de Janeiro. Elsevier, 2007.

MANGUINO, João Luiz Veiga. Problema de roteamento de veículo com frota mista, janelas de tempo e custos escalonados. 2013. 88 f. Dissertação (Mestrado) - Curso de Mestrado em Engenharia, Escola Politécnica da Universidade de São Paulo, São Paulo, 2013.

MAPS. Google. Disponível em: https://www.google.com.br/maps. Acesso em: 09 de set. 2018.

MARQUES, G. M. et al. Aplicação da programação dinâmica na substituição de equipamentos. Revista Árvore, 2005. https://doi.org/10.1590/S0100-67622005000500010

MARTINS, Petr nio G.; LAUGENI, Fernando P. Administração da produção. 3.ed. São Paulo:Saraiva, 2015.

PARANHOS, F. Inserindo um marcador com comando VBA. Rio Grande do Sul, 2012. Disponível em:https://www.aprenderexcel.com.br/2013/vba/inserindo-um-marcador-com-comando-vba. Acesso em: 17 nov. 2018.

PISINGER, D. & ROPKE, S. A general heuristic for vehicle routing problems. Computers & Operations Research, 2007 https://doi.org/10.1016/j.cor.2005.09.012

Plataforma UFFLP. Integrando programação inteira mista e planilhas de cálculo de forma simples e acessível. Disponível em: http://www.gapso.com.br/ufflp/. Acesso em: 17 nov. 2018.

SALES et al. Qualidade do fornecimento de energia elétrica: confiabilidade, conformidade e presteza. Revista GTD. 2014. Disponível em: http://www.acendebrasil.com.br/media/artigos/20141125_RevistaGTD1_Qualidadedofornecimentodenergiaeletricaconfiabilidadeconformidadeepresteza.pdf. Acesso em: 09 nov. 2018.

SIQUEIRA, Paulo Henrique. Uma nova abordagem na resolução do problema do caixeiro viajante. Curitiba, 2005. Disponível em: https://www.acervodigital.ufpr.br/bitstream/handle/1884/2562/paulohsTese.pdf?sequence=1. Acesso em: 19 nov. 2018.

SOUZA. Marcone Jamilson Freita. Otimização Combinatória. Apostila. 2009. Disponível em:http://www.decom.ufop.br/marcone/Disciplinas/OtimizacaoCombinatoria/OtimizacaoCombinatoria.pdf. Acesso em: 10 nov. 2018.

TAVARES, Romero. Construindo mapas conceituais. Ciências & Cognição, v. 4, n. 12. Disponível em: http://www.fisica.ufpb.br/~romero/objetosaprendizagem/Rived/Artigos/2007ConstruindoMC.pdf. Acesso em: 12 nov. 2018.

TOTH, P. & VIGO, D. The vehicle routing problem. SIAM, 2002. https://doi.org/10.1137/1.9780898718515




DOI: https://doi.org/10.14488/1676-1901.v20i1.3491

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


R. Eletr. de Eng. de Produção e Correlatas - ISSN 1676-1901 Creative Commons License
Esta obra está licenciada sob uma Licença Creative Commons. © 2002 / Todos os direitos reservados Associação Brasileira de Engenharia de Produção (ABEPRO) Universidade Federal de Santa Catarina (UFSC).                           Contato: producaoonline@gmail.com