Aplicação de métodos heurísticos na otimização de rotas de entrega de uma empresa de produção de torresmo localizada em Governador Valadares - MG

Abstract

Este trabalho é resultado de um estudo desenvolvido junto a uma empresa do setor alimentício, e tem como o objetivo propor uma rota de distribuição para o produto por ela produzido. Através de visitas ao local para conhecer a logística utilizada pela empresa, verificou-se a necessidade de se desenvolver uma rota de entrega para os produtos comercializados. Assim, por meio de entrevistas com os funcionários determinou-se os locais aonde a entrega é realizada semanalmente, e pôde-se assim aplicar técnicas desenvolvidas pela pesquisa operacional de roteirização para o desenvolvimento de um roteiro de entrega com o auxílio do Microsoft Excel e do software Grafos. Uma rota de entrega apropriada é necessária para a empresa reduzir os custos para a distribuição do seu produto, percorrendo uma menor distância para a entrega. Após a aplicação das heurísticas foi possível reduzir em 7,2 quilômetros a distancia percorrida pela empresa