导　　师： 张基宏;蔡良伟

学科专业： H1203

授予学位： 硕士

作　　者： ;

机构地区： 深圳大学

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

关 键 词： 作业调度 粒子群算法 遗传算法 间接遗传算法

分 类 号： [F406.2 TP391.78 TP301.6]

领　　域： [经济管理] [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术]