Exact approaches for the stochastic vehicle routing problem with split deliveries

• Processo: 25/06567-0
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado
• Data de Início da vigência: 01 de setembro de 2025
• Data de Término da vigência: 31 de agosto de 2026
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Caio Paziani Tomazella
• Supervisor: Remy Spliet
• 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ã: Erasmus University Rotterdam (EUR), Holanda
• Vinculado à bolsa: 24/06580-3 - O problema de roteamento de veículos com demanda estocástica: novos modelos e métodos de solução, BP.PD
• Assunto(s): Branch-and-cut Modelos matemáticos Otimização Programação estocástica Problemas de roteamento de veículos
• Palavra(s)-Chave do Pesquisador: branch-and-cut | Métodos exatos | modelagem matematica | otimização | Programação Estocástica | Roteamento de veículos

Resumo

Este projeto aborda o Problema de Roteamento de Veículos com Demandas Estocásticas e Entregas Fracionadas (SDVRP-S). Este problema envolve o planejamento de rotas ótimas para atender a um conjunto de clientes, assumindo que suas demandas são incertas e somente realizadas no momento em que o veículo chega ao cliente. Como entregas divididas são permitidas, um cliente pode ser atendido por mais de um veículo, o que não é o caso em variantes tradicionais do Problema de Roteamento de Veículos (VRP). Embora este problema seja uma extensão de duas variantes bem conhecidas do VRP e seja relevante em termos de aplicações práticas, a literatura do SDVRP-S é escassa e, até o dia de hoje, nem formulações nem métodos exatos foram propostos para este problema. A extensão e/ou adaptação de métodos e formulações existentes para o SDVRP-S não é direta, uma vez que a variação na demanda de um cliente pode afetar várias rotas ao mesmo tempo. Este projeto irá contribuir para a literatura ao introduzir novas políticas de recurso, formulações e métodos exatos para o SDVRP-S, e complementará o atual projeto de pós-doutorado ao aplicar os principais conceitos deste em um problema relacionado. O estágio será realizado na Erasmus University Rotterdam (Holanda) sob a supervisão do Professor Remy Spliet, da Erasmus School of Economics, que tem experiência em tópicos relacionados à pesquisa, incluindo métodos exatos para o VRP com Demandas Estocásticas.