第1章 绪论 1参考文献 27

1.1 制造过程调度问题 1

1.1.1 调度问题分类 1

1.1.2 调度问题特性描述 2

1.1.3 典型调度问题描述 5

1.1.4 调度问题的复杂性 10

1.2 智能调度方法分类与智能优化算法 11

1.2.1 智能调度方法分类 11

1.2.2 启发式方法 12

1.2.3遗传算法 13

1.2.4 禁忌搜索 21

1.2.5 粒子群算法 22

1.2.6 模拟退火算法[34] 23

    1.3 本书主要内容 25

第2章 不确定车间调度技术 29

2.1 引言 29

2.2 模糊调度理论 30

2.2.1 模糊数 30

2.2.2 三角模糊数运算 31

2.2.3 梯形模糊数运算 34

2.2.4 模糊交货期 35

2.3模糊车间调度 36

2.3.1 概述 36

2.3.2 基于GPSO的FJSSP 38

2.3.3 基于RKGA的FJSSP 39

2.3.4 基于群体邻域搜索(SNS)的FJSSP 47

2.4 模糊批量调度 50

2.5 随机流水车间调度 56

2.5.1 随机性与随机调度 56

2.5.2随机目标计算方法 57

2.5.3 SFSSP的启发式算法 60

2.6 随机作业车间调度 62

2.6.1 随机序与随机时间 62

2.6.2 基于OPGA的SJSSP 65

2.6.3 基于RKGA的SJSSP 71

2.7 结论与展望 74

参考文献 75

 第3章柔性调度技术 79

3.1 引言 79

3.2 柔性流水车间调度 80

3.2.1 问题描述 82

3.2.2 问题求解 82

3.2.3 算法测试和结果分析 87

3.3 柔性作业车间调度 91

3.3.1 问题描述 91

3.3.2 问题求解：并行变邻域搜索算法 93

3.3.3 算法测试和结果分析 99

3.4 不确定环境下的柔性调度 105

3.4.1 利用DIGA求解具有模糊加工时间的fJSSP 106

3.4.2 利用群体邻域搜索求解模糊柔性作业车间调度 114

3.5 结论 120

参考文献 120

第4章  机器可用约束调度 124

4.1 引言 124

4.2 具有PM的车间调度 125

4.2.1预防性维修策略 125

4.2.2 具有PM活动的流水车间调度 128

4.3 具有PM的柔性调度 133

4.4 具有PM的模糊调度 141

4.5 具有随机故障的FSSP 151

4.6 JSSP与随机故障 154

4.6.1 正态分布下的具有随机故障的SJSSP 155

4.6.2 指数分布下的具有随机故障的SJSSP 158

4.7 结论与展望 164

参考文献 165

 第5章 批处理机调度和可重入调度 169

5.1 引言 169

5.2 单批处理机调度 170

5.2.1 问题描述 170

5.2.2基于SA的单批处理机调度 171

5.2.3 基于GA的单批处理机调度 173

5.2.4 算法测试 176

5.3并行批处理机调度 179

5.3.1 启发式方法 179

5.3.2 混合遗传启发式(HGH)算法 182

5.3.3 算法测试 187

5.4 流水车间批处理机调度 190

5.4.1 基于SA的双批处理机流水车间调度 190

5.4.2 基于VNS的多批处理机流水车间调度 192

5.4.3 基于NSA的多机流水车间批处理机调度 199

5.5 可重入调度 205

5.5.1多阶段可重入ICFTSP 206

5.5.2案例研究 209

5.5.3多阶段可重入ICFTSP求解算法 211

5.5.4 算法测试 214

5.6 结论与展望 216

参考文献 216

 第6章 多目标智能调度技术 219

6.1 多目标优化基本概念 219

6.2多目标流水车间调度 220

6.2.1 多目标流水车间调度概述 220

6.2.2 基于进化算法的多目标流水车间调度 221

6.3 多目标作业车间调度 227

6.3.1 多目标作业车间调度综述 227

6.3.2 基于GA的多目标作业车间调度 228

6.4多目标柔性调度 235

6.4.1 调度问题描述 235

6.4.2 混合粒子群方法 236

6.5多目标模糊调度 240

6.5.1  模糊调度：Sakawa方法 241

6.5.2模糊作业车间调度：CMEA方法 244

6.5.3 模糊调度：粒子群方法 247

6.6多目标随机调度 254

6.6.1 具有正态分布随机加工时间的多目标SJSSP 254

6.6.2 计算结果 257

6.7 多目标批处理机调度 260

6.7.1 多目标禁忌搜索 260

6.7.2 计算实验 263

6.8 结论与展望 265

参考文献 266

第7章 智能调度技术在实际制造过程中的应用 270

7.1 在钢铁生产中的应用 270

7.2 在化工生产中的应用 276

7.2.1 基于差分进化的间隙与连续混合生产调度 276

7.2.2 多产品化工间歇调度问题 285

7.3 半导体晶圆生产调度 291

7.3.1 半导体晶圆制造概述 291

7.3.2 基于GA的300mm晶圆批调度 292

7.3.3 晶圆工厂小批-订单分配问题 299

7.4 结论 305

参考文献 306

附录 部分调度问题的测试实例 308