O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM REGRA DE PRIORIDADE D-RELAXADA

Vol 56, 2024 - 308816
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

No clássico Problema de Roteamento de Veículos, a ordem em que os vértices são visitados não tem restrições. Em algumas situações reais esta condição pode não ser suficiente para representar o problema, pois há casos em que a ordem de visita aos vértices se torna extremamente importante. Exemplos de situações em que esse problema com prioridades aparece incluem operações de ajuda humanitária; controle de desastres naturais e prestação de serviços. Para lidar com essas situações, definimos o Problema de Roteamento de Veículos Clusterizado com Regra de Prioridade d-Relaxada (CluVRP-d), que consiste numa extensão da literatura para uma versão onde todos os vértices devem ser visitados exatamente uma vez e os veículos possuem limitações de capacidade. Uma nova formulação matemática é proposta e uma abordagem heurística é apresentada para tratar de instâncias maiores. Resultados computacionais, baseados em dados da literatura, são apresentados para demonstrar a qualidade das abordagens propostas.

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 UNESP/SJRP
  • 2 Universidade Estadual Paulista 'Júlio de Mesquita Filho'
Eixo Temático
  • 12. L&T – Logística e Transportes
Palavras-chave
Modelagem Matemática
Heurística
Prioridades