An exact method for a last-mile delivery routing problem with multiple deliverymen

Autor(es)

Senna, Fernando ; Coelho, Leandro C. ; Morabito, Reinaldo ; Munari, Pedro

• Tipo de documento: Artigo Científico
• Fonte: European Journal of Operational Research; v. 317, n. 2, p. 13-pg., 2024-05-20.

Resumo

The demand for efficient last-mile delivery systems in large cities creates an opportunity to develop innovative logistics schemes. In this paper, we study a problem in which each vehicle may travel with more than one deliveryman to serve multiple customers with a single stop of the vehicle, increasing the delivery efficiency. We extend the vehicle routing problem with time windows and multiple deliverymen by explicitly considering the deliveryman routes. We introduce the problem, formally define it with a formulation, propose valid inequalities, and develop a tailored branch-and-Benders-cut (BBC) algorithm to solve it. The BBC is capable of solving 89% of the instances to proven optimality in reasonable times, many of them of realistic sizes. Additionally, we show the benefits of evaluating the deliveryman routes considering a cost minimization perspective, and discuss relevant solutions for urban logistics problems that can help decrease congestion and emissions. (AU)

• Processo FAPESP: 21/14441-5 - Uma abordagem com dois níveis de rotas para o Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores: formulações e métodos exatos
• Beneficiário: Fernando Ribeiro de Senna
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Processo FAPESP: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 22/09679-5 - O problema de roteamento de veículos com janelas de tempo e múltiplos entregadores: clusterização e dois níveis de rotas
• Beneficiário: Fernando Ribeiro de Senna
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs