Uma Metaheurística ILS-RVND-SP para o Problema de Roteamento de Veículos com Restrições de Família

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

Este trabalho aborda o Problema de Roteamento de Veículos Capacitados com restrições de Família (F-CVRP), uma extensão do Problema do Caixeiro Viajante com Famílias (FTSP) em que uma frota homogênea de veículos capacitados deve atender um conjunto de clientes particionado em famílias, cada qual com uma quota mínima de visitas a ser cumprida.

Para tratar esse problema, propõe-se uma metaheurística denominada ILS-RVND-SP, estruturada em torno de uma Busca Local Iterada com Descida em Vizinhança Variável Aleatorizada e refinamento por Particionamento de Conjuntos. Um critério de aceitação por Simulated Annealing é adotado para ampliar a diversificação da busca.

Os experimentos computacionais demonstram que o método proposto supera consistentemente as heurísticas previamente publicadas, reduzindo o custo total das soluções em até 4,73\% na média e em até 4,30\% na melhor solução, com tempos de execução significativamente inferiores aos reportados na literatura.

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 Fluminense (UFF)
  • 2 Universidade Federal Fluminense
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
Roteamento de veículos
Busca local iterada
Restrições de família