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

Authors

  • Wellington Gonçalves Universidade Federal do Espírito Santo
  • Hilson Henrique Massucatti Canal Universidade Federal do Espírito Santo
  • Mauro Henrique Massucatti Canal Universidade Federal do Espírito Santo

DOI:

https://doi.org/10.20873/uftv7-7804

Abstract

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.

Published

2020-09-01

How to Cite

Gonçalves, W., Canal, H. H. M. ., & Canal, M. H. M. . (2020). RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NO SETOR VAREJISTA USANDO HEURÍSTICA COM PREVISÃO DE TRAJETÓRIA. DESAFIOS - Revista Interdisciplinar Da Universidade Federal Do Tocantins, 7(3), 178–186. https://doi.org/10.20873/uftv7-7804

Issue

Section

Artigos