Algoritmo de Branch-Cut-and-Price para o CVRP Cumulativo

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 12. L&T – Logística e Transportes
  • Palavras chaves: CCVRP; Branch-cut-and-price; Roteamento de veículos;
  • 1 Universidade Federal Fluminense

Algoritmo de Branch-Cut-and-Price para o CVRP Cumulativo

Caio Marinho Damião

Universidade Federal Fluminense

Resumo

O CVRP Cumulativo é uma variante do clássico problema de roteamento de veículos capacitados em que a função objetivo é minimizar a soma dos tempos de chegada aos clientes. Este artigo propõe um modelo para o problema que calcula a contribuição do tempo de viagem em uma aresta para os tempos de chegada em todos os clientes restantes numa rota através de índices de posição. O modelo é implementado e resolvido pelo algoritmo de branch-cut-and-price existente no pacote VRPSolver para obter soluções ótimas para o problema. Experimentos computacionais indicam que o modelo BCP proposto é superior a literatura, podendo resolver muitas instâncias cujos valores ótimos não eram comprovados e, inclusive, atualizar a melhor solução conhecida de algumas.

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!