研究了一类混合流水作业的排序问题,设置了2个处理中心,第1个处理中心含1台机器,第2个处理中心含m台机器.当作业在第2个处理中心加工时,需要多台机器同时加工.目标函数为最小化最大完工时间.讨论了3种情况,得到了以下结论:对于问题HF■提出了3/2-近似算法,对于问题HF■,提出了3-近似算法,对于问题HF■,可以得到目标函数与最优解的比值为■.