MODELO E HEURÍSTICAS PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS SOB INCERTEZA EM MILHA INTERMEDIÁRIA COM CARGAS COMPLETAS.

Vol 57, 2025 - 340793
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aborda o Problema de Roteamento de Veículos com Cargas Completas e Coleta e Entrega Estocástico (SFTPDP), uma variante do problema que incorpora a incerteza decorrente do cancelamento de pedidos. Embora o problema determinístico tenha sido amplamente estudado na literatura, trabalhos que consideram otimização sob incerteza nesse contexto são escassos, caracterizando a lacuna científica motivadora desta pesquisa. Para endereçá-la, propõe-se um modelo de programação linear estocástica para o problema e o emprego do framework RKO (Random-Key Optimizer) como abordagem heurística de solução, o que inclui a construção e a avaliação de decodificadores para o problema. Os experimentos computacionais executados com instâncias geradas aleatoriamente demonstram que o modelo exato, resolvido pelo solver Gurobi, mostra-se inviável em aplicações práticas para instâncias de maior porte, ao passo que o RKO encontrou soluções viáveis em todas as instâncias avaliadas, com gap médio de 0,15% em relação às soluções ótimas conhecidas, evidenciando a eficiência e a escalabilidade da abordagem proposta.

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 Universidade Federal de São Paulo
  • 2 Unifesp
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
Roteamento de Veículos
Carga Completa
Chaves Aleatórias