摘要
我们考虑允许重启的分批在线排序模型,目标值是最大化按时完工数。就等长工件情形下,当批容量为无限时给出一个竞争比为的在线算法;当批容量有限时给出一个竞争比为的在线算法。
We consider on-line batch schedulings to allow restart, the target is to maximize the number of early jobs. We provide an on-line algorithm with a worst-case ratio for the unbounded model with identical processing times of jobs, and a worst-case ratio for the bounded model.
出处
《价值工程》
2010年第14期141-142,共2页
Value Engineering
关键词
重启
分批
在线
竞争比
restart
batch
on-line
worst-case radio