Vehicle routing under uncertainty via robust optimization

A dissertação resumida neste artigo aborda o problema de roteamento de veículos com janelas de tempo (PRVJT) sob incertezas na demanda e no tempo de viagem, considerando o paradigma de otimização robusta. Inicialmente, propôs-se um modelo de otimização compacto baseado em restrições de fluxo de commodities para o PRVJT determinístico. Em seguida, estendeu-se o modelo proposto para considerar incertezas nos parâmetros utilizando técnicas de modelagem recentes. Notavelmente, nosso trabalho foi o primeiro a modelar incertezas no tempo de viagem considerando um conjunto de incertezas diferente daquele baseado em cardinalidade restrita, nomeadamente o conjunto de incertezas do tipo mochila. Por fim, os métodos desenvolvidos foram adaptados e aplicados para um caso real de roteamento de aeronaves, considerando diversos aspectos práticos como regras relacionadas ao descanso da tripulação e manutenção de aeronaves.