王文艳， 徐震浩， 顾幸生

（华东理工大学化工过程先进控制和优化技术教育部重点实验室，上海 200237）

随着生产方式的不断改进，一些特殊工艺如钢铁炼制中的热处理操作、半导体芯片的预烧工序等常需要进行批处理[1]。目前，涉及批处理的混合生产方式已成为混合流水车间调度问题的一个重要研究方向，有很多学者针对带批处理的混合流水车间调度问题进行了研究。Qin 等[2]考虑了机器有限等待时间，研究了同时具有批处理机和离散机的两级混合流水车间调度问题。张煜等[3]和Liu 等[4]针对三阶段混合批处理机和非批处理机的混合流水车间问题进行了研究。王君妍等[5]和轩华等[6]在不同约束条件下，研究了中间阶段有多台批处理机、其他阶段为离散机的多阶段混合流水车间调度问题。然而，这些研究成果都是针对单个加工工件，没有考虑工件的批量性。在实际制造过程中，批量生产工件的情况普遍存在，因此，批量流调度的研究对于制造业具有重要的现实意义。

批量流调度是将批量生产的工件划分为多个子批，并以子批为单位进行转移以减少机器闲置时间，提高生产效率。目前已有大量文献对批量流调度问题进行了研究。Zhang 等[7]和Qin 等[8]分别提出了改进候鸟优化算法和两阶段蚁群算法，以解决等量分批的混合流水车间批量流调度问题。Nejati 等[9]研究了带有轮班约束的混合流水车间调度问题，在一致分批下采用GA 算法对工件排序进行优化。……