Xiaocheng Liu, Yuhan Wang, Meilong Le, Zhongye Wang, Honghai Zhang
This paper investigates the joint scheduling problem of unmanned aerial vehicles (UAVs) and trucks for community logistics, where UAVs act as service providers for last-mile delivery and trucks serve as mobile storage platforms for drone deployment. To address the complexity of decision variables, this paper proposes a three-stage solution scheme that divides the problem into the following: (1) UAV mission set generation via clustering, (2) truck-drone route planning, and (3) collaborative scheduling via a Mixed-Integer Linear Programming (MILP) model. The MILP model, solved exactly using Gurobi, optimizes truck movements and drone operations to minimize total delivery time, representing the core contribution. In the experimental section, to verify the correctness and effectiveness of the proposed Mixed-Integer Linear Programming (MILP) model, comparative experiments were conducted against a heuristic algorithm based on empirical intuitive decision-making. The solution results of experiments with different scales indicate that the joint scheduling model outperforms the scheduling strategies based on empirical experience across various scenario sizes. Additionally, multiple experiments conducted under different parameter settings within the same scenario successfully demonstrated that the model can stably be solved without deteriorating results when parameters change. Furthermore, this study observed that the relationship between the increase in the number of drones and the decrease in the total consumed time is not a simple linear relationship. This phenomenon is speculated to be due to the periodic patterns exhibited by the drone scheduling sequence, which align with the average duration of individual tasks.