AN EXACT APPROACH FOR THE MULTI-COMPARTMENT VEHICLE ROUTING PROBLEM

O Problema de Roteamento de Veículos com Múltiplos Compartimentos (MCVRP) é uma generalização do clássico problema de roteamento de veículos capacitado onde múltiplos compartimentos são usados nos veículos para transportar diferentes produtos que não podem ser misturados. Neste trabalho, nós lidamos com uma variante clássica do MCVRP onde existe um único tipo de veículo que possui um compartimento exclusivo para cada tipo de produto, os tamanhos dos compartimentos são fixos e todas as demandas dos clientes são atendidas por um único veículo. Para a variante estudada, nós propomos pela primeira vez um algoritmo exato, que é um algoritmo branch-and-cut-and-price implementado através do framework VRPSolver. Além disso, nós apresentamos 52 novas instâncias com até 134 clientes. Os resultados mostram que o nosso método resolve 49 das 52 instâncias na otimalidade onde 35 instâncias foram resolvidas no nó raiz