Abstract:
Addressing multi-project scheduling under multi-resource constraints in aircraft strength testing, this study tackles complex spatio-temporal overlaps, deadlines, and resource allocation. To minimize the overall duration, a spatial dynamic rotation allocation model integrating project and activity levels is developed. An adaptive simulated annealing algorithm is proposed, incorporating four-dimensional neighborhood search operators—spatial translation (horizontal and vertical), project rotation, and temporal offset—to co-optimize project layout and sequence. Experimental results show the 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 clear advantages in solution quality and engineering applicability, demonstrating significant practical value for such complex scheduling problems.