ROTEIRIZA??O DE VEíCULOS: APLICA??O DO PROBLEMA DO CAIXEIRO VIAJANTE EM UMA DISTRIBUIDORA DE LATICíNIOS

摘要

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.