1 绪论 ......................................................................................................................................1
1.1 课题研究背景及意义 ................................................................................................1
1.1.1 问题的提出 ......................................................................................................1
1.1.2 课题的现实与理论意义 ..................................................................................1
1.2 国内外研究现状综述 ................................................................................................3
1.3 本文的研究内容 ........................................................................................................4
2 车间作业调度算法 ..............................................................................................................5
2.1 调度问题特点与分类 ................................................................................................5
2.2 车间作业调度问题描述 ............................................................................................5
2.3 调度问题优化算法 ....................................................................................................6
3 求解调度问题的遗传算法 ................................................................................................10
3.1 遗传算法求解调度问题的优越性 ..........................................................................10
3.2 遗传算法简介 ..........................................................................................................11
3.2.1 遗传算法概述 ................................................................................................11
3.2.2 遗传算法基本过程 ........................................................................................12
3.2.3 遗传算法执行策略 ........................................................................................15
4 车间作业调度的建模 ........................................................................................................17
4.1 车间作业调度问题描述 ..........................................................................................17
4.2 遗传算法设计思想 ..................................................................................................18
4.2.1 编码 ................................................................................................................18
4.2.2 生成初始种群 ................................................................................................19
4.2.3 适应度函数 ..................................................................................................19
4.2.4 选择算子 ........................................................................................................19
4.2.5 交叉算子 ........................................................................................................19
4.2.6 变异算子 ........................................................................................................19
4.3 遗传算法流程 ..........................................................................................................19
5 用 Matlab 实现模拟作业调度...........................................................................................22
5.1 程序设计思想及伪代码 ..........................................................................................22
第 I 页 共 II 页
