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

• Processo: 22/09679-5
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 16 de janeiro de 2023
• Data de Término da vigência: 15 de julho de 2023
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Fernando Ribeiro de Senna
• Supervisor: Leandro Callegari Coelho
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Instituição Anfitriã: Université Laval, Canadá
• Vinculado à bolsa: 21/14441-5 - Uma abordagem com dois níveis de rotas para o Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores: formulações e métodos exatos, BP.MS
• Assunto(s): Agrupamento de dados Problemas de roteamento de veículos Otimização Programação linear inteira mista Entregadores
• Palavra(s)-Chave do Pesquisador: Clustering | Multiple deliverymen | time windows | Two-level routing | Vehicle routing | Roteamento de Veículos

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)