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.
Highlights
A globalização confere impactos que resultam nas expansões de mercado em escala mundial, exigindo que as empresas busquem aperfeiçoar e gerenciar seus processos para almejar uma parcela significativa do mercado
Roteamento de veículos está intrinsicamente interligado com a sua relevância, ou seja, é de grande importância para indústrias, e este último interfere na economia mundial
Uma das metodologias existentes para inserir a empresa no mercado competitivo é passar a mensurar a sua produtividade com a finalidade de identificar o real esforço
Summary
A globalização confere impactos que resultam nas expansões de mercado em escala mundial, exigindo que as empresas busquem aperfeiçoar e gerenciar seus processos para almejar uma parcela significativa do mercado. As empresas que utilizam veículos para prestar serviços possuem o deslocamento como uma atividade totalmente necessária ao seu processo interno. Existe uma maneira acessível, mediante a utilização do Solver do Microsoft Excel para resolver problemas de programação linear. O tempo de deslocamento das equipes influência na disponibilidade para executar serviços que agregam valor ao processo de manutenção em subestações. Este fato poderá acarretar na postergação das demais atividades da programação, sendo necessário possuir mais mão de obra para compor equipes, bem como geração de horas extras e gastos adicionais, uma vez que, existe uma vasta faixa de subestações a serem inspecionadas. Como o deslocamento é contabilizado como uma métrica improdutiva, ou seja, quanto maior os valores gastos com deslocamentos, menor é a probabilidade de alcançar o indicador produtividade na concessionária. Florianópolis, SC, v. 20, n. 1, p. 221-246, 2020 222 a implementação do modelo do problema do caixeiro viajante (PCV) visa minimizar distâncias percorridas pelas equipes
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
