车间作业调度问题既是制造系统实际生产的重要问题,也是理论研究的难点之一,它对于提高产品质量、降低成本、提高效率等生产管理的各个方面都起着至关重要的作用。目前,车间作业调度已成为制造业生产领域中研究的热点问题之一,但由于车间作业调度具有动态随机性、计算复杂性的特点,至今尚未出现一套系统的方法和理论。探求有效的调度方法与优化技术,对于提高制造企业的现代化水平具有重要的理论意义和实用价值。本文在综合研究国内外关于车间作业调度问题的基础上,给出了车间作业调度问题的定义及分类,分析了车间作业调度问题的数学模型,回顾了研究车间作业调度问题的主要历程及其方法,总结了现有研究成果的贡献与不足,分析了车间作业调度研究的发展趋势。在此基础上进一步对车间作业调度问题做了更深入的研究。首先,建立了基于生产周期和提前/拖期惩罚的双目标车间作业调度模型,并给出了具体的作业调度算例。为了避免传统遗传算法存在过早收敛及后期搜索效率低等问题,设计了阶段进化的混合遗传算法,该算引入阶段进化的思想,并有效融合了传统遗传算法与模拟退火算法的优点。然后,对阶段进化的混合遗传算法在车间作业调度问题上的具体应用进行了详细设计,包括:对传统的基于工序的编码方法做了改进、适应度函数的设计、遗传操作(选择操作、交叉操作和变异操作)的设计、模拟退火操作的设计等等。最后运用MATLAB编程对算例进行求解,通过对阶段进化的混合遗传算法和传统的遗传算法进行比较,证明了阶段进化的混合遗传算法在求解双目标车间作业调度问题上的优越性。