项目拆分和多项目调度集成决策模型与算法

摘要：

针对实际飞机移动装配过程中多架飞机共享装配线资源的情况,同时考虑到线边资源调度的周期性要求,通过把单架飞机的装配作业集合拆分为多个同时调度的作业子集,将飞机移动装配过程抽象为一类项目可拆分的多项目调度问题,建立项目拆分和多项目调度集成决策的数学优化模型,并设计了两阶段的循环迭代算法.第一阶段为基于禁忌搜索的子项目划分算法,在多项目间分配作业;第二阶段采用基于时间—资源利用规则的改进并行调度算法,求解拆分后的多项目调度问题.通过数值实验验证了该模型和算法的有效性.

关键词：多项目调度、项目拆分、禁忌搜索、改进并行调度、时间—资源利用规则

所属期刊栏目：24

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目61473211

在线出版日期：2018-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：550-557