Multi-project Scheduling for Aircraft Strength Testing under Multi-resource Constraints

This study addresses the multi-project scheduling problem under multi-resource constraints in aircraft strength testing, which involves complex spatio-temporal overlaps, deadlines, and resource allocation. To minimize the overall project duration, a spatial dynamic rotation allocation model integrating project and activity levels is developed. An adaptive simulated annealing algorithm is proposed, which incorporates four-dimensional neighborhood search operators, including horizontal and vertical spatial translation, project rotation, and temporal offset, to jointly optimize project layout and sequence. Experimental results show the proposed algorithm effectively resolves complex scheduling problems, with the rotation mechanism increasing space utilization to 89% and achieving the lowest mean comprehensive penalty under multi-resource constraints. These findings confirm the significant advantages of the proposed approach in solution quality and engineering applicability, demonstrating significant practical value for such complex scheduling problems.