本文研究带有工件组的单机继列批在线排序问题,批容量分无限和有限,目标函数为最小化最大完工时间。工件的到达时刻是任意的,每个工件都有各自的安装时间。机器在每一时刻最多加工一个工件,工件是按照一个接一个串联的方式形成一批的。批的安装时间等于包含在这一批里的工件的最大安装时间,批加工时间等于包含在这一批里的工件的加工时间之和。具体的模型如下:　　 (1)1|on-line,s-batch,(s,p),b=∞,ri≤rj≥si≥sj,two families|Cmax,其中(s,p)表示工件具有各自的安装时间和加工时间。我们给这个问题的下界是√17+3／4,并给出了最好可能的在线算法。　　 (2)1|on-line,s-batch,(s,p),b=∞,si=s,two families|Cmax,我们同样证明了这个问题的下界是√17+3／4,并给出了最好可能的在线算法。　　 (3)1|on-line,s-batch,(s,p),b=∞,family|Cmax,我们证明了这个问题的下界是2,并给出了最好可能的在线算法。　　 (4)1|on-line,s-batch,(s,p),b=∞,family|Cmax,我们证明了这个问题的下界是2b／b+1,并给出了竞争比为2的在线算法,这个算法在渐进意义下是最好可能的在线算法.