Algoritmo Genético Híbrido para o Problema de Roteamento de Veículos com Janelas de Tempo

Vol 57, 2025 - 340537
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema de Roteamento de Veículos com Janelas de Tempo é um problema clássico de otimização combinatória, relevante em aplicações logísticas complexas. Seu objetivo é determinar rotas de custo mínimo para uma frota de veículos, atendendo clientes com demandas conhecidas.Neste trabalho, propõe-se um algoritmo genético híbrido que combina a heurística construtiva I1, operadores evolutivos e busca local para refinar as soluções. O método foi avaliado em instâncias de Solomon, considerando duas variantes (com e sem busca local) para analisar seu impacto.Os resultados mostram que a abordagem, especialmente com busca local, produz soluções de alta qualidade, com baixos desvios em relação às melhores soluções conhecidas

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 - Campus Florestal
  • 2 Universidade Federal de Viçosa
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Problema de Roteamento de Veículos com Janelas de Tempo
Algoritmo Genético Híbrido
Busca Local