项目拆分和多项目调度集成决策模型与算法
来源：计算机集成制造系统杂志2018年第3期北京时间：
作者：杨超,陆志强
单位：同济大学机械与能源工程学院
摘要：针对实际飞机移动装配过程中多架飞机共享装配线资源的情况,同时考虑到线边资源调度的周期性要求,通过把单架飞机的装配作业集合拆分为多个同时调度的作业子集,将飞机移动装配过程抽象为一类项目可拆分的多项目调度问题,建立项目拆分和多项目调度集成决策的数学优化模型,并设计了两阶段的循环迭代算法。第一阶段为基于禁忌搜索的子项目划分算法,在多项目间分配作业;第二阶段采用基于时间—资源利用规则的改进并行调度算法,求解拆分后的多项目调度问题。通过数值实验验证了该模型和算法的有效性。
关键词：多项目调度,项目拆分,禁忌搜索,改进并行调度,时间&mdash,资源利用规则
基金资助：国家自然科学基金资助项目(61473211)。
