UM ALGORITMO HÍBRIDO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS ROBUSTO

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 14. OC – Otimização Combinatória
  • Palavras chaves: Roteamento de veículos; Otimização Robusta; Matheurística;
  • 1 Universidade Federal da Paraíba
  • 2 Universidade Federal de São Carlos

UM ALGORITMO HÍBRIDO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS ROBUSTO

Carlos Neves

Universidade Federal da Paraíba

Resumo

Este trabalho aborda o problema de roteamento de veículos com restrição de capacidade e demandas incertas, sob a perspectiva da otimização robusta. Assume-se que as variações da demanda pertençam a um conjunto de incertezas com budget, seguindo trabalhos recentes da literatura. É apresentado um novo modelo de programação linear inteira que contempla as incertezas da demanda por meio da identificação de clientes críticos. Além disso, propõe-se uma matheurística que combina o algoritmo de Busca Local Iterada com o modelo de particionamento de conjuntos, sendo que as buscas locais também identificam clientes críticos de modo a realizar os movimentos de forma eficiente. Experimentos computacionais com instâncias da literatura indicam a eficiência do método proposto, tendo encontrado o valor ótimo para todas as instâncias cuja solução ótima é conhecida, além de ter melhorado os limitantes de instâncias em aberto.

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!