O problema de roteamento de veículos com janelas de tempo e múltiplos entregadores: clusterização e dois níveis de rotas

Resumo

O Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores é uma variante do Problema de Roteamento de Veículos em que cada veículo pode transportar mais de um entregador para reduzir o tempo de serviço total. Nesse problema, clientes são agrupados em clusters que são atendidos por uma única parada do veículo. Os veículos viajam do depósito para os clusters por rotas primárias. Quando um veículo chega a um cluster, os entregadores saem do veículo e atendem os clientes (rotas secundárias). Na literatura, esse problema é geralmente estudado considerando que os clusters são pré-definidos e que o tempo de serviço em cada cluster pode ser aproximado sem avaliar as rotas secundárias percorridas pelos entregadores. O projeto de pesquisa de mestrado associado foca no estudo de uma variante desse problema em que as rotas secundárias percorridas pelos entregadores são parte do problema. Nesse projeto de Estágio de Pesquisa no Exterior, nós propomos incluir as decisões de formação dos clusters na otimização, além do roteamento em dois níveis que já é parte do projeto original de pesquisa. Essa abordagem é inédita na literatura e é importante, pois afeta tanto as rotas primárias quanto as secundárias, além do número de entregadores em cada veículo, que são as principais decisões do problema. O problema será resolvido com métodos exatos baseados em técnicas de Programação Inteira Mista, como decomposições, geração de colunas e planos de corte. (AU)