O problema de coleta e entrega com janelas de tempo robusto

Esta dissertação introduz o problema de coletas e entregas com janelas de tempo robusto (RPDPTW, do inglês robust pickup and delivery problem with time windows), incorporando simultaneamente incertezas na demanda e nos tempos de viagem por meio da teoria de otimização robusta. São propostas novas formulações matemáticas, incluindo um modelo de fluxo multi-commodity e uma abordagem baseada em programação dinâmica que explora explicitamente o pareamento entre coletas e entregas. Também são desenvolvidos algoritmos exatos especializados e desigualdades válidas para resolução eficiente de problemas de larga escala. Experimentos computacionais mostram que soluções robustas reduzem significativamente o risco de infactibilidade com impacto moderado no custo de roteamento, além de favorecerem rotas com maior grau de pareamento, com implicações práticas para variantes com restrições de carregamento e custos de manuseio. A pesquisa resultou em artigo publicado no European Journal of Operational Research.