多资源受限下飞机强度测试实验的多项目调度方法OACHSSCD
针对飞机强度测试实验领域多资源受限下多项目调度问题,综合考虑场地超限、时空重叠、交付时间与资源分配等复杂约束,以整体工期最短为目标,构建一个集成项目层规划与活动层调度的空间动态旋转分配模型;提出一种采用自适应机制的模拟退火算法,在时空耦合约束下引入四维邻域搜索算子:空间坐标平移算子(包括横向平移算子和纵向平移算子)、项目形态旋转算子、时序偏移算子,实现对项目空间布局与实施顺序的协同优化。实验结果表明,所提出的改进模拟退火算法能够有效求解复杂工程场景下的多项目调度问题,其中,项目旋转机制将整体空间利用率提高至89%,并在多资源约束下实现最低的综合惩罚均值。该结果充分证明了所提算法在求解质量与工程适用性方面的显著优势,对处理此类复杂调度问题具有重要的实际应用价值。
张涵;王创剑
武汉科技大学冶金装备及其控制教育部重点实验室,湖北武汉430081 武汉科技大学机械传动与制造工程湖北省重点实验室,湖北武汉430081武汉科技大学冶金装备及其控制教育部重点实验室,湖北武汉430081 武汉科技大学机械传动与制造工程湖北省重点实验室,湖北武汉430081
信息技术与安全科学
多资源受限下多项目调度飞机强度测试实验空间动态旋转分配模型模拟退火算法
《工业工程》 2026 (4)
P.130-140,11
国家自然科学基金项目(52475524)。
评论