Journal
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
Volume 142, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.tre.2020.102049
Keywords
Integrated truck-robot delivery; Traveling salesman with robot; City logistics; Last-mile delivery; Local search with adaptive perturbation
Ask authors/readers for more resources
The last mile of freight distribution is a critical part of the supply chain because of its significant costs and customers' increasing expectations from e-commerce and same-day delivery services. Automated technologies in freight transportation represent an opportunity to develop more efficient systems characterized by the integration of different and complementary modes. In this study, we focus on the possibility of implementing an integrated truck-robot system for the last-mile delivery. This typology of problem shares similarities with truck-drone problems, although robots are characterized by much slower speeds and can perform several consecutive deliveries. Based on these particular features, a heuristic that efficiently identifies solutions based on initial truck tours and corresponding joint robot operations is presented. This solution approach leverages a special version of the Weighted Interval Scheduling Problem, which allows for a very efficient Dynamic Programming solution. The developed solution approach is adopted to analyze the influence on efficiency of different features concerning the robot's design and operation, and the surrounding environment. The results show that robot-assisted last-mile delivery systems are quite efficient if robots are employed in heavily congested areas and appropriately retrofitted to accommodate several compartments in the robot's storage.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available