Cost‐optimal truck‐and‐robot routing for last‐mile delivery
Networks · 2022-04 · 79 (3) · 364-389
DOI: 10.1002/net.22030 ↗Kurz gefasst
Fachartikel in der Zeitschrift Networks, online erschienen am 05.03.2021. Verfasst von Manuel Ostermeier und 2 weiteren Autor:innen. Die Arbeit wurde bisher 105-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
During recent years, several companies have introduced small autonomous delivery robots and evidenced their technical applicability in field studies. However, a holistic planning framework for routing and utilizing these robots is still lacking. Current literature focuses mainly on logistical performance of delivery using autonomous robots, ignoring real world limitations, and does not assess the respective impact on total delivery costs. In contrast, this paper presents an approach to cost‐optimal routing of a truck‐and‐robot system for last‐mile deliveries with time windows, showing how to minimize the total costs of a delivery tour for a given number of available robots. Our solution algorithm is based on a combination of a neighborhood search with cost‐specific priority rules and search operators for the truck routing, while we provide and evaluate two alternatives to solve the robot scheduling subproblem: an exact and a heuristic approach. We show in numerical experiments that our approach is able to reduce last‐mile delivery costs significantly. Within a case study, the truck‐and‐robot concept reduces last‐mile costs by up to 68% compared to truck‐only delivery. Finally, we apply sensitivity analyses to provide managerial guidance on when truck‐and‐robot deliveries can efficiently be used in the delivery industry.
Zitieren
APA
Ostermeier, M., Heimfarth, A., & Hübner, A. (2022). Cost‐optimal truck‐and‐robot routing for last‐mile delivery. Networks, 79(3), 364-389. https://doi.org/10.1002/net.22030
Vancouver
Ostermeier M, Heimfarth A, Hübner A. Cost‐optimal truck‐and‐robot routing for last‐mile delivery. Networks. 2022;79(3):364-389. doi:10.1002/net.22030
BibTeX
@article{Ostermeier2022,
author = {Ostermeier, Manuel and Heimfarth, Andreas and Hübner, Alexander},
title = {Cost‐optimal truck‐and‐robot routing for last‐mile delivery},
journal = {Networks},
year = {2022},
volume = {79},
number = {3},
pages = {364--389},
doi = {10.1002/net.22030}
}
EUVIMED