|
|||||
|
|
| 带有霸王工件的平行机在线分批排序 | |
| 引用本文： | 王申重,王征.带有霸王工件的平行机在线分批排序[J].内江科技,2010,31(7):30-30,12. |
| 作者姓名： | 王申重 王征 |
| 作者单位： | 郑州大学西亚斯国际学院基础教育学院 |
| 摘 要： | 本文研究了一个带有霸王工件且允许重启的平行机在线分批排序,其目标是最小化最大完工时间。对于批容量无限的情况,给出了一个竞争比为2的最好可能的在线算法。 |
| 关 键 词： | 在线排序 分批排序 霸王工件 重启 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |