Estudo de variantes do Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores com dois níveis de decisão

• Processo: 24/21921-1
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto
• Data de Início da vigência: 01 de março de 2025
• Data de Término da vigência: 30 de abril de 2028
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Enzo Canesso Geraldini
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Problemas de roteamento de veículos Otimização
• Palavra(s)-Chave do Pesquisador: Janelas de Tempo | Múltiplos entregadores | Problema de Roteamento de Veículos com janelas de tempo | Problema de Roteamento de Veículos com multiplos entregadores | roteamento de veículos | Otimização

Resumo

O Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores (VRPTWMD) é uma variante do Problema de Roteamento de Veículos com Janelas de Tempo (VRPTW) tradicional em que, além das restrições clássicas, considera-se a possibilidade de que mais de um entregador viaje com o veículo, possibilitando diminuir o tempo de serviço nos clientes. Os clientes são agrupados em clusters de forma que os veículos percorrem rotas primárias (entre clusters) e os entregadores percorrem rotas secundárias (dentro dos clusters) atendendo os clientes. Variantes envolvendo roteamento com dois níveis de decisão (rotas dos veículos e dos entregadores) e a divisão de clientes em clusters foram pouco estudadas na literatura. Diante disso, este projeto tem por objetivo estudar variantes do problema considerando roteamento com decisões em dois níveis e a divisão de clientes em clusters através de métodos heurísticos, metaheurísticos, exatos e híbridos.