Research on the Design of a Priority-Based Multi-Stage Emergency Material Scheduling System for Drone Coordination

Emergency material scheduling (EMS) is a core component of post-disaster emergency response, with its efficiency directly impacting rescue effectiveness and the satisfaction of affected populations. However, due to severe road damage, limited availability of resources, and logistical challenges after disasters, current EMS practices often suffer from uneven resource distribution. To address these issues, this paper proposes a priority-based, multi-stage EMS approach with drone coordination. First, we construct a three-level EMS network “storage warehouses–transit centers–disaster areas” by integrating the advantages of large-scale transportation via trains and the flexible delivery capabilities of drones. Second, considering multiple constraints, such as the priority level of disaster areas, drone flight range, transport capacity, and inventory capacities at each node, we formulate a bilevel mixed-integer nonlinear programming model. Third, given the NP-hard nature of the problem, we design a hybrid algorithm—the Tabu Genetic Algorithm combined with Branch and Bound (TGA-BB), which integrates the global search capability of genetic algorithms, the precise solution mechanism of branch and bound, and the local search avoidance features of Tabu search. A stage-adjustment operator is also introduced to better adapt the algorithm to multi-stage scheduling requirements. Finally, we designed eight instances of varying scales to systematically evaluate the performance of the stage-adjustment operator and the Tabu search mechanism within TGA-BB. Comparative experiments were conducted against several traditional heuristic algorithms. The experimental results show that TGA-BB outperformed the other algorithms across all eight test cases, in terms of both average response time and average runtime. Specifically, in Instance 7, TGA-BB reduced the average response time by approximately 52.37% compared to TGA-Particle Swarm Optimization (TGA-PSO), and in Instance 2, it shortened the average runtime by about 97.95% compared to TGA-Simulated Annealing (TGA-SA).These results fully validate the superior solution accuracy and computational efficiency of TGA-BB in drone-coordinated, multi-stage EMS.