Scheduling trucks and drones for cooperative deliveries

• Published in: Transportation research. Part E, Logistics and transportation review Vol. 178; p. 103267
• Main Authors: Gao, Jiajing, Zhen, Lu, Laporte, Gilbert, He, Xueting
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.10.2023
• Subjects: Column generation; Cooperative delivery; Scheduling; Truck and drone routing; Truck and drone routing; Cooperative delivery; Column generation; Scheduling
• ISSN: 1366-5545; 1878-5794
• DOI: 10.1016/j.tre.2023.103267

•This paper studies truck and drone based cooperative delivery.•Each truck group in the fleet can carry multiple drones.•A column generation based algorithm is designed.•Acceleration tactics are designed to decease computation time.•Experiments are performed to derive managerial implications. 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.