Transforming last mile delivery with heterogeneous assistants: drones and delivery robots

Cheng Chen (), Emrah Demir (), Xisheng Hu () and Hainan Huang ()
Additional contact information
Cheng Chen: Fujian Agriculture and Forestry University
Emrah Demir: Cardiff University
Xisheng Hu: Fujian Agriculture and Forestry University
Hainan Huang: Fujian Agriculture and Forestry University

Journal of Heuristics, 2025, vol. 31, issue 1, No 8, 42 pages

Abstract: Abstract With the rapid global expansion of e-commerce and the increasing number of online shoppers, logistics service providers (LSPs) are exploring sustainable solutions to meet the rising demand. Thanks to developments in automation and robotic technologies, LSPs have now the opportunity to enhance their operations through the deployment of autonomous delivery solutions like drones and delivery robots. This paper investigates a practical delivery system to integrate these emerging technologies simultaneously into conventional van-only delivery system. Additionally, the effects of various assistant characteristics on operations are examined through broader assumptions. We introduce a mathematical model aiming to minimize delivery makespan and explore various valid inequalities to mitigate its complexity. A new hybrid metaheuristic algorithm combining genetic algorithm and large neighborhood search algorithm is also proposed for large scale instances. A three-layer coding and encoding method is also introduced for genetic algorithm to manage the complex structure of the problem. Finally, extensive numerical experiments are conducted to show the effectiveness of valid inequalities and the algorithm. The sensitivity analyses provide comparisons of various delivery configurations and offer valuable insights for the logistics industry to integrate these innovative delivery solutions into their daily operations. In our experiments, using a single drone reduces total delivery times by up to 23.57%, while a single robot contributes to a 37.19% improvement in the objective. The heterogeneous configuration offers a substantial 49.71% improvement compared to using only vans for deliveries.

Keywords: Last mile logistics; Drone; Delivery robot; Vehicle routing problem; Genetic algorithm; Hybrid metaheuristic (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-024-09543-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:31:y:2025:i:1:d:10.1007_s10732-024-09543-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-024-09543-0

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().