车间作业调度问题(Job-Shop Scheduling Problem简称JSSP)是一种典型的调度NP难题。这一问题的求解目标是要找到一个将一组作业安排到机器上去，以使作业能够“最优”完成的方案。使企业生产能够实现生产的高效率、高柔性和高可靠性。 本文通过对车间作业调度系统的描述，介绍了遗传算法的有关理论。详细地阐述了算法的基本结构，提出了自己的遗传算法的编码方案、适应度函数的选取、算法参数的选择、自适应变异和杂交算子的设计；然后根据遗传算法的不足，引入了模拟退火算法，根据两者的优缺点把两者结合起来，提出了混合遗传算法；接着根据实际车间作业调度生产中可能出现的情况，初步讨论了如何实现车间作业的动态调度问题；最后提出了车间作业调度系统的设计思想，并以两个实例说明了本文中提出的混合遗传算法是可行的。