描述
开 本: 128开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787121450112丛书名: 工业智能与工业大数据系列
内容简介
《车间逆调度理论及其智能算法》力图以逆化理论为基础,简单介绍逆化理论并总结逆化研究现状,以及实际工业应用实例,逆化、逆调度概念篇(*1-2章),从逆化、车间调度、逆调度的概念、发展及应用领域等方面介绍问题,同时分析逆化与逆调度的联系,总结逆调度目前研究现状。应用篇(第3-5章),针对不同车间类型,主要围绕单机车间逆调度、流水车间逆调度和作业车间逆调度问题分别展开研究,建立相关逆调度问题模型,采用混合智能算法求解,通过实例验证其方法的有效性和越性。拓展篇(第6章)研究不确定环境下的车间逆调度问题。*后,本书在第7章中对车间逆调度的实例进行分析,并且分析前沿动态与发展方向,做了进步总结与分析。
目 录
*1章 绪论 001
1.1 逆化问题理论与方法 002
1.2 逆化问题及其内外研究现状 004
1.3 车间调度理论与方法 006
1.3.1 车间调度问题的描述及分类 007
1.3.2 车间调度问题的研究方法 009
1.4 动态调度问题的描述及求解方法 016
参考文献 020
*2章 车间逆调度理论与方法 023
2.1 逆调度问题 023
2.1.1 逆调度问题概述 023
2.1.2 逆调度问题的数学模型研究 025
2.2 逆调度问题的内外研究概况 027
2.2.1 车间逆调度问题的内研究概况 028
2.2.2 车间逆调度问题的外研究概况 028
2.3 逆调度现状总结与应用前景分析 029
参考文献 031
第3章 单机车间逆调度 033
3.1 单机逆调度问题 033
3.1.1 加权完成时间和*小的单机逆调度问题描述 033
3.1.2 带交货期的单机逆调度问题描述 035
3.2 基于GAIP混合算法求解单机逆调度 037
3.2.1 遗传算法的基本理论 037
3.2.2 单机逆调度问题的染色体编码与解码 039
3.2.3 单机逆调度问题的初始化 040
3.2.4 选择作 042
3.2.5 交作 042
3.2.6 变异作 044
3.2.7 改进的粒子群化算法 045
3.2.8 基于GAIP混合算法的求解步骤 048
3.3 基于遗传变邻域交替算法求解DSMISP 050
3.3.1 变邻域搜索算法基本理论 050
3.3.2 DSMISP问题的编码与解码 052
3.3.3 种群初始化 053
3.3.4 交、变异作 054
3.3.5 变邻域结构设计 054
3.3.6 基于遗传变邻域交替算法的求解步骤 057
3.4 实验结果与分析 059
3.4.1 实验设计 059
3.4.2 参数设置 060
3.4.3 结果分析与讨论 061
3.5 本章小结 066
参考文献 067
第4章 流水车间逆调度 069
4.1 引言 069
4.2 流水车间逆调度问题 070
4.2.1 流水车间逆调度问题描述 070
4.2.2 多目标流水车间逆调度问题描述 073
4.3 自适应混合遗传算法求解FSISP问题 076
4.3.1 流水车间逆调度问题编码与解码 076
4.3.2 流水车间逆调度问题初始化 078
4.3.3 交作与变异作 079
4.3.4 自适应的变邻域搜索算法介绍 081
4.4 基于LMONG算法求解多目标流水车间逆调度问题 085
4.4.1 多目标化问题的基本理论 085
4.4.2 LMONG算法基本作 089
4.4.3 适应度值评方法 092
4.4.4 多样性持策略 093
4.4.5 改进的NEH局搜索方法 094
4.5 实验结果与分析 096
4.5.1 实验设计 096
4.5.2 结果分析与讨论 098
4.6 本章小结 108
参考文献 110
第5章 作业车间逆调度 113
5.1 引言 113
5.2 作业车间逆调度问题 115
5.2.1 作业车间逆调度问题描述 115
5.2.2 多目标作业车间逆调度问题描述 117
5.3 改进粒子群算法求解作业车间调度 122
5.3.1 粒子群初始化 122
5.3.2 粒子群速度、位置更新机制 123
5.3.3 粒子激活策略 124
5.3.4 改进粒子群算法流程 125
5.4 基于混合变异杂草化算法求解多目标作业车间逆调度 127
5.4.1 多目标化方法 127
5.4.2 混合变异杂草化算法 128
5.4.3 混合算法的基本作 129
5.4.4 欧氏贴近度适应度值分配策略 130
5.4.5 快速非支配选择排序策略 132
5.4.6 算法流程 133
5.5 实验结果与分析 134
5.5.1 单目标逆调度结果分析 134
5.5.2 多目标逆调度结果分析 137
5.6 本章小结 140
参考文献 141
第6章 不确定环境下的车间逆调度 143
6.1 引言 143
6.2 不确定环境下的车间逆调度问题 144
6.2.1 不确定环境下的单机车间逆调度问题描述(UESSP) 149
6.2.2 不确定环境下的流水车间逆调度问题描述(UEFSP) 150
6.2.3 不确定环境下的柔性作业车间
逆调度问题描述(UEFJSP) 154
6.3 不确定环境下的逆调度问题求解策略 157
6.3.1 *段求解 158
6.3.2 *二段求解 158
6.3.3 DPN算法流程 161
6.4 结果与分析 162
6.4.1 实例介绍 162
6.4.2 DPN应用实例 166
6.5 本章小结 171
参考文献 172
第7章 车间逆调度实例分析与前景展望 173
7.1 车间逆调度现状 173
7.2 应用前景分析 176
7.3 车间逆调度实例 178
7.4 研究展望 188
参考文献 190
1.1 逆化问题理论与方法 002
1.2 逆化问题及其内外研究现状 004
1.3 车间调度理论与方法 006
1.3.1 车间调度问题的描述及分类 007
1.3.2 车间调度问题的研究方法 009
1.4 动态调度问题的描述及求解方法 016
参考文献 020
*2章 车间逆调度理论与方法 023
2.1 逆调度问题 023
2.1.1 逆调度问题概述 023
2.1.2 逆调度问题的数学模型研究 025
2.2 逆调度问题的内外研究概况 027
2.2.1 车间逆调度问题的内研究概况 028
2.2.2 车间逆调度问题的外研究概况 028
2.3 逆调度现状总结与应用前景分析 029
参考文献 031
第3章 单机车间逆调度 033
3.1 单机逆调度问题 033
3.1.1 加权完成时间和*小的单机逆调度问题描述 033
3.1.2 带交货期的单机逆调度问题描述 035
3.2 基于GAIP混合算法求解单机逆调度 037
3.2.1 遗传算法的基本理论 037
3.2.2 单机逆调度问题的染色体编码与解码 039
3.2.3 单机逆调度问题的初始化 040
3.2.4 选择作 042
3.2.5 交作 042
3.2.6 变异作 044
3.2.7 改进的粒子群化算法 045
3.2.8 基于GAIP混合算法的求解步骤 048
3.3 基于遗传变邻域交替算法求解DSMISP 050
3.3.1 变邻域搜索算法基本理论 050
3.3.2 DSMISP问题的编码与解码 052
3.3.3 种群初始化 053
3.3.4 交、变异作 054
3.3.5 变邻域结构设计 054
3.3.6 基于遗传变邻域交替算法的求解步骤 057
3.4 实验结果与分析 059
3.4.1 实验设计 059
3.4.2 参数设置 060
3.4.3 结果分析与讨论 061
3.5 本章小结 066
参考文献 067
第4章 流水车间逆调度 069
4.1 引言 069
4.2 流水车间逆调度问题 070
4.2.1 流水车间逆调度问题描述 070
4.2.2 多目标流水车间逆调度问题描述 073
4.3 自适应混合遗传算法求解FSISP问题 076
4.3.1 流水车间逆调度问题编码与解码 076
4.3.2 流水车间逆调度问题初始化 078
4.3.3 交作与变异作 079
4.3.4 自适应的变邻域搜索算法介绍 081
4.4 基于LMONG算法求解多目标流水车间逆调度问题 085
4.4.1 多目标化问题的基本理论 085
4.4.2 LMONG算法基本作 089
4.4.3 适应度值评方法 092
4.4.4 多样性持策略 093
4.4.5 改进的NEH局搜索方法 094
4.5 实验结果与分析 096
4.5.1 实验设计 096
4.5.2 结果分析与讨论 098
4.6 本章小结 108
参考文献 110
第5章 作业车间逆调度 113
5.1 引言 113
5.2 作业车间逆调度问题 115
5.2.1 作业车间逆调度问题描述 115
5.2.2 多目标作业车间逆调度问题描述 117
5.3 改进粒子群算法求解作业车间调度 122
5.3.1 粒子群初始化 122
5.3.2 粒子群速度、位置更新机制 123
5.3.3 粒子激活策略 124
5.3.4 改进粒子群算法流程 125
5.4 基于混合变异杂草化算法求解多目标作业车间逆调度 127
5.4.1 多目标化方法 127
5.4.2 混合变异杂草化算法 128
5.4.3 混合算法的基本作 129
5.4.4 欧氏贴近度适应度值分配策略 130
5.4.5 快速非支配选择排序策略 132
5.4.6 算法流程 133
5.5 实验结果与分析 134
5.5.1 单目标逆调度结果分析 134
5.5.2 多目标逆调度结果分析 137
5.6 本章小结 140
参考文献 141
第6章 不确定环境下的车间逆调度 143
6.1 引言 143
6.2 不确定环境下的车间逆调度问题 144
6.2.1 不确定环境下的单机车间逆调度问题描述(UESSP) 149
6.2.2 不确定环境下的流水车间逆调度问题描述(UEFSP) 150
6.2.3 不确定环境下的柔性作业车间
逆调度问题描述(UEFJSP) 154
6.3 不确定环境下的逆调度问题求解策略 157
6.3.1 *段求解 158
6.3.2 *二段求解 158
6.3.3 DPN算法流程 161
6.4 结果与分析 162
6.4.1 实例介绍 162
6.4.2 DPN应用实例 166
6.5 本章小结 171
参考文献 172
第7章 车间逆调度实例分析与前景展望 173
7.1 车间逆调度现状 173
7.2 应用前景分析 176
7.3 车间逆调度实例 178
7.4 研究展望 188
参考文献 190
评论
还没有评论。