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

作者：王琰,陆志强

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

发文机构：上海交通大学中美物流研究院 上海交通大学机械与动力工程学院

关键词：优先规则装配线作业调度启发式算法priority ruleassembly linejob schedulingheuristic algorithm

分类号： F272.2[经济管理—企业管理][经济管理—国民经济]