本文研究两台机器混合作业排序问题M2|Sij，rij|Cmax，其中每道工序需要准备、加工和移出三个步骤，相应的时间要求分别为sij，pij和rij(1≤i≤2，1≤j≤n)。准备步骤和移出步骤分别是每道工序加工前后对机器进行的预处理和后处理，其特点是占用机器而不占用工件，因而可以和同一工件在另一台机器上的准备步骤、移出步骤，甚至加工步骤同时进行，但是，同一工件两道工序的加工步骤仍然不能同时进行。 对问题F2|sij,rij|Cmax，Sule(1982)简单推广了Johnson算法，在O(nlogn)时间内得到一个最优的排列排序解。但是Strusevich和Zwaneveld(1994)证明对于该问题排列排序未必最优，通常情况下此问题是强NP困难的。在本文中我们证明Sule算法的性能比为1.5，并通过举例说明了这个界是紧的。 对问题M2||Cmax，俞和刘给出了一个双向排序算法，它能在多项式时间内得到最优解。我们在双向排序算法基础上，对问题M2|sij，rij|Cmax，在限定子序列为排列排序时，给出了一个最优算法，并证明了该算法作为M2|sij，rij|Cmax的近似算法的性能比为1.5。