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

作者：王申重; 王征

来源：内江科技, 2010, (07): 30+12.

• 在线排序
• 分批排序
• 霸王工件
• 重启

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

• 单位
  郑州大学