飞机移动生产线作业调度问题的启发式算法

摘要：

飞机移动生产线作业调度问题是一种具有特殊约束的项目调度问题.综合分析了飞机移动生产线的作业顺序关序、资源约束、空间限制的多重特点,建立了以最小装配完工时间为目标的模型.将问题分为确定作业的优先顺序和选择作业人数的两个阶段进行决策,设计了由不同规则组合成27种启发式方法.通过比较启发式方法在250个测试问题集的表现,确定最有效的解决此问题的方法.

关键词：飞机移动生产线、启发式算法、调度、优先规则

所属期刊栏目：20

分类号：V262.4;O22(航空制造工艺)

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

页数：共6页

页码：116-121