| Sumario: | Este trabalho apresenta uma heurística para resolução do Problema de Roteamento de Veículos com Backhauls. Este é um problema de coleta e entrega, no qual as demandas de entrega devem ser atendidas antes das demandas de coleta. O algoritmo proposto é baseado na metaheurística Iterated Local Search (ILS). Para encontrar uma solução inicial para o problema, é apresentado um novo método que transforma o problema abordado em dois Problemas de Roteamento de Veículos Capacitado. Um deles contendo apenas os pontos de demanda de entrega e, o outro, os pontos de coleta. Dada as rotas encontradas após resolução dos dois problemas, busca-se uma melhor forma de unir as duas soluções utilizando um algoritmo de atribuição. Em seguida, diversos mecanismos de busca local e perturbação são aplicados à solução inicial. Os testes realizados em instâncias encontradas na literatura revelam a efetividade do algoritmo proposto.
|
|---|
