FORMULAÇÕES PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM SINCRONIZAÇÃO GLOBAL E PRIORIDADES d-RELAXADAS

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

O Problema de Roteamento de Veículos com Prioridade Relaxada (VRP-RP) estende o problema clássico de roteamento de veículos ao incorporar níveis de prioridade entre os clientes por meio da regra de prioridade d-relaxada, que permite uma flexibilidade limitada na ordem de atendimento, preservando, ao mesmo tempo, uma hierarquia de prioridades. Nesse contexto, a regra pode ser aplicada sob dois modelos: o modelo de Local Timing, no qual as restrições de prioridade são impostas de forma independente em cada rota de veículo, e o modelo de Global Timing, no qual as prioridades devem ser respeitadas simultaneamente em todas as rotas. Este artigo propõe e analisa quatro formulações matemáticas compactas baseadas em fluxo de veículos para o VRP com Global Timing e a regra de prioridade d-relaxada. As abordagens incluem: uma formulação baseada em veículos; uma formulação baseada em tipos de veículos, visando reduzir simetria; uma formulação que separa as decisões de roteamento e de alocação de veículos; e uma formulação baseada em uma ordenação total dos vértices. As formulações são avaliadas sob dois objetivos lexicográficos: minimizar o custo total de roteamento seguido do makespan, e minimizar o makespan seguido do custo total. Experimentos computacionais comparam as formulações e analisam o impacto do parâmetro de relaxação d no custo da solução e no desempenho do escalonamento.

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 Estadual Paulista “Júlio de Mesquita Filho”
  • 2 Universidade Estadual Paulista 'Júlio de Mesquita Filho'
  • 3 University of Duisburg-Essen, Mercator School of Management
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Problema de Roteamento de Veículos.
Prioridade d-relaxada.
Sincronização global.