第1章 绪论 1
1.1 引言 1
1.2 生产调度问题概述 2
1.2.1 生产调度问题的定义 2
1.2.2 生产调度问题的起源和发展 2
1.2.3 生产调度问题的分类 3
1.2.4 生产调度问题的描述 4
1.2.5 生产调度问题的求解方法 7
1.3 本书内容和章节安排 15
第2章 基于增强迭代贪婪算法的单机调度 18
2.1 引言 18
2.2 最小化总加权滞后的单机调度问题 20
2.3 求解单机调度问题的增强迭代贪婪算法 20
2.3.1 基本迭代贪婪算法 20
2.3.2 针对单机总加权滞后调度的增强迭代贪婪算法设计 22
2.4 用于交换移动的删除规则和加速方法 27
2.5 仿真研究 30
2.5.1 参数设置 30
2.5.2 EIG算法与其他算法的比较 33
2.5.3 EIG算法最佳性能测试 38
2.6 小结 42
第3章 基于离散差分进化算法的并行机调度 43
3.1 引言 43
3.2 最小化总滞后的并行机调度问题 44
3.3 求解并行机调度问题的混合离散差分进化算法 45
3.3.1 标准差分进化算法 45
3.3.2 离散差分进化算法 47
3.3.3 针对同等并行机调度的混合离散差分进化算法设计 49
3.4 仿真研究 54
3.4.1 参数设置 54
3.4.2 HDDE算法与DDE、CSPSO算法的比较 58
3.4.3 HDDE算法与BAB算法的比较 62
3.5 小结 63
第4章 基于离散差分进化算法的零空闲流水车间调度 65
4.1 引言 65
4.2 最小化makespan的零空闲流水车间调度问题 67
4.3 用于插入邻域的加速方法 70
4.4 求解零空闲流水车间调度问题的混合离散差分进化算法 71
4.5 仿真研究 74
4.5.1 参数设置 74
4.5.2 加速方法的验证 78
4.5.3 HDDE算法与IGLS、HDPSO、DDELS、HDDE算法的比较 80
4.6 小结 85
第5章 基于群搜索优化算法的带阻塞流水车间调度问题研究 86
5.1 引言 86
5.2 最小化总流水时间的带阻塞流水车间调度问题 87
5.3 基本群搜索优化算法 90
5.4 求解带阻塞流水车间调度问题的离散群搜索优化算法 93
5.4.1 问题编码及初始化 93
5.4.2 发现者 94
5.4.3 追随者 95
5.4.4 游荡者 96
5.4.5 算法流程 96
5.4.6 算法复杂度分析 97
5.5 仿真研究 97
5.5.1 仿真环境与对象 97
5.5.2 算法参数讨论 97
5.5.3 算法性能测试 100
5.6 小结 105
第6章 基于和声搜索算法的中间存储有限流水车间调度问题研究 106
6.1 引言 106
6.2 最小化总流水时间的中间存储有限流水车间调度问题 108
6.3 基本和声搜索算法 110
6.4 求解中间存储有限流水车间调度问题的混合离散和声搜索算法 114
6.4.1 和声个体的编码与初始化 114
6.4.2 新和声个体的构造 114
6.4.3 和声记忆库的更新方法 115
6.4.4 差分进化策略 116
6.4.5 局部搜索 116
6.4.6 算法流程 117
6.4.7 算法复杂度分析 117
6.5 仿真研究 117
6.5.1 仿真环境与对象 117
6.5.2 算法参数讨论 118
6.5.3 算法仿真测试 121
6.5.4 HDHS算法与其他算法在不同中间存储大小下的比较 122
6.6 小结 129
第7章 基于人工蜂群算法的混合流水车间调度问题研究 130
7.1 引言 130
7.2 混合流水车间调度问题 132
7.2.1 问题的描述 132
7.2.2 问题的数学模型 132
7.3 基本人工蜂群算法 135
7.4 求解混合流水车间调度问题的改进离散人工蜂群算法 137
7.4.1 个体的编码与初始化 137
7.4.2 引领蜂 138
7.4.3 跟随蜂 138
7.4.4 侦察蜂 139
7.4.5 算法流程 139
7.4.6 算法复杂度分析 140
7.5 仿真研究 141
7.5.1 仿真环境与对象 141
7.5.2 算法参数讨论 141
7.5.3 算法仿真测试 143
7.5.4 各算法求解Carlier和Neron算例的结果比较 144
7.5.5 各算法求解Liao算例的结果比较 149
7.6 小结 152
第8章 机器故障情况下的混合流水车间调度问题研究 153
8.1 引言 153
8.2 机器故障情况下的混合流水车间调度问题 154
8.2.1 问题的描述 154
8.2.2 针对机器故障的解决方法 155
8.3 求解带机器故障的混合流水车间调度问题的改进离散群搜索优化算法 160
8.3.1 问题编码及种群初始化 160
8.3.2 改进的群搜索优化操作 160
8.3.3 算法流程 162
8.4 仿真研究 163
8.4.1 仿真环境与对象 163
8.4.2 算法参数讨论 163
8.4.3 IDGSO算法与PSO、RKGA、IA算法的比较 165
8.4.4 带机器故障与无故障的混合流水车间调度问题仿真实验 167
8.5 小结 168
参考文献 169