|
|||||
|
|
| 基于工件间隙的Blocking流程车间调度启发式算法 | |
| 作者姓名： | 洪宗友 庞哈利 |
| 作者单位： | 1. 沈阳化工学院数理系,沈阳,110142 2. 东北大学系统工程研究所,沈阳,110006 |
| 基金项目： | 国家自然科学基金 , 辽宁省自然科学基金 , 辽宁省沈阳市自然科学基金 |
| 摘 要： | 考虑Blocking流程车间调度的特殊性质,提出一种基于工件间隙以达到减少机器闲置和工件滞留时间的初始排序规则,结合插入搜索机制,构造解决Blocking流程车间的调度问题的启发式算法.通过大量的计算实验并与有效地解决该调度问题的NEH算法进行比较,结果表明本算法在解的质量上有改进. |
| 关 键 词： | Blocking 流程车间 调度 启发式算法 间隙 Blocking 流程 车间调度 改进 质量 结果 比较 启发式算法 计算实验 调度问题 构造 搜索机制 结合 排序规则 滞留时间 机器 特殊性质 |
| 文章编号： | 1001-9081(2007)S2-0159-03 |
| 修稿时间： | 2007-06-06 |
| 本文献已被 万方数据 等数据库收录！ | |