Abstract
The Courier, Express and Parcel industry is facing great challenges due to constantly growing parcel volumes combined with increasing customer expectations. A concept to overcome these challenges bases on delivery robots. These robots have a unit capacity and are capable of transporting small goods autonomously on sidewalks. One field of application is the last mile of parcel delivery, where a small fleet of robots could deliver time-critical parcels over small distances. Compared to traditional trucking personnel costs can be saved and due to their autonomy, the robots can operate all day long. In this study, we model the arising optimization problem of scheduling robots and customers. Moreover, we compare two different assignment approaches between robots and micro-depots and evaluate the concept based on test instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bertram, I.: Hermes startet Test mit Starship-Robotern in London. https://newsroom.hermesworld.com/hermes-startet-test-mit-starship-robotern-in-london-12325/
Boysen, N., Schwerdfeger, S., Weidinger, F.: Scheduling last-mile deliveries with truck-based autonomous robots. Eur. J. Oper. Res. 271(3), 1085–1099 (2018). https://doi.org/10.1016/j.ejor.2018.05.058
Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Springer Science+Business Media, New York (2008). https://doi.org/10.1007/978-0-387-78935-4
Poeting, M., Schaudt, S., Clausen, C.: Simulation of an optimized last-mile parcel delivery network involving delivery Robots. In: Advances in Production, Logistics, and Traffic - Proceedings of the 4th Interdisciplinary Conference on Production Logistics and Traffic 2019, pp. 1–19. Springer Nature Switzerland AG, Basel (2019). https://doi.org/10.1007/978-3-030-13535-5
Sonneberg, M.-O., Leyerer, M., Kleinschmidt, A., Knigge, F., Breitner, M.H.: Autonomous unmanned ground vehicles for urban logistics: optimization of last mile delivery operations. In: Intelligent Decision Support and Big Data for Logistics and Supply Chain Management. Hawaii International Conference on System Sciences (2019). https://doi.org/10.24251/HICSS.2019.186
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Schaudt, S., Clausen, U. (2020). Exact Approach for Last Mile Delivery with Autonomous Robots. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)