Drone resupply with multiple trucks and drones for on-time delivery along given truck routes

Wenqian Liu, Lindong Liu and Xiangtong Qi

European Journal of Operational Research, 2024, vol. 318, issue 2, 457-468

Abstract: Drones have been increasingly used for deliveries; however, delivering packages directly to customers is still challenging, particularly in densely populated urban areas. To overcome this, drone resupply has been proposed, where drones carry packages to trucks en route, and then trucks make the final deliveries. Existing studies have only considered the case of one truck and one drone. In this study, we investigate drone resupply with multiple trucks and drones for the on-time delivery of late-available packages. Considering practical operations in urban areas, we focus on a situation where trucks deliver packages along given routes. This raises the drone resupply scheduling problem, which aims to maximise the total value of the late-available packages that can be delivered on time. We formally define the problem and analyse its optimality properties. Then, we develop an exact solution approach based on a time-expanded network flow model and design a greedy heuristic algorithm. We validate the efficiency and effectiveness of the proposed solutions through computational studies. Operational insights and guidance are derived for the application of drones in on-time delivery.

Keywords: Logistics; Drone resupply; On-time delivery; Time-expanded flow network (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724003813
Full text for ScienceDirect subscribers only

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:eee:ejores:v:318:y:2024:i:2:p:457-468

DOI: 10.1016/j.ejor.2024.05.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().