Mecanismos de Controle de Diversidade no Iterated Local Search para Resolver Problemas de Roteamento de Veículos

Vol 54, 2022 - 151740
Prêmio de tese de doutorado
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Nesta Tese de Doutorado, investigam-se alguns mecanismos de controle de diversidade aplicado à metaheurística \textit{Iterated Local Search} (ILS) para permitir que esta escape de ótimo locais com maior facilidade. O algoritmo resultante, denominado \textit{Adaptive Iterated Local Search} (AILS), foi aplicado ao Problema de Roteamento de Veículos Capacitado (PRVC) e ao Problema de Roteamento de Veículos com Frotas Heterogêneas (HFVRP, do inglês \textit{Heterogeneous Fleet Vehicle Routing Problem}). Desenvolveram-se dois métodos para o PRVC, um tratando instâncias de pequena e média escala e outro, de larga escala. As três versões do AILS apresentam os melhores resultados heurísticos da literatura, encontrando inclusive novas ``melhores soluções conhecidas'', que seriam limitantes superiores para os respectivos problemas.

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 São Paulo
Eixo Temático
  • 13 - MH – Metaheurísticas
Palavras-chave
Problema de Roteamento de Veículos Capacitado (PRVC)
Problema de Roteamento de Veículos com Frota Heterogênea
Adaptive Iterated Local Search (AILS)