RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NO SETOR VAREJISTA USANDO HEURÍSTICA COM PREVISÃO DE TRAJETÓRIA

A entrega rápida e econômica em domicílio de mercadorias encomendadas é um desafio logístico. E, devido a isso, diversas empresas estão procurando novas formas de serem mais ágeis para com seus clientes. Em nossos cenários, a duração necessária para prestar serviço a qualquer cliente não é fixa, mas, definida como uma função do horário de início da atividade. Assim, este trabalho realizou uma simulação de rotas para reduzir distâncias percorridas em serviços de entrega, empregando a heurística Traveling Salesman Problem (TSP). O modelo proposto pode lidar com vários tipos de funções de tempo de serviço e, condicionantes e características locais. Além disso, aplicamos nosso modelo a várias instâncias reais com diferentes características e tamanhos de percurso. Os experimentos sugerem que são possíveis economias substanciais com esse modelo em comparação com a entrega baseada somente na expertise. A modelagem realizada e os resultados numéricos obtidos com a implementação do TSP em várias instâncias de teste são apresentados. Esses resultados permitiram identificar rotas otimizadas, as quais obtiveram uma redução média de 6,1% das distâncias percorridas, e ainda, possibilidades da aplicação desta metodologia como uma ferramenta de gestão e minimização de custos.