瓶颈指向的启发式算法求解混合流水车间调度问题

• 作者: 屈国强
• 来源期刊: 信息与控制
• 关键词: 混合流水车间 调度 瓶颈 启发式 时间表长
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 514-521,528
• 分类号: TP278
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2012.00514

摘要

针对以最小化时间表长为目标的复杂混合流水车间调度问题,提出了一种将机器布局和工件加工时间特征紧密结合的启发式算法.首先,充分利用各阶段平均机器负荷一般不相等的特点确定瓶颈阶段,构建初始工件排序.其次,针对在瓶颈阶段前加工时间较短而瓶颈阶段后加工时间相对较长的工件,在第1阶段优先开始加工.同时,在瓶颈阶段前的每一个阶段,每当有工件等待加工或同时完工时,优先选择瓶颈阶段前剩余加工时间最短的工件加工;在瓶颈阶段以及瓶颈阶段之后,则优先选择这台机器后剩余加工时间最长的工件加工.最后,采用工件交换和插入操作改进初始调度.用Carlier和Neron的Benchmark算例测试提出的启发式算法.将计算结果与NEH启发式算法进行了比较,平均偏差降低了0.055 5％,表明这个启发式算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	屈国强	北京科技大学经济管理学院	5	30	2.0	5.0