排序论作为运筹学的一个分支，有着深刻的实际背景和广阔的应用前景.而其中的分批排序问题，因其明显的实际意义，更是吸引了国内外许多学者. 　　本文研究了工件有尺寸大小在平行机上的分批排序问题，工件尺寸不同是指工件不但有不同的加工时间，而且有不同的尺寸(体积)，这里目标函数为工件的极大完工时间，这类问题是NP-完备的.主要内容如下： 　　第一部分，我们对同型机(identical)给出了它的近似算法PM并证明它的最差性能比不超过11/4-1/m，这里机器具有相同的加工速度，所有的机器完全一致. 　　第二部分，我们对同类机(uniform)情况给出了它的两个近似算法QBFF和QM，并证明它们的最差性能比分别不超过B/a+1，a=min{aj}和7/4+ρ，ρ=(m-1)s1/∑si.这里机器的加工速度不同，但不依赖于加工工件.机器的加工速度是固定的.