Para citar este trabalho use um dos padrões abaixo:
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.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo