Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

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

2020; FUNDACAO UNIVERSIDADE FEDERAL DO TOCANTINS; Volume: 7; Issue: 3 Linguagem: Português

10.20873/uftv7-7804

2359-3652

Wellington Gonçalves, Hilson Henrique Massucatti Canal, Mauro Henrique Massucatti Canal,

Logistics and Infrastructure Analysis

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.