Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Neste trabalho, apresentam-se as principais atividades e resultados obtidos nos estudos relacionados ao Problema de Roteamento de Veículos (PRV) sob incertezas, em particular com o uso da Otimização Robusta (OR). Neste, comparou-se modelos da literatura para PRV determinístico com Capacidade e também com Janelas de Tempo. Ademais, comparou-se modelos de OR recentes da literatura para, então, propor uma extensão daquele mais apropriado para fornecer apoio à tomada de decisão em um caso real de uma empresa de transporte aéreo sob demanda. O modelo resultante, além de considerar os requisitos operacionais específicos do caso em estudo, incorpora também as incertezas inerentes aos tempos de viagem. Experimentos computacionais, realizados com dados de um mês de operação da empresa, apresentaram bons tempos computacionais e demonstram os benefícios da adoção da abordagem robusta. Foi possível verificar, com o uso da Simulação de Monte Carlo, uma redução de riscos significativa nas soluções robustas.