Scheduling trucks and drones for cooperative deliveries

Jiajing Gao, Lu Zhen, Gilbert Laporte and Xueting He

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 178, issue C

Abstract: Truck and drone based cooperative delivery system is an emerging instant delivery mode for transporting packages in a more timely and efficient way than traditional delivery mode. This paper studies the scheduling of a fleet of truck groups, each of which can carry multiple drones. We formulate a mixed integer programming model for truck groups routes, and for the timing of the drones’ launching and return to their dedicated truck. The model objective is to minimize the total operational cost, including truck travel cost, drone travel cost, using truck groups fixed cost, and potential penalty for late delivery at customer locations. Column generation-based heuristic algorithm and some acceleration techniques are designed for solving the model efficiently. We carry out numerical experiments for validating the effectiveness of the mathematical model, algorithm, and acceleration techniques. In addition, sensitivity analyses are performed to derive some managerial implications.

Keywords: Scheduling; Truck and drone routing; Cooperative delivery; Column generation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523002557
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:transe:v:178:y:2023:i:c:s1366554523002557

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103267

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().