Otimização Robusta aplicada ao Roteamento de Veículos: formulações e estudo de um caso real

Vol 51, 2019 - 108938
Prêmio de IC
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

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 Departamento de Engenharia de Produção / Universidade Federal de São Carlos
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Roteamento de Aeronaves
Problema de Roteamento de Veículos
Otimização Robusta