Aplicação de métodos heurísticos para roteirização de veículos em rotas reais : caso de uma fábrica de gelo no Distrito Federal

Abstract

A roteirização de veículos é uma importante ferramenta da pesquisa operacional e da logística para melhorar e reduzir os custos da distribuição de produtos a partir da redução das distâncias percorridas e dos tempos de trajeto. Os métodos heurísticos de roteirização podem contribuir como uma alternativa mais simples e, também, eficaz para a otimização de rotas, auxiliando as empresas a melhorarem a entrega de mercadorias aos clientes espalhados em uma determinada região geográfica. Este trabalho buscou comprovar por meio da aplicação dos métodos da Varredura, do Vizinho Mais Próximo e da Inserção do Ponto Mais Distante, se a aplicação de métodos heurísticos de roteirização é capaz de impactar positivamente na distribuição de produtos de uma fábrica de gelo no Distrito Federal, diminuindo suas distâncias percorridas e seu tempo de trajeto das rotas. Para isso, os dados foram levantados a partir de visitas realizadas à empresa e acompanhamento das rotas realizadas por ela. Os resultados obtidos com a aplicação dos métodos heurísticos foram melhores do que quando realizados empiricamente, no qual o método da Inserção do Ponto Mais Distante apresentou os melhores resultados.