Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este estudo apresenta a aplicação da meta-heurística Iterated Local Search (ILS), combinada com a heurística 3-Opt, para a otimização de rotas de entrega de uma empresa de transporte rodoviário em Aracaju/SE. A pesquisa é aplicada, quantitativa, exploratória e descritiva, baseada no Problema do Caixeiro Viajante (PCV). Os dados foram obtidos a partir de coordenadas reais e processados por algoritmos em Python. A solução proposta foi comparada com a roteirização atual da empresa e com resultados da literatura, apresentando reduções de até 38,36% na distância percorrida e economia superior a duas horas no tempo de deslocamento diário. Os resultados demonstram a viabilidade do modelo e sua eficácia na melhoria dos indicadores logísticos, como redução de custos e aumento da eficiência operacional, reforçando o uso de heurísticas no apoio à decisão na logística urbana.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Viçosa
  • 2 Universidade de Brasília
  • 3 Universidade Federal de Minas Gerais
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
Roteirização de Veículos
Otimização Combinatória
Meta heurísticas