In recent years, the rapid growth of e-commerce and the need to make last -mile logistics more sustainable have stimulated the development of new distribution paradigms, based on air drones and autonomous delivery robots, which are less sensitive to traffic congestion. In this article we deal with a routing problem in which a fleet of autonomous delivery robots can travel not only on the road network but also on the public transportation system (or part of it) to extend their range of action with a given battery capacity. The problem entails building delivery robot routes synchronized with the rides of the public transportation lines, enabling robots to drop on/off public vehicles, where they use dedicated compartments, to reach customers that would be otherwise out of reach. To this purpose, we develop a tailored destroy-and-repair mechanism that, embedded into a neighborhood search algorithm, allows to effectively explore the feasibility region of large-scale instances. Extensive computational results on instances resembling the distribution of drugs to pharmacies in Rome (Italy) show that the proposed algorithmic mechanism allows to obtain a cost reduction up to about 7.5% with respect to a more traditional approach. Moreover, from a managerial point of view, our experiments show that autonomous delivery robots combined with public transportation can provide huge benefits in terms of costs and emissions reduction, when compared to both traditional and electric vans.

Sustainable last-mile distribution with autonomous delivery robots and public transportation

Gianpaolo Ghiani;Emanuele Manni
2024-01-01

Abstract

In recent years, the rapid growth of e-commerce and the need to make last -mile logistics more sustainable have stimulated the development of new distribution paradigms, based on air drones and autonomous delivery robots, which are less sensitive to traffic congestion. In this article we deal with a routing problem in which a fleet of autonomous delivery robots can travel not only on the road network but also on the public transportation system (or part of it) to extend their range of action with a given battery capacity. The problem entails building delivery robot routes synchronized with the rides of the public transportation lines, enabling robots to drop on/off public vehicles, where they use dedicated compartments, to reach customers that would be otherwise out of reach. To this purpose, we develop a tailored destroy-and-repair mechanism that, embedded into a neighborhood search algorithm, allows to effectively explore the feasibility region of large-scale instances. Extensive computational results on instances resembling the distribution of drugs to pharmacies in Rome (Italy) show that the proposed algorithmic mechanism allows to obtain a cost reduction up to about 7.5% with respect to a more traditional approach. Moreover, from a managerial point of view, our experiments show that autonomous delivery robots combined with public transportation can provide huge benefits in terms of costs and emissions reduction, when compared to both traditional and electric vans.
File in questo prodotto:
File Dimensione Formato  
Published paper.pdf

accesso aperto

Tipologia: Versione editoriale
Licenza: Creative commons
Dimensione 2.59 MB
Formato Adobe PDF
2.59 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11587/529226
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact