Algoritmo híbrido de busca local guiada para o problema de roteamento de veículos capacitados (original) (raw)

Observatorio de la Economía Latinoamericana

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.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact