Last Mile Delivery in Routing Problems: New Paradigms, Model, and Algorithms

Last-Mile Delivery denotes the last leg of the delivery process, where goods are transferred from a local depot to the final recipients. Its inefficiencies, driven by the need for a large num- ber of relatively small vehicles and high labor intensity, makes it the most expensive part of the overall delivery process. Since its introduction, the Vehicle Routing Problem, modelling the routing of a fleet of vehicles starting from a depot, visiting the customers exactly once, and returning to the depot, played a pivotal role in Operations Research in general and Last- Mile Delivery in particular (Dantzig and Ramser, 1959). Over the decades, researchers and practitioners alike have been looking for innovative extensions and improvements to the original problem. Such improvements include new models and algorithms to solve existing problems more efficiently, and novel delivery paradigms to extend the delivery mechanisms beyond traditional truck-based operations.

La Logistica dell’Ultimo Miglio identifica l’ultimo segmento di catena logistica, in cui i beni sono inviati da un magazzino locale fino al destinatario. Sin dalla sua concezione, il Vehi- cle Routing Problem, la formalizzazione del problema di instradare una flotta di veicoli che partono da un deposito, visitano i clienti una ed una sola volta, e tornano al deposito, ha avu- to un ruolo fondamentale nella ricerca operativa (Dantzig and Ramser, 1959). Negli ultimi decenni, la logistica dell’ultimo miglio è stata ampiamente studiata per ridurne gli eleva- ti costi ed inefficienze, dovuti all’elevato numero di veicoli usati in rapporto alla quantità di merci trasportate e alla conseguente manodopera. Tra i miglioramenti si possono cita- re nuovi paradigmi come l’introduzione di robot a guida autonoma o droni nel sistema di consegne, oppure cambiamenti metodologici volti a trovare soluzioni di maggiore qualità in minor tempo a problemi già noti.