Roteamento de veículos com janelas de tempo, múltiplos entregadores e dois níveis de decisão sob incertezas: abordagens de otimização robusta

Vol 57, 2025 - 340696
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aborda uma variante robusta do Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores com dois níveis de decisão, envolvendo a sincronização entre veículos principais e rotas locais de entregadores. Consideram-se incertezas na operação de segundo nível, afetando demanda, tempos de viagem e tempos de serviço, modeladas por conjuntos de incerteza orçamentados. São avaliadas duas abordagens exatas: uma formulação compacta baseada na linearização de equações recursivas robustas e uma decomposição de Benders, na qual o subproblema robusto é tratado por reformulação. O artigo apresenta o modelo determinístico base, os conjuntos de incerteza, as recursões robustas, suas linearizações e a estrutura do algoritmo proposto. Resultados computacionais em instâncias pequenas indicam melhor desempenho agregado da formulação compacta, embora a decomposição de Benders se torne mais competitiva em instâncias da classe R e sob incerteza temporal.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de São Carlos
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Roteamento de Veículos
Otimização Robusta
Múltiplos Entregadores
Roteamento em dois níveis
Problema de Roteamento de Veículos com Janelas de tempo e múltiplos entregadores