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

作者：郑倩,奚立峰

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

发文机构：上海交通大学机械工程与动力学院工业工程与管理系机械系统与振动国家重点实验室

关键词：飞机移动生产线启发式算法调度优先规则aircraft moving assembly lineheuristic algorithmschedulingpriority rule

分类号： V262.4[航空宇航科学与技术—航空宇航制造工程]O22[理学—运筹学与控制论][理学—数学]