随着科技的进步和信息化的发展，企业面临的市场竞争日益激烈。及时反映市场需求变化的多品种、小批量的制造模式成为企业发展的趋势，相应地，企业对先进管理理念和高效的调度系统的要求越来越高。相比作业车间调度而言，柔性作业车间调度更加符合生产实际情况，对其研究具有重要理论和实际意义。而遗传算法是求解柔性作业车间调度的重要方法，显示了高效的性能。本文对单柔性和多柔性作业车间调度问题分别采用改进遗传算法，对其深入研究。本文首先简要介绍了作业车间调度的分类、特点、研究意义及其国内外研究现状，并给出了车间调度问题的常用评价指标和研究方法；然后，建立了部分路径柔性作业车间调度的问题模型，针对问题的特点，应用改进遗传算法求解该模型，设计了一种新双子串的编码方式，并给出了相应交叉和变异方式；同时，针对产品实际生产中存在加工工艺柔性的特点，构建了一种多柔性生产作业调度问题模型，应用工序位置集与后续工序约束集表示柔性工序间相互位置关系，在此基础上提出了基于柔性工序和机器选择的两段编码方式，并随机构建了初始种群，采用分步交叉的改进遗传算法，设计了独特的交叉、变异等策略；最后，通过对单柔性和多柔性作业车间调度分别进行仿真实例验证，证明了模型和算法的实用性和有效性。