车间作业调度(Job-Shop scheduling problem)是一类典型的NP-hard问题,至今没有找到可以精确求得最优解的多项式时间算法。该问题是生产管理中的核心问题,好的求解方法可以促进企业提高生产率。因此,该研究无论从理论还是实际都有重要意义。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本有着重要作用,越来越受到学者们的关注。本文首先分析了国内外在车间作业调度问题上的研究方法与发展现状,对车间作业调度问题进行了描述与数学分析。接着介绍了遗传算法的基本理论,包括遗传算法的概念、操作流程、操作算子等,并给出了遗传算法求解车间作业调度的算法。在此基础上研究了通过缩短空闲时间来实现车间作业调度优化的方法,给出了用该方法改进后的遗传算法,并分析了实验结果。本文还研究了将遗传算法应用于柔性车间作业调度(FJSP)的情况。由于柔性车间作业调度问题是对传统车间作业调度问题的扩充,它更接近于现实的生产调度问题。本文针对柔性车间作业调度的特点,设计了基于关键工序的变异算子,使变异集中于关键路径,从而提高了变异过程的效率。在此基础上,设计了新的应用于柔性作业车间作业调度的遗传算法。最后对于文中出现的算法,进行了实验,实验结果证明了算法的可行性和有效性。