Highlights A new vehicle routing problem with time windows and delivery robots is introduced. Operational features of delivery robots are investigated for practical use. A matheuristic algorithm is proposed. An extensive analysis of self-driving delivery roots as assistants to the driver has been conducted.
Abstract Covid-19, the global pandemic, has taught us the importance of contactless delivery service and robotic automation. Using self-driving delivery robots can provide flexibility for on-time deliveries and help better protect both driver and customers by minimizing contact. To this end, this paper introduces a new vehicle routing problem with time windows and delivery robots (VRPTWDR). With the help of delivery robots, considerable operational time savings can be achieved by dispatching robots to serve nearby customers while a driver is also serving a customer. We provide a mathematical model for the VRPTWDR and investigate the challenges and benefits of using delivery robots as assistants for city logistics. A two-stage matheurisitic algorithm is developed to solve medium scale VRPTWDR instances. Finally, results of computational experiments demonstrate the value of self-driving delivery robots in urban areas by highlighting operational limitations on route planning.
The adoption of self-driving delivery robots in last mile logistics
2020-12-22
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Last-Mile-Logistics : best practices
TIBKAT | 2004
|Last-Mile-Logistics: Best Practices
SLUB | 2004
|Exact Approach for Last Mile Delivery with Autonomous Robots
Springer Verlag | 2020
|Last-Mile Logistics in Urban Areas
TIBKAT | 2020
|