文章基本信息

标题：RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NO SETOR VAREJISTA USANDO HEURÍSTICA COM PREVISÃO DE TRAJETÓRIA
本地全文：下载
作者：Wellington Gonçalves ; Hilson Henrique Massucatti Canal ; Mauro Henrique Massucatti Canal 等
期刊名称：Desafios
电子版ISSN：2359-3652
出版年度：2020
卷号：7
期号：3
页码：178-186
DOI：10.20873/uftv7-7804
出版社：Universidade Federal do Tocantins
摘要：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.
关键词：Mobilidade urbana;Otimização estocástica;Roteamento de veículo.