允许重启的最大化按时完工数的分批在线排序

我们考虑允许重启的分批在线排序模型,目标值是最大化按时完工数。就等长工件情形下,当批容量为无限时给出一个竞争比为的在线算法;当批容量有限时给出一个竞争比为的在线算法。