随着智能制造的不断推进,分布式调度已经成为学术界和企业界的热点问题。本书融合考虑装配阶段、分批交付约束、阻塞约束和恶化时间约束、机器人约束、订单约束、阻塞约束和装配阶段、延展性序列相关切换时间和工件分组等几类典型分布式流水车间调度问题,分别建立了混合整数规划模型,研究了问题的先验知识和结构特性,探索了鲸鱼群优化、模拟退火、迭代贪心、非支配排序遗传、变邻域搜索等算法求解的关键理论与技术,提出了一系列具有创新性的优化调度理论,并设计了多种高效的调度方法。
更多科学出版社服务,请扫码获取。
2014年,辽宁省自然科学二等奖,位次1
2016年,山东高等学校优秀科研成果奖一等奖,位次1.
2014年,山东高等学校优秀科研成果奖一等奖,位次1.
2017年,山东高等学校优秀科研成果奖二等奖,位次1.
2012年, 山东软科学优秀成果奖三等奖,,位次1.
目录
“智能科学技术著作丛书”序
前言
第1章 绪论 1
1.1 典型调度问题背景 1
1.2 国内外研究现状 3
1.2.1 分布式流水车间调度问题研究现状 3
1.2.2 装配式流水车间调度问题研究现状 3
1.2.3 带装配阶段的分布式流水车间调度问题研究现状 5
1.2.4 带分批交付约束的分布式流水车间调度问题研究现状 6
1.2.5 带机器人约束的分布式流水车间调度问题研究现状 7
1.2.6 带订单约束的分布式流水车间调度问题研究现状 8
1.2.7 阻塞流水车间调度问题研究现状 8
1.2.8 节能多目标调度问题研究现状 9
参考文献 9
第2章 几类分布式流水车间调度问题建模 18
2.1 置换流水车间调度问题 19
2.2 分布式置换流水车间调度问题 20
2.2.1 模型1 21
2.2.2 模型2 22
2.2.3 模型3 24
2.2.4 模型4 24
2.2.5 模型5 25
2.2.6 模型6 27
2.2.7 模型7 28
2.3 带起重机装配阶段的分布式流水车间调度问题 29
2.3.1 问题描述 29
2.3.2 问题实例 29
2.4 带分批交付约束的分布式流水车间调度问题 31
2.4.1 问题描述 31
2.4.2 问题实例 31
2.5 带阻塞约束和恶化时间约束的分布式流水车间调度问题 32
2.5.1 带阻塞约束的分布式流水车间调度问题 32
2.5.2 带恶化时间约束的分布式流水车间调度问题 33
2.6 带机器人约束的分布式流水车间调度问题 33
2.6.1 问题描述 33
2.6.2 问题建模 34
2.6.3 问题实例 36
2.7 带阻塞约束和装配阶段的分布式流水车间调度问题 37
2.7.1 问题描述 37
2.7.2 问题建模 38
2.8 带延展性序列相关切换时间和工件分组的分布式阻塞流水车间调度问题 42
2.8.1 问题描述 42
2.8.2 问题建模 43
2.9 本章小结 47
参考文献 47
第3章 几类智能优化算法 50
3.1 鲸鱼群优化算法 50
3.1.1 气泡网攻击 50
3.1.2 寻找猎物 51
3.1.3 WOA研究现状 52
3.2 模拟退火算法 53
3.3 迭代贪心算法 54
3.3.1 迭代贪心算法描述 55
3.3.2 迭代贪心算法求解单目标优化问题 55
3.3.3 迭代贪心算法求解双目标优化问题 56
3.3.4 迭代贪心算法混合策略 56
3.4 非支配排序遗传算法 56
3.5 变邻域搜索算法 57
3.6 本章小结 58
参考文献 59
第4章 带装配阶段的分布式流水车间调度问题 62
4.1 带装配阶段的分布式流水车间调度问题建模 62
4.2 算法设计 64
4.2.1 改进的鲸鱼群优化算法 64
4.2.2 问题编码解码和初始化 64
4.2.3 右移策略 65
4.2.4 交叉策略 68
4.3 实验分析 70
4.3.1 实验算例 70
4.3.2 实验参数 71
4.3.3 右移策略的有效性 72
4.3.4 交叉策略的有效性 74
4.3.5 与其他有效算法的对比 76
4.4 本章小结 78
参考文献 78
第5章 带分批交付约束的分布式流水车间调度问题 80
5.1 带分批交付约束的分布式流水车间调度问题建模 80
5.2 算法设计 81
5.2.1 编码解码 81
5.2.2 解的初始化 82
5.2.3 邻域结构 82
5.2.4 基于改进鲸鱼群优化算法的局部搜索策略 86
5.3 实验分析 86
5.3.1 实验算例 86
5.3.2 实验参数 86
5.3.3 邻域结构的有效性 88
5.3.4 与其他算法的对比 89
5.4 本章小结 92
参考文献 92
第6章 带机器人约束的分布式流水车间调度问题 93
6.1 IIG算法设计 93
6.1.1 算法框架 93
6.1.2 问题编码 94
6.1.3 问题解码 95
6.1.4 初始化策略 96
6.1.5 邻域结构 96
6.1.6 析构策略 98
6.1.7 重构策略 99
6.1.8 接受准则 99
6.2 实验分析 100
6.2.1 实验算例和实验参数 100
6.2.2 局部搜索策略的有效性 100
6.2.3 接受准则策略的有效性 102
6.2.4 与其他算法的对比 103
6.3 本章小结 110
参考文献 110
第7章 带订单约束的分布式流水车间调度问题 111
7.1 问题描述 111
7.1.1 问题说明与假设条件 111
7.1.2 问题示例 112
7.2 改进的迭代贪心算法 113
7.2.1 算法框架 113
7.2.2 问题编码 114
7.2.3 问题解码 115
7.2.4 初始化 115
7.2.5 邻域结构 116
7.2.6 析构和重构阶段 118
7.3 实验分析 119
7.3.1 实验算例 119
7.3.2 实验参数 119
7.3.3 融合LS策略的有效性 120
7.3.4 融合SA接受准则策略的有效性 122
7.3.5 与其他算法的对比 123
7.4 本章小结 126
参考文献 126
第8章 带阻塞约束和装配阶段的分布式阻塞流水车间节能调度 127
8.1 问题属性 127
8.2 改进的二代非支配排序遗传算法 127
8.2.1 解的编码 128
8.2.2 初始化 129
8.2.3 交叉和变异 133
8.2.4 局部搜索 137
8.3 实验分析 138
8.3.1 实验算例 138
8.3.2 实验参数 139
8.3.3 CPLEX模型验证 141
8.3.4 算法的性能分析 142
8.4 本章小结 150
参考文献 150
第9章 智能服装业调度问题实例验证 152
9.1 带装配阶段的分布式流水车间调度问题实例验证 152
9.1.1 工厂生产流程 152
9.1.2 实例数据导入 152
9.1.3 实例结果分析 153
9.2 带分批交付约束的分布式流水车间调度问题实例验证 154
9.2.1 工厂生产流程 154
9.2.2 实例数据导入 155
9.2.3 实例结果分析 156
9.3 本章小结 157
参考文献 157
第10章 制药业调度问题实例验证 158
10.1 带机器人约束的DPFSP实例验证 160
10.2 带机器人约束和订单约束的DPFSP实例验证 162
10.3 本章小结 165