第一篇 多色集合理论的基本模型 3
第1章 多色集合理论概述 3
1.1 多色集合的概念 3
1.2 多色集合的数学表达式 4
1.3 布尔矢量空间及其运算 9
1.4 析取多色集合与合取多色集合 10
参考文献 12
第2章 多色集合理论的三种基本模型 14
2.1 多色集合围道矩阵+多色图模型 14
2.2 UML+多色集合集成模型 16
2.3 多色集合层次结构模型 18
2.4 基于多色集合约束模型的遗传算法的优化问题求解 21
参考文献 22
第二篇 基于UML+多色集合理论的集成建模方法及应用 25
第3章 制造企业工作流过程研究框架与建模理论 25
3.1 制造企业工作流过程 25
3.1.1 工作流过程及其分类 25
3.1.2 制造企业工作流过程及其特点 27
3.2 制造企业工作流过程研究框架 28
3.2.1 工作流过程模型框架与模式 28
3.2.2 基于UML+多色集合的制造企业工作流过程研究框架 29
3.3 统一建模语言 32
3.3.1 UML的概念模型 33
3.3.2 UML的视图 35
3.4 本章小结 36
参考文献 36
第4章 基于UML+多色集合的工作流过程集成建模方法 39
4.1 集成UML和多色集合的基本思想 39
4.1.1 用于工作流过程建模的UML图 39
4.1.2 UML模型的分析与验证 41
4.1.3 UML+多色集合集成建模框架 43
4.2 基于UML活动图的工作流过程图形化建模 45
4.2.1 UML2.0活动图及其工作流过程建模 45
4.2.2 基本建模元素和基本模型结构 45
4.2.3 工作流过程UML活动图模型 47
4.3 基于PS关系规则的工作流过程模型形式化 48
4.3.1 多色集合关系规则模型 48
4.3.2 从UML活动图模型到PS关系规则模型的映射规则 49
4.3.3 基本概念和术语的形式化定义 51
4.4 UML+PS集成建模方法的特点及其与现有建模方法的比较 52
4.5 某企业工作流过程建模 54
4.6 本章小结 57
参考文献 57
第5章 基于多色集合理论的工作流过程模型分析与优化 60
5.1 制造企业工作流过程模型分析与优化框架 60
5.2 工作流过程模型的结构分析 61
5.2.1 工作流过程模型的结构冲突 61
5.2.2 工作流过程模型的结构简化规则 63
5.2.3 工作流过程模型的结构分析方法 65
5.3 工作流过程模型的时间可达性分析 67
5.4 工作流过程模型的性能分析 69
5.4.1 工作流过程模型的路径求取算法 69
5.4.2 工作流过程模型的性能分析指标 71
5.5 某企业工作流过程模型的分析与优化 72
5.5.1 某企业工作流过程模型的分析 73
5.5.2 某企业工作流过程模型的优化 76
5.6 本章小结 83
参考文献 83
第6章 支持动态变更的制造企业工作流实例迁移 85
6.1 制造企业工作流动态变更与实例迁移框架 85
6.2 工作流动态变更形式及其模型 86
6.2.1 增加/删除节点(分支)变更 86
6.2.2 节点结构变更 88
6.3 工作流区域的定义与识别 90
6.3.1 工作流区域的定义 90
6.3.2 工作流区域的识别算法及其分析 91
6.4 工作流区域的排序规则 93
6.5 工作流的实例迁移技术 94
6.5.1 工作流实例迁移的流程 94
6.5.2 工作流实例迁移的正确性分析 95
6.6 某企业工作流过程的动态变更与实例迁移 96
6.6.1 动态变更后工作流过程模型的建立 97
6.6.2 复合工作流模型中工作流区域的识别 98
6.6.3 工作流过程中运行实例的迁移 100
6.7 本章小结 101
参考文献 102
第三篇 多色集合的层次结构模型及应用 105
第7章 基于UML+多色集合的工作流组织资源建模与配置 105
7.1 制造企业组织资源结构及其建模框架 105
7.1.1 制造企业的工作流组织资源结构 105
7.1.2 工作流组织资源建模要求与框架 106
7.2 基于UML类图和对象图的工作流组织资源建模 106
7.2.1 用于组织资源建模的UML类图和对象图 106
7.2.2 工作流组织资源的UML类图模型 107
7.2.3 工作流组织资源的UML对象图模型 109
7.3 基于PS层次结构的工作流组织资源模型形式化 110
7.4 工作流过程模型与组织资源模型的集成 111
7.4.1 包含活动分划和泳道的UML活动图 111
7.4.2 资源配置的形式化推理过程 112
7.5 工作流资源的配置策略 118
7.6 本章小结 119
参考文献 120
第8章 基于多色集合理论的汽车覆盖件信息模型的建立 121
8.1 汽车覆盖件冲压工艺分析 121
8.1.1 汽车覆盖件的结构特点 121
8.1.2 汽车覆盖件的性能要求 121
8.2 零件信息建模理论研究 122
8.2.1 零件信息描述方法介绍 122
8.2.2 基于特征技术的信息描述方法研究 123
8.3 汽车覆盖件特征模型的构造 124
8.3.1 零件特征层次结构 124
8.3.2 零件形状特征分解 124
8.3.3 汽车覆盖件形状特征的构造 127
8.4 基于多色集合理论汽车覆盖件综合信息模型建立 130
8.4.1 基于多色集合理论的形状特征层次结构模型的建立 130
8.4.2 基于多色集合理论的汽车覆盖件的综合信息模型的建立 132
8.4.3 零件特征编码 135
8.5 特征信息输入与检索 137
8.6 实例 138
8.7 本章小结 141
参考文献 142
第四篇 基于约束模型的遗传算法优化求解 145
第9章 基于约束模型的遗传算法求解柔性作业车间调度问题 145
9.1 柔性作业车间调度问题的数学模型 145
9.2 柔性作业车间调度问题的约束模型 146
9.2.1 工艺约束模型 147
9.2.2 设备约束模型 148
9.3 遗传算法概述 149
9.3.1 遗传算法的基本原理及流程 149
9.3.2 遗传算法参数与操作的设计 150
9.3.3 遗传算法的特点 153
9.4 约束模型引入遗传算法的主要优点 154
9.5 基于约束模型的遗传算法求解柔性作业车间调度问题 155
9.5.1 算法总流程 155
9.5.2 遗传操作设计 155
9.6 算法计算时间和存储空间分析 167
9.7 算法比较及应用 167
9.7.1 实例1 167
9.7.2 实例2 169
9.8 本章小结 171
参考文献 172
第10章 车间动态月工作日历的设计及应用 173
10.1 车间动态月工作日历的设计 173
10.2 静态调度 174
10.2.1 静态调度路线 174
10.2.2 具体分配调度结果 175
10.3 动态重新调度 176
10.3.1 动态重新调度路线 176
10.3.2 动态重新调度中关键问题研究 177
10.3.3 动态重新调度关键问题解决 177
10.4 插入调度 178
10.5 本章小结 179
参考文献 179
第11章 一次装夹下箱体零件加工工步排序优化模型分析 180
11.1 加工中心上工步排序问题概述 180
11.2 加工中心上工步排序原则 181
11.2.1 工序与工步的划分 181
11.2.2 工步排序原则 182
11.3 加工中心上工步排序问题的数学模型 182
11.4 加工中心上工步排序问题的约束模型 183
11.4.1 先粗后精约束模型 183
11.4.2 先面后孔约束模型 185
11.5 本章小结 185
参考文献 185
第12章 基于约束模型的遗传算法进行加工工步排序 186
12.1 基于约束模型的遗传算法进行工步排序 186
12.1.1 基于约束模型的遗传算法进行工步排序的流程 186
12.1.2 基于约束模型进行编码 186
12.1.3 适应度计算和选择操作 188
12.1.4 交叉操作 188
12.1.5 基于约束模型的变异操作 189
12.1.6 参数设置 190
12.2 实例分析 190
12.2.1 减速箱箱体加工工艺分析 191
12.2.2 建立约束模型 192
12.2.3 基因编码 193
12.2.4 计算适应度 194
12.2.5 交叉 195
12.2.6 变异 196
12.2.7 工步排序结果 197
12.3 本章小结 198
参考文献 198
附录 199