求解流水车间调度问题的瓶颈指向启发式算法 |
| |
引用本文: | 屈国强. 求解流水车间调度问题的瓶颈指向启发式算法[J]. 计算机集成制造系统, 2012, 18(2) |
| |
作者姓名: | 屈国强 |
| |
作者单位: | 北京科技大学经济管理学院,北京100083/河南理工大学经济管理学院,河南焦作454000 |
| |
基金项目: | 国家自然科学基金资助项目,中央高校基本科研业务费专项资金资助项目 |
| |
摘 要: | 针对最小化时间表长的流水车间调度问题,提出一种根据工件加工时间特征构建工件调度的瓶颈指向启发式算法。首先,为构建初始工件排序,充分利用各机器负荷一般不相等的特点,瓶颈阶段前加工时间较短而之后加工时间相对较长的工件优先开始加工;其次,当有工件等待加工时,根据工件在瓶颈机器前或后加工时间的特征调整工件加工顺序;最后,采用邻近工件成对交换和插入的方式改进初始调度。当瓶颈机器趋于中间阶段,或瓶颈机器上工件的加工时间趋于增加时,求解效果较好。数据实验表明算法是有效的。
|
关 键 词: | 流水车间 调度 瓶颈 启发式算法 时间表长 |
Bottleneck focused heuristic algorithm for flow shop scheduling problem |
| |
Abstract: | |
| |
Keywords: | flow shop scheduling bottleneck heuristic algorithms makespan |
本文献已被 万方数据 等数据库收录! |