基于多重约束的飞机移动装配线作业调度优化

作者：王琰; 陆志强

来源：工业工程与管理, 2011, 16(6): 115-120.

DOI：10.3969/j.issn.1007-5429.2011.06.020

• 优先规则
• 装配线
• 作业调度
• 启发式算法

基于对飞机移动装配线作业多重约束的分析,建立了作业调度优化问题的整数规划模型,提出了组合优先规则WRST以及基于此规则的启发式算法.WRST综合考虑了最迟完成时间、资源以及空间稀缺度三个指标；而算法设计包括基于WRST规则的作业拓扑排序和作业资源分配两阶段.数值试验结果显示基于WRST规则的启发式算法求解质量高,求解速度快,可以用于飞机装配等大规模问题的求解.

• 单位
  上海交通大学