Avaliação de pacotes computacionais para um problema de roteamento de veículos com frota heterogênea

Abstract

O problema de roteamento de veículos com frota heterogênea (heterogeneous vehicle routing problem, HVRP) é uma derivação do clássico problema de roteamento de veículos (vehicle routing problems, VRP), que envolve a otimização das rotas de uma frota de veículos para atender a um conjunto de clientes. Diferentemente das frotas homogêneas, que possuem veículos com as mesmas capacidades e custos, no HVRP há a complexidade adicional de gerenciar uma frota composta por veículos com diferentes capacidades entre si, o que demanda abordagens computacionais mais sofisticadas para a solução eficiente do problema. Embora existam várias técnicas e pacotes computacionais (solvers) disponíveis para resolver problemas de otimização, não há consenso na literatura sobre qual abordagem é mais eficaz em contextos de frotas heterogêneas, especialmente considerando as variações entre diferentes instâncias do problema. Este trabalho busca avaliar comparativamente o desempenho dos solvers baseados em Branch-and-Cut, analisando como se comportam em diferentes instâncias do HVRP e identificando as circunstâncias em que um solver pode superar os demais.