多资源受限下飞机强度测试实验的多项目调度方法

    Research on Multi-project Scheduling Method for Aircraft Strength Testing Experiments under Multi-resource Constraints

    • 摘要: 针对飞机强度测试实验领域多资源受限下多项目调度问题,综合考虑场地超限、时空重叠、交付时间与资源分配等复杂约束,以整体工期最短为目标,构建一个集成项目层规划与活动层调度的空间动态旋转分配模型,提出一种采用自适应机制的模拟退火算法,在时空耦合约束下引入四维邻域搜索算子:空间坐标平移算子(包括横向平移算子和纵向平移算子)、项目形态旋转算子、时序偏移算子,实现对项目空间布局与实施顺序的协同优化。实验结果表明,所提出的改进模拟退火算法能够有效求解复杂工程场景下的多项目调度问题,其中,项目旋转机制将整体空间利用率提高至89%,并在多资源约束下实现最低的综合惩罚均值。该结果充分证明了所提算法在求解质量与工程适用性方面的显著优势,对处理此类复杂调度问题具有重要的实际应用价值。

       

      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.

       

    /

    返回文章
    返回