车间逆调度理论及智能算法

第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