生产调度问题一直是近年来的研究热点,生产调度效率的提高有利于制造业整体水平的提升。本文将以南平铝厂的铝型材电泳生产线调度问题为研究背景,致力于解决该生产线的生产调度优化问题。论文首先对生产调度问题进行了定义和分类,综述了生产调度问题的研究现状与研究方法。针对南平铝厂的铝型材电泳生产线的实际生产状况,依据生产流程特点与各类约束条件,将该生产线归结为一类特殊的混合流水调度问题,并建立了该生产线的数学模型。提出了一种改进的粒子群算法,并将其应用于该生产线的静态调度问题的研究中。仿真实验结果证实了改进后的算法优于基本粒子群算法。在考虑生产线实际生产过程中的动态随机特性与吊机的运力限制的约束条件下,对该生产线的动态调度问题的研究进行了研究。提出了基于Q学习算法的铝型材生产线调度算法。将几条代表性规则作为Q学习算法的行为,实现了Q学习算法与规则调度的结合。采用基于滚动窗口机制的动态调度方法,实现了基于Q学习算法的铝型材生产线的动态调度。将该算法与粒子群算法、规则调度方法进行了仿真比较,比较结果表明,Q学习算法能在不同的系统状态下,选择不同的调度规则,使得调度效果最优,并且不需要建立精确的数学模型,实时性好,总体上来说优于其他几种调度算法。本文对铝型材生产线静态调度问题的研究可以为实际生产中作业调度提供很好的借鉴。对动态调度问题的研究为今后调度系统的实用化开发提供了指导。