Problema de roteamento de veículos com restrições de múltiplas mercadorias, entrega fracionada e emissão de poluentes: formulações e métodos exatos

Resumo

Neste projeto, aborda-se o problema de roteamento de veículos com restrições de múltiplas mercadorias, entrega fracionada e emissão de dióxido de carbono (CO2), conhecido como GC-SDVRP (do inglês, Green Vehicle Routing Problem with Split Delivery and Commodity Constraint). O GC-SDVRP é uma nova variante do problema de roteamento de veículos que incorpora restrições práticas, como entrega fracionada, múltiplas mercadorias e emissão de CO2. Nesse problema, as demandas dos clientes são compostas de múltiplas mercadorias e um cliente pode ser visitado várias vezes, quando se faz vantajoso. Além disso, a demanda de um cliente por uma determinada mercadoria deve ser entregue por apenas um veículo para reduzir o incômodo do cliente. Por fim, o objetivo é reduzir a quantidade de emissões de CO2 produzidas pelo transporte de mercadorias para os clientes, introduzindo assim o requisito de sustentabilidade, que é altamente relevante. Pretende-se investigar e desenvolver novas formulações matemáticas e métodos branch-price-and-cut para o GC-SDVRP e variantes relacionadas. Portanto, espera-se contribuir com a introdução desse problema relevante e com a proposta de formulações matemáticas e abordagens eficazes de solução exata. (AU)