ROTEIRIZAÇÃO DE VEÍCULOS: APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE EM UMA DISTRIBUIDORA DE LATICÍNIOS

Autores

  • Rafael Azevedo Palhares Universidade Federal do Rio Grande do Norte
  • Rodolfo Azevedo Palhares Universidade Nacional de Brasília
  • Maria Creuza Borges Araujo Universidade Federal de Campina Grande

DOI:

https://doi.org/10.4322/PODes.2019.008

Palavras-chave:

Roteirização, Problema do Caixeiro Viajante, Otimização, Laticínios

Resumo

Frente ao cenário empresarial cada vez mais competitivo, é essencial o uso de planos estruturados de roteirização. Assim, o objetivo deste trabalho consiste na definição de uma nova configuração de rotas para a distribuição dos produtos de uma indústria de laticínios a partir do Problema do Caixeiro Viajante. Frente ao grande número de variáveis analisadas e a limitações nas resoluções computacionais, o método heurístico do Vizinho Mais Próximo (VMP) foi aplicado para que uma rota geral fosse devidamente definida. Feito isto, rotas diárias, visando à maximização da utilização da capacidade do veículo, foram determinadas. Em seguida, as rotas diárias foram otimizadas com a implementação do modelo matemático de Dantzig. Identificou-se uma redução de aproximadamente 3.513,2 quilômetros por mês, impactando em uma economia mensal estimada em 3.111,70 reais. Assim, o plano de rotas proposto acarretará na eficiência logística, bem como na minimização dos custos de transporte da empresa.

Downloads

Publicado

20-12-2019

Como Citar

Palhares, R. A., Palhares, R. A., & Araujo, M. C. B. (2019). ROTEIRIZAÇÃO DE VEÍCULOS: APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE EM UMA DISTRIBUIDORA DE LATICÍNIOS. Pesquisa Operacional Para O Desenvolvimento, 11(2), 105–126. https://doi.org/10.4322/PODes.2019.008

Edição

Seção

Artigos