【摘要】随着制造环境复杂化,生产过程对任务调度的要求也日益提高。如何对多种类、可分批的生产任务加以调度是关键问题之一。生产中通常应用批量流调度方法,即将待加工工件按一定方法分为若干子批,并可进行针对每个子批单独的调度以提高生产效率。同时随着柔性生产线的应用,生产换模时间也越来越多地被作为考虑因素进行研究。本文以生产多种类、分批生产并考虑换模时间的流水生产线为研究对象,对其作业调度问题进行研究,建立了该问题的混合整数规划模型,并设计了遗传算法进行问题求解,数值实验证明了方法有效性。