生产调度问题在现实环境中，特别是在工业工程领域几乎无处不在。车间调度问题一直是制造业研究的热点之一，具有重要的理论意义和现实意义。本文给出了车间调度问题的定义，分析了车间调度特点，回顾了求解作业车间调度问题的主要历程和方法，如启发式方法、进化算法和邻域搜索算法等。 本文主要的研究内容和成果如下： 阐述PSO难以应用到组合优化领域的原因，比较飞行公式和算术交叉算子的作用，尝试将交叉算子取代飞行公式求解JSP问题，提出GAPSO算法及其流程，仿真表明，GAPSO能成功应用于组合优化领域。 分析了GA出现“早熟”的原因，信息的加工处理方式作为遗传算法的根本问题之一，对提高性能具有重要作用，直接信息传播方式有利于优秀个体，不利于较差个体；间接信息传播方式相反。本文提出了间接遗传算法-IGA，它使用间接信息传播方式，并对种群进行分工。仿真结果表明，IGA求解的质量较高，尤其在保持群体多样性方面比较成功。