现代制造系统智能调度技术及其应用PDF电子书下载

第1章 绪论 1

1.1制造过程调度问题 1

1.1.1调度问题分类 1

1.1.2调度问题特性描述 2

1.1.3典型调度问题描述 5

1.1.4调度问题的复杂性 10

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

1.2.1智能调度方法分类 10

1.2.2启发式方法 11

1.2.3遗传算法 12

1.2.4禁忌搜索 18

1.2.5粒子群算法 19

1.2.6模拟退火算法 20

1.3本书主要内容 21

第2章 不确定车间调度 24

2.1引言 24

2.2模糊调度理论 25

2.2.1模糊数 25

2.2.2三角模糊数运算 26

2.2.3梯形模糊数运算 29

2.2.4模糊交货期 29

2.3模糊车间调度 30

2.3.1概述 30

2.3.2基于GPSO的FJSSP 31

2.3.3基于RKGA的FJSSP 33

2.3.4基于群体邻域搜索（SNS）的FJSSP 40

2.4模糊批量调度 43

2.5随机流水车间调度 48

2.5.1随机性与随机调度 48

2.5.2随机目标计算方法 49

2.5.3 SFSSP的启发式算法 51

2.6随机作业车间调度 53

2.6.1随机序与随机时间 53

2.6.2基于OPGA的SJSSP 55

2.6.3基于RKGA的SJSSP 61

2.7结论与展望 64

第3章 柔性调度 66

3.1引言 66

3.2柔性流水车间调度 67

3.2.1问题描述 68

3.2.2问题求解 69

3.2.3算法测试和结果分析 72

3.3柔性作业车间调度 76

3.3.1问题描述 77

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

3.3.3算法测试和结果分析 83

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

3.4.1利用DIGA求解具有模糊加工时间的FJSSP 88

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

3.5结论 99

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

4.1引言 101

4.2具有PM的车间调度 102

4.2.1预防性维修策略 102

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

4.3具有PM的柔性调度 108

4.4具有PM的模糊调度 115

4.5具有随机故障的FSSP 124

4.6 JSSP与随机故障 127

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

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

4.7结论与展望 136

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

5.1概述 137

5.2单批处理机调度 138

5.2.1问题描述 138

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

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

5.2.4算法测试 143

5.3并行批处理机调度 146

5.3.1启发式方法 146

5.3.2混合遗传启发式（HGH）算法 148

5.3.3算法测试 152

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

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

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

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

5.5可重入调度 170

5.5.1多阶段可重入ICFTSP 170

5.5.2案例研究 172

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

5.5.4算法测试 177

5.6结论与展望 179

第6章 多目标智能调度 180

6.1多目标优化基本概念 180

6.2多目标流水车间调度 181

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

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

6.3多目标作业车间调度 186

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

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

6.4多目标柔性调度 193

6.4.1调度问题描述 194

6.4.2混合粒子群方法 195

6.5多目标模糊调度 198

6.5.1模糊调度：Sakawa方法 198

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

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

6.6多目标随机调度 208

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

6.6.2计算结果 211

6.7多目标批处理机调度 213

6.7.1多目标禁忌搜索 213

6.7.2计算实验 216

6.8结论与展望 218

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

7.1在钢铁生产中的应用 220

7.2在化工生产中的应用 226

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

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

7.3半导体晶圆生产调度 239

7.3.1半导体晶圆制造概述 239

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

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

7.4结论 252

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

参考文献 260