所谓排序,就是在一定的约束条件下对工件和机器按时间进行分配和安排次序,使某一个或某一些指标达到最优。在平行分批排序模型中,机器可以同时加工属于同一批的多个工件。每一个批的加工时间是这批工件中所有工件加工时间的最大者。对于分族工件来说,不同族的工件不能放在一批进行加工。在在线排序问题中,工件按时到达,每个工件的特性(包括它的加工时间pj和到达时间rj)只有在工件到达时才知道,并且工件一旦被安排之后就不允许再改变。一个在线算法的好坏通常是用它的竞争比来衡量的.　　本文研究了一类特殊的三族工件平行分批的最小化时间表长排序问题。在这个模型中,有两个族可分批的批容量是无界的,即为正常的可分批族;另外一个族的批容量为1,即一批只能加工一个工件。该模型竞争比的下界就是两个一般族模型的上界。由于其中一个工件族的特殊性,我们给出了一个对这一族工件优先考虑的在线算法,即只要有这一族的工件到达,我们就优先加工这一族的工件。在证明算法上界的过程中,我们主要考虑最后四批,它们之间要么有空闲时间,要么相继排列。通过证明,我们得出此算法是竞争比为(171/2+3)/4的最好可能的在线算法。