Abordagem exata para duas variantes do problema de roteamento de veículos com coleta e entrega simultâneas

Vol 53, 2021 - 139747
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

O Problema de Roteamento de Veículos (PRV) consiste em determinar um conjunto de rotas de menor custo, iniciando e finalizando no depósito, de forma que as demandas de cada cliente sejam satisfeitas em uma única visita. O PRV com Coleta e Entrega Simultâneas (PRVCES) generaliza o PRV pela inclusão de uma demanda de coleta (entrega) adicional. Este trabalho visa propor uma abordagem exata baseada em geração de cortes e colunas para resolver duas variantes do PRVCES: uma envolvendo frota heterogênea e outra com múltiplos depósitos. Tal abordagem está relacionada a utilização do VRPSolver, que consiste em um resolvedor de branch-cut-and-price aplicado a problemas de roteamento e afins. Os resultados obtidos mostram que a abordagem proposta é capaz de encontrar soluções ótimas e melhorar os limites para muitas instâncias da literatura em aberto.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal da Paraíba
  • 2 Universidade Federal Fluminense
Track
  • 12 - L&T - Logistics and Transport
Keywords
Roteamento de veículos
Coleta e entrega simultâneas
Abordagem exata