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

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

摘要

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

Abstract

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.

关键词

多资源受限下多项目调度 / 飞机强度测试实验 / 空间动态旋转分配模型 / 模拟退火算法

Key words

multi-resource constrained multi-project scheduling / aircraft structural strength testing / spatial dynamic rotation allocation model / simulated annealing algorithm

参考文献

[1] 徐哲, 有维宝, 赵松, 等 . 考虑转移时间的分布式资源受限多项目鲁棒调度优化[J]. 中国管理科学, 2026, 34(2): 89-102.

[2] Xu Zhe, You Weibao, Zhao Song, et al. Robust scheduling optimization for distributed resource-constrained multi-project with transfer times[J]. Chinese Journal of Management Science, 2026, 34(2): 89-102.

[3] Liu W L, Zhang H T, Chen Y M, et al. Simulation-based hybrid genetic algorithms for the stochastic multi-mode resource-constrained project scheduling problem with minimized financial risk[J]. Applied Soft Computing, 2024, 161: 111716.

[4] VoskresenskiiI A, Kovalchuk M, Filatova A, et al. Hybrid algorithm for multi-contractor, multi-resource project scheduling in the industrial field[J]. Procedia Computer Science, 2023, 229: 28-38.

[5] 苏志雄, 魏汉英, 张静文, 等 . 基于整数规划强对偶求解一类局域性资源受限项目调度问题[J]. 中国管理科学, 2022, 30(11): 159-169.

[6] Su Zhixiong, Wei Hanying, Zhang Jingwen, et al. Optimization of a type of local resource-constrained project scheduling problem based on the strong duality theory of integer programming[J]. Chinese Journal of Management Science, 2022, 30(11): 159-169.

[7] Bredael D, Vanhoucke M. A genetic algorithm with resource buffers for the resource-constrained multi-project scheduling problem[J]. European Journal of Operational Research, 2024, 315(1): 19-34.

[8] Liu W J, Zhang J W, Vanhoucke M, et al. Resource allocation models and heuristics for the multi-project scheduling with global resource transfers and local resource constraints[J]. Computers & Industrial Engineering, 2025, 200: 110843.

[9] Van Eynde R, Vanhoucke M. Resource-constrained multi-project scheduling: Benchmark datasets and decoupled scheduling[J]. Journal of Scheduling, 2020, 23(3): 301-325.

[10] Tian M, Liu R J, Zhang G J. Solving the resource-constrained multi-project scheduling problem with an improved critical chain method[J]. The Journal of the Operational Research Society, 2020, 71(8): 1243-1258.

[11] 万丹. 考虑活动风险重叠的多项目关键链双层协同监控[J]. 管理学报, 2025, 22(3): 577-584.

[12] Wan Dan. Two-layer cooperative monitoring of multi-project critical chain considering activity risk overlap[J]. Chinese Journal of Management, 2025, 22(3): 577-584.

[13] 宗胜亮, 柴国荣. 考虑安全的空间受限工程项目调度优化[J]. 科技管理研究, 2017, 37(3): 185-189.

[14] Zong Shengliang, Chai Guorong. Scheduling optimization of space limited project by taking safety into consideration[J]. Science and Technology Management Research, 2017, 37(3): 185-189.

[15] 黄柔柔, 洪世键. 专业功能城镇: 概念辨析、空间构建与发展路径[J]. 建筑经济, 2026, 47(7): 5-12.

[16] Huang Rourou, Hong Shijian. Specialized functional towns: concept, spatial construction and development path[J]. Construction Economy, 2026, 47(7): 5-12.

[17] 刘焕玉, 喻小光. 多启发式规则融合粒子群算法的受限项目调度[J]. 计算机工程与应用, 2016, 52(22): 226-231.

[18] Liu Huanyu, Yu Xiaoguang. Algorithm integrates multi-heuristic rules with particle swarm optimization for spatial resource constrained project scheduling[J]. Computer Engineering and Applications, 2016, 52(22): 226-231.

[19] 张波, 靳金涛. 基于人工蜂群的空间资源受限项目调度算法[J]. 河北省科学院学报, 2016, 33(2): 6-11.

[20] Zhang Bo, Jin Jintao. Spatial-resource constrained project scheduling algorithm based on artificial bee colony[J]. Journal of the Hebei Academy of Sciences, 2016, 33(2): 6-11.

[21] 黄晶. 考虑空间资源的多模式资源受限项目调度问题研究[D]. 重庆: 重庆大学, 2020.

[22] 强永刚. ZJ船厂分段建造与堆场堆放的时空协同调度研究[D]. 镇江: 江苏科技大学, 2020.

[23] 戴琛. 基于改进遗传算法的多模式项目鲁棒调度研究[J]. 现代计算机, 2024, 30(16): 74-78.

[24] Dai Chen. Robust scheduling of multi-mode projects based on improved genetic algorithm[J]. Modern Computer, 2024, 30(16): 74-78.

[25] Zhao J L, Deng C S, Yu H H, et al. Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithm[J]. Computer Communications, 2024, 216: 112-129.

基金资助

国家自然科学基金项目(52475524)