-
内容大纲
随着智能制造的不断推进,分布式调度已经成为学术界和企业界的热点问题。本书融合考虑装配阶段、分批交付约束、阻塞约束和恶化时间约束、机器人约束、订单约束、阻塞约束和装配阶段、延展性序列相关切换时间和工件分组等几类典型分布式流水车间调度问题,分别建立了混合整数规划模型,研究了问题的先验知识和结构特性,探索了鲸鱼群优化、模拟退火、迭代贪心、非支配排序遗传、变邻域搜索等算法求解的关键理论与技术,提出了一系列具有创新性的优化调度理论,并设计了多种高效的调度方法。
本书可供计算机、管理科学、系统工程等相关专业的教师及研究生以及自然科学和工程技术领域的研究人员学习参考。 -
作者介绍
-
目录
“智能科学技术著作丛书”序
前言
第1章 绪论
1.1 典型调度问题背景
1.2 国内外研究现状
1.2.1 分布式流水车间调度问题研究现状
1.2.2 装配式流水车间调度问题研究现状
1.2.3 带装配阶段的分布式流水车间调度问题研究现状
1.2.4 带分批交付约束的分布式流水车间调度问题研究现状
1.2.5 带机器人约束的分布式流水车间调度问题研究现状
1.2.6 带订单约束的分布式流水车间调度问题研究现状
1.2.7 阻塞流水车间调度问题研究现状
1.2.8 节能多目标调度问题研究现状
参考文献
第2章 几类分布式流水车间调度问题建模
2.1 置换流水车间调度问题
2.2 分布式置换流水车间调度问题
2.2.1 模型1
2.2.2 模型2
2.2.3 模型3
2.2.4 模型4
2.2.5 模型5
2.2.6 模型6
2.2.7 模型7
2.3 带起重机装配阶段的分布式流水车间调度问题
2.3.1 问题描述
2.3.2 问题实例
2.4 带分批交付约束的分布式流水车间调度问题
2.4.1 问题描述
2.4.2 问题实例
2.5 带阻塞约束和恶化时间约束的分布式流水车间调度问题
2.5.1 带阻塞约束的分布式流水车间调度问题
2.5.2 带恶化时间约束的分布式流水车间调度问题
2.6 带机器人约束的分布式流水车间调度问题
2.6.1 问题描述
2.6.2 问题建模
2.6.3 问题实例
2.7 带阻塞约束和装配阶段的分布式流水车间调度问题
2.7.1 问题描述
2.7.2 问题建模
2.8 带延展性序列相关切换时间和工件分组的分布式阻塞流水车间调度问题
2.8.1 问题描述
2.8.2 问题建模
2.9 本章小结
参考文献
第3章 几类智能优化算法
3.1 鲸鱼群优化算法
3.1.1 气泡网攻击
3.1.2 寻找猎物
3.1.3 WOA研究现状
3.2 模拟退火算法
3.3 迭代贪心算法
3.3.1 迭代贪心算法描述
3.3.2 迭代贪心算法求解单目标优化问题
3.3.3 迭代贪心算法求解双目标优化问题
3.3.4 迭代贪心算法混合策略
3.4 非支配排序遗传算法
3.5 变邻域搜索算法
3.6 本章小结
参考文献
第4章 带装配阶段的分布式流水车间调度问题
4.1 带装配阶段的分布式流水车间调度问题建模
4.2 算法设计
4.2.1 改进的鲸鱼群优化算法
4.2.2 问题编码解码和初始化
4.2.3 右移策略
4.2.4 交叉策略
4.3 实验分析
4.3.1 实验算例
4.3.2 实验参数
4.3.3 右移策略的有效性
4.3.4 交叉策略的有效性
4.3.5 与其他有效算法的对比
4.4 本章小结
参考文献
第5章 带分批交付约束的分布式流水车间调度问题
5.1 带分批交付约束的分布式流水车间调度问题建模
5.2 算法设计
5.2.1 编码解码
5.2.2 解的初始化
5.2.3 邻域结构
5.2.4 基于改进鲸鱼群优化算法的局部搜索策略
5.3 实验分析
5.3.1 实验算例
5.3.2 实验参数
5.3.3 邻域结构的有效性
5.3.4 与其他算法的对比
5.4 本章小结
参考文献
第6章 带机器人约束的分布式流水车间调度问题
6.1 IIG算法设计
6.1.1 算法框架
6.1.2 问题编码
6.1.3 问题解码
6.1.4 初始化策略
6.1.5 邻域结构
6.1.6 析构策略
6.1.7 重构策略
6.1.8 接受准则
6.2 实验分析
6.2.1 实验算例和实验参数
6.2.2 局部搜索策略的有效性
6.2.3 接受准则策略的有效性
6.2.4 与其他算法的对比
6.3 本章小结
参考文献
第7章 带订单约束的分布式流水车间调度问题
7.1 问题描述
7.1.1 问题说明与假设条件
7.1.2 问题示例
7.2 改进的迭代贪心算法
7.2.1 算法框架
7.2.2 问题编码
7.2.3 问题解码
7.2.4 初始化
7.2.5 邻域结构
7.2.6 析构和重构阶段
7.3 实验分析
7.3.1 实验算例
7.3.2 实验参数
7.3.3 融合LS策略的有效性
7.3.4 融合SA接受准则策略的有效性
7.3.5 与其他算法的对比
7.4 本章小结
参考文献
第8章 带阻塞约束和装配阶段的分布式阻塞流水车间节能调度
8.1 问题属性
8.2 改进的二代非支配排序遗传算法
8.2.1 解的编码
8.2.2 初始化
8.2.3 交叉和变异
8.2.4 局部搜索
8.3 实验分析
8.3.1 实验算例
8.3.2 实验参数
8.3.3 CPLEX模型验证
8.3.4 算法的性能分析
8.4 本章小结
参考文献
第9章 智能服装业调度问题实例验证
9.1 带装配阶段的分布式流水车间调度问题实例验证
9.1.1 工厂生产流程
9.1.2 实例数据导入
9.1.3 实例结果分析
9.2 带分批交付约束的分布式流水车间调度问题实例验证
9.2.1 工厂生产流程
9.2.2 实例数据导入
9.2.3 实例结果分析
9.3 本章小结
参考文献
第10章 制药业调度问题实例验证
10.1 带机器人约束的DPFSP实例验证
10.2 带机器人约束和订单约束的DPFSP实例验证
10.3 本章小结
同类热销排行榜
[an error occurred while processing this directive]推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...