RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NO SETOR VAREJISTA USANDO HEURÍSTICA COM PREVISÃO DE TRAJETÓRIA
DOI:
https://doi.org/10.20873/uftv7-7804Resumo
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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License (CC BY-NC 4.0), permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto posterior ao processo editorial.
4. Além disso, o AUTOR é informado e consente com a revista que, portanto, seu artigo pode ser incorporado pela DESAFIOS em bases e sistemas de informação científica existentes (indexadores e bancos de dados atuais) ou a existir no futuro (indexadores e bancos de dados futuros), nas condições definidas por este último em todos os momentos, que envolverá, pelo menos, a possibilidade de que os titulares desses bancos de dados possam executar as seguintes ações sobre o artigo:
a. Reproduzir, transmitir e distribuir o artigo, no todo ou em parte sob qualquer forma ou meio de transmissão eletrônica existente ou desenvolvida no futuro, incluindo a transmissão eletrônica para fins de pesquisa, visualização e impressão;
b. Reproduzir e distribuir, no todo ou em parte, o artigo na impressão.
c. Capacidade de traduzir certas partes do artigo.
d. Extrair figuras, tabelas, ilustrações e outros objetos gráficos e capturar metadados, legendas e artigo relacionado para fins de pesquisa, visualização e impressão.
e. Transmissão, distribuição e reprodução por agentes ou autorizada pelos proprietários de distribuidoras de bases de dados.
f. A preparação de citações bibliográficas, sumários e índices e referências de captura relacionados de partes selecionadas do artigo.
g. Digitalizar e / ou armazenar imagens e texto de artigo eletrônico.
