随着市场的多变以及市场对产品个性化的需求,多品种、小批量生产方式已经逐渐成为制造业的发展主流。研究批量调度的优化方法,对于先进制造业的现代化具有重要的理论价值和实际意义。本文介绍了车间调度的概念及其发展过程、研究现状和发展趋势;对车间调度的各种研究方法进行了简要的介绍和比较;概述了遗传算法的基本原理和步骤,介绍了遗传算法常用的一些算子,分析了遗传算法的特点,并对遗传算法的一些理论进行了讨论。研究了车间生产中多工艺加工计划调度问题,建立了基于多工艺加工计划的生产调度集成框架图和数学模型。给出了基于遗传算法的无辅助加工时间多工艺加工计划调度算法,通过与国外学者提出的算法相比较,证明了该算法的正确性和优越性。在此基础之上,结合实际生产,区分了工件辅助加工时间和加工时间,给出了有辅助加工时间的多工艺加工计划调度算法,通过与前一算法的比较,证明了该算法的优越性。研究了生产车间多工艺加工计划批量调度问题,并建立了数学模型。对在本文中所采用的遗传算法的相关算子进行了阐述;针对中小批量的多工艺加工计划调度问题,以优化生产周期为目标,提出了基于双遗传算法的多工艺加工计划调度算法,同时提出了一种基于工件批次加工顺序的变染色体长度的编码方法。在理论上,该算法可以获得全局最优解。最后通过实例仿真,研究了三种调度策略,证明该算法能够取得较佳的调度性能。