|
|||||
|
|
| 两台可重排平行机覆盖问题的最优在线算法 | |
| 作者姓名： | 闵啸 |
| 作者单位： | 嘉兴学院数理与信息工程学院,浙江嘉兴,314001 |
| 基金项目： | 浙江省高校优秀青年教师资助项目,浙江省教育厅一般科研项目 |
| 摘 要： | 讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,下一个工件才到达,目标是使两台机器中的较小负荷最大化.进一步在所有工件预排完毕后,允许重排任意k个工件.提出竞争比为3/2的最优算法H,且该算法只需重排一个工件. |
| 关 键 词： | 同型机 在线排序 可重排 最优算法 竞争比 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |