随着制造技术的发展，企业的生产过程发生了明显的变化，其主要表现在生产过程的复杂化和生产过程的连续性。在竞争激烈的情况下，要保证企业获取利益的最大化，生产企业必须合理的安排和利用资源、减少工期、降低生产成本。因而作业车间调度问题越来越受到人们的关注。近年来，许多智能优化算法被应用到这类问题中。遗传算法由于其搜索范围广、并行能力强、同时对于问题模型的依赖程度并不高等特点，广泛的用于作业车间调度问题中。本文应用遗传算法求解作业车间调度模型，首先论述了作业车间调度的重要性、国内外研究现状和研究方法。其次，对传统的作业车间调度问题和柔性作业车间调度问题分别建立数学模型，提出了目标函数和约束条件。针对作业车间采用基于工序的编码方法，进行优化求解。对于柔性作业车间，由于工件的加工存在加工路径柔性的问题，工件的工序在加工过程中可以选择不同的加工机器。针对这种情况，采用二维矩阵编码方法，扩展了传统基于工序的编码方式，同时在算法的进化过程中引入了一种改变附加算子的方法。最后，验证了算法的有效性和稳定性。