近几年批处理机作为一个重要的研究模型被众多的专家、学者所研究,并且已经应用到生产实践中.半导体器件老化测试的烤箱、做蚀刻的化学槽都可以看作批处理机.批处理机与单处理机不同,可以同时处理多个工件,同批工件加工时间相同.在这篇文章里,作者考虑两阶段流水作业中带成组加工的最大迟后问题,在系统的两台机器中至少有一台是批处理机,我们的目标函数是极小化最大迟后,即L<,max>的极小化.该文考虑的问题来源于半导体器件的老化测试,具体地:有n个工件需依次在机器M<,1>,M<,2>上加工,工件j在机器M<,1>,M<,2>上的加工时间分别为a<,j>,b<,j>.机器M<,i>,i∈{1,2}依成批方式加工,即n个工件在机器M<,i>上分成若干批,机器M<,i>同时加工同批工件,其所需的加工时间为该批工件中所需加工时间的最大值.同批工件在机器M<,i>上的完工时间相同,因此工件做成批转移.不同机器的分批方式可以不同.我们将此类问题记为:F2(B<,1>,B<,2>)|BI|f,其中B<,1>,B<,2>分别是 M<,1>,M<,2>上的每批工件数的上界,若无上界则取∞,BI指Burn In,因为此加工方式常出现在老化测试中,故用BI表示此成批加工,f为目标函数.