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

研究了一个带有霸王工件且允许重启的单机在线分批排序,其目标函数值为求时间表长.对于批容量无限的情况,给出了一个最坏竞争比为2的在线算法.

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

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