Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

A crescente demanda por entregas rápidas em áreas densamente povoadas cria novos desafios na literatura e prática envolvendo o roteamento de veículos. Nesse trabalho, são introduzidas duas variantes do problema de roteamento de veículos em que mais de um entregador pode viajar com os veículos de forma a reduzir o tempo de serviço ao longo da rota, alinhadas com uma crescente literatura voltada para problemas de roteamento envolvendo transporte multimodal em last-mile delivery. São propostas formulações, desigualdades válidas e um algoritmo branch-and-Benders-cut para resolver os problemas. Os experimentos realizados demonstram a efetividade das metodologias propostas.