带有霸王工件的平行机在线分批排序

• 作者: 王征 王申重
• 来源期刊: 内江科技
• 学科: 工学
• 关键词: 在线排序 分批排序 霸王工件 重启
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 学术研讨
• 页码范围: 30-30,12
• 分类号: TP3
• 字数: 4822字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1436.2010.07.027

摘要

本文研究了一个带有霸王工件且允许重启的平行机在线分批排序,其目标是最小化最大完工时间.对于批容量无限的情况,给出了一个竞争比为2的最好可能的在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王申重	郑州大学西亚斯国际学院基础教育学院	13	15	3.0	3.0
2	王征	郑州大学西亚斯国际学院基础教育学院	10	79	4.0	8.0