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

• 作者: 王琰 陆志强
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 优先规则 装配线 作业调度 启发式算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 理论与方法
• 页码范围: 115-120
• 分类号: F272.2
• 字数: 5408字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2011.06.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	上海交通大学机械与动力工程学院	36	412	10.0	19.0
2	王琰	上海交通大学中美物流研究院	25	92	7.0	9.0