智能科学技术著作丛书 分批优化调度及差分进化算法

第1章 绪论 1

1.1 引言 1

1.2 分批优化调度问题 3

1.2.1 分批优化调度问题描述 3

1.2.2 分批调度策略 4

1.2.3 批量划分对系统性能的影响 5

1.2.4 分批优化调度问题分类 5

1.2.5 分批优化调度方法 8

1.2.6 现有研究分析 13

1.3 差分进化算法 13

1.3.1 差分进化算法流程及进化策略 13

1.3.2 差分进化算法研究现状 17

1.4 本书问题研究方法 18

1.4.1 问题研究思路 18

1.4.2 混合算法框架 19

1.5 本书主要内容 20

参考文献 21

第2章 基于差分进化算法的并行机分批优化调度 29

2.1 引言 29

2.2 问题描述与模型 30

2.3 N＝1问题的分析 31

2.4 N＞1问题的混合DE算法设计 33

2.4.1 编码解码方案 33

2.4.2 适应度函数 34

2.4.3 基于DE算法的全局搜索 34

2.4.4 基于问题特征的局部搜索 35

2.4.5 算法流程 40

2.4.6 算法复杂度分析 40

2.5 仿真及分析 41

2.5.1 算例仿真 41

2.5.2 实例求解 48

2.6 本章小结 49

参考文献 49

第3章 基于差分进化算法的流水车间分批优化调度 52

3.1 引言 52

3.2 非混排Flow-shop分批优化调度 53

3.2.1 问题描述 53

3.2.2 数学模型 54

3.2.3 N＝1问题的分析 56

3.2.4 N＞1问题的混合DE算法设计 59

3.2.5 仿真及分析 63

3.3 混排Flow-shop分批优化调度 71

3.3.1 问题模型 71

3.3.2 传输批量约束下的分批传输策略 74

3.3.3 混合DE算法设计 76

3.3.4 仿真及分析 80

3.4 本章小结 90

参考文献 91

第4章 基于差分进化算法的作业车间分批优化调度 94

4.1 引言 94

4.2 等量分批策略下的Job-shop分批优化调度 95

4.2.1 问题模型 95

4.2.2 混合DE算法设计 97

4.2.3 仿真及分析 101

4.3 一致子批划分策略下的Job-shop分批优化调度 109

4.3.1 问题模型 111

4.3.2 算法设计 112

4.3.3 仿真及分析 115

4.4 可变子批划分策略下的Job-shop分批优化调度 123

4.4.1 问题模型 123

4.4.2 算法设计 125

4.4.3 仿真及分析 130

4.5 模糊操作时间和模糊交货期下的多资源Job-shop分批优化调度 134

4.5.1 模糊操作时间和模糊交货期 134

4.5.2 调度问题模型 136

4.5.3 调度方法 139

4.5.4 仿真及分析 142

4.6 基于差分进化算法的作业车间动态调度 147

4.6.1 基于周期和事件驱动的滚动窗口调度 147

4.6.2 作业车间动态调度模型 150

4.6.3 基于差分进化算法的再调度算法 151

4.6.4 仿真及分析 154

4.7 本章小结 163

参考文献 163

第5章 基于差分进化算法的流程工业间歇批处理与连续混合生产过程调度 166

5.1 引言 166

5.2 问题模型 167

5.2.1 变量定义 167

5.2.2 数学模型 168

5.3 算法设计 170

5.3.1 编码方案 170

5.3.2 解码方案 170

5.3.3 进化操作设计 171

5.4 仿真及分析 172

5.4.1 实验算例1 172

5.4.2 实验算例2 176

5.5 本章小结 181

参考文献 181

第6章 分批优化调度系统设计与实现 183

6.1 引言 183

6.2 系统总体设计 183

6.2.1 开发平台 183

6.2.2 总体框架 184

6.2.3 数据库支持 186

6.2.4 智能算法库 186

6.3 系统功能实现 187

6.3.1 系统管理 187

6.3.2 基础信息管理 188

6.3.3 分批优化调度 191

6.4 实例应用 191

6.4.1 作业车间调度实例 191

6.4.2 流水车间调度实例 195

6.5 本章小结 199

第7章 研究展望 200