Algoritmo híbrido de busca local guiada para o problema de roteamento de veículos capacitados

Este trabalho propõe uma hibridização da Busca Local Guiada (BLG) proposta por Davenport, Tsang, Chang, & Kangmin (1994), para a variação clássica do problema de roteamento veículos, um dos problemas mais estudados na área de otimização combinatória, o Problema de Roteamento de Veículos Capacitados (PRVC). A BLG proposta é uma versão hibrida, pois incorpora, adapta e combina estratégias emprestadas da BLIH de Subramanian , Uchoa, & Ochi (2013) e da BLGC de Arnold, Gendreau, & Sörensen (2019). Avaliou-se a eficiência da versão proposta, utilizando um paradigma apresentado no trabalho de Vidal (2020), permitindo uma análise comparativa da versão da BLG proposta em comparação as meta-heurísticas que atingiram o estado da arte na resolução do PRVC. Ao final, são apresentados os resultados dos experimentos computacionais e as conclusões.