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

作　　者：王申重[1] 王征[1] 

机构地区：[1]郑州大学西亚斯国际学院基础教育学院

出　　处：《内江科技》2010年第7期30-30,12,共2页

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

关 键 词：在线排序 分批排序 霸王工件 重启 

分 类 号：O223[理学—运筹学与控制论]