第1章 装配线平衡的基本概念 1
1.1 装配线的概念与分类 1
1.1.1 引言 1
1.1.2 装配线的特征与分类 3
1.1.3 装配线设计中的问题 6
1.2 装配线平衡的基本概念 7
1.2.1 基本术语 7
1.2.2 装配线平衡的目标 9
1.2.3 装配线平衡问题的类型 10
1.3 装配线平衡的方法 11
参考文献 12
第2章 简单装配线平衡问题 13
2.1 简单装配线平衡问题概述 13
2.2 第一类装配线平衡问题（SALBP-Ⅰ） 14
2.2.1 第一类装配线平衡问题的描述 14
2.2.2 模型建立 14
2.3 第二类简单装配线平衡问题（SALBP-Ⅱ） 20
2.3.1 第二类装配线平衡问题的描述 20
2.3.2 模型建立 20
2.4 装配线工作站负荷均衡问题（SALBP-Ⅲ） 22
2.4.1 装配线工作站负荷均衡的概述 22
2.4.2 装配线工作站负荷均衡的数学模型 23
2.4.3 装配线工作站负荷均衡实例 24
2.5 装配线平衡中作业元素之间的相关性问题 25
2.6 装配线平衡中效率优化问题（SALBP-E） 26
参考文献 28
第3章 随机型装配线平衡问题 29
3.1 随机型装配线平衡问题概述 29
3.2 第Ⅱ类目标的随机型装配线平衡 30
3.2.1 作业时间为一般分布情形 30
3.2.2 作业时间为正态分布情形 30
3.2.3 第Ⅱ类目标的随机型装配线平衡实例 32
3.3 成本优化的随机型装配线平衡 33
3.4 第Ⅰ类目标的随机型装配线平衡 34
参考文献 36
第4章 U型装配线的平衡问题 37
4.1 第Ⅰ类目标的U型装配线平衡（UALB-Ⅰ） 37
4.1.1 引言 37
4.1.2 单一U型装配线平衡的数学模型 39
4.1.3 单一U型装配线平衡的数值算例 41
4.2 第Ⅱ类目标的U型装配线平衡（UALB-Ⅱ） 42
4.2.1 第Ⅱ类目标的U型装配线平衡的数学模型 42
4.2.2 第Ⅱ类目标的U型装配线平衡的数值算例 43
4.3 联合U型装配线平衡 44
4.3.1 联合U型装配线问题描述 44
4.3.2 联合U型装配线平衡问题 44
4.3.3 联合U型装配线的序贯平衡实例 45
4.3.4 联合U型装配线的并行平衡 48
参考文献 49
第5章 混合装配线平衡问题 50
5.1 引言 50
5.2 混合装配线运营中的管理决策问题 50
5.3 混合装配线平衡问题 53
5.4 混合装配线第一类平衡问题数学模型 54
5.5 混合装配线平衡的数值算例 55
参考文献 57
第6章 资源约束的装配线平衡问题 58
6.1 资源约束的装配线平衡问题概述 58
6.2 第一类资源约束的装配线平衡问题 58
6.2.1 第一类资源约束的装配线平衡问题描述 58
6.2.2 第一类资源约束的装配线平衡问题的数学模型 59
6.2.3 算例分析 60
6.3 第二类资源约束的装配线平衡问题 62
6.3.1 第二类资源约束的装配线平衡问题描述 62
6.3.2 第二类资源约束的装配线平衡问题的数学模型 62
6.3.3 算例分析 64
6.4 第三类资源约束的装配线平衡问题 66
6.4.1 第三类资源约束的装配线工作平衡问题概述 66
6.4.2 第三类资源约束的装配线平衡问题的数学模型 67
6.4.3 算例分析 69
6.5 资源约束的U型装配线平衡问题 74
6.5.1 资源约束的U型装配线平衡问题描述 74
6.5.2 资源约束的U型装配线平衡问题的数学模型 74
6.5.3 算例分析 75
参考文献 77
第7章 双边装配线平衡问题 78
7.1 双边装配线平衡问题概述 78
7.2 双边装配线第一类平衡问题（TALBP-Ⅰ） 79
7.2.1 双边装配线第一类平衡问题描述 79
7.2.2 模型建立 80
7.2.3 数值算例 82
7.3 双边装配线第二类平衡问题（TALBP-Ⅱ） 85
7.3.1 双边装配线第二类平衡问题描述 85
7.3.2 模型建立 86
7.3.3 数值算例 87
7.4 双边多工作站装配线平衡问题 90
7.4.1 双边多工作站装配线第一类平衡问题描述 90
7.4.2 模型建立 92
7.4.3 数值算例 94
参考文献 96
第8章 混合装配线的投产排序问题 97
8.1 引言 97
8.2 混合装配线投产排序问题 98
8.3 混合装配线投产排序的目标追踪法 99
8.4 混合装配线投产排序的产品比例倒数法 100
8.5 混合装配线投产排序的数值算例 101
参考文献 103
第9章 混合装配线平衡与投产排序的联合优化 104
9.1 引言 104
9.2 基于makespan目标的联合优化 105
9.2.1 混合装配线makespan的含义 105
9.2.2 混合装配线上makespan的联合优化模型 107
9.2.3 联合优化与串行优化中makespan的比较 108
9.3 混合装配线中基于物流平准化的联合优化 109
9.4 混合装配线上基于负荷的联合优化 111
9.4.1 封闭型工作站的情形 115
9.4.2 开放型工作站的情形 120
9.4.3 算例分析 121
参考文献 122
第10章 装配线平衡与排序的算法 123
10.1 引言 123
10.2 基于特定搜索规则的启发式算法 123
10.2.1 动态阶位算法DRPW 124
10.2.2 DRPW算法与RPW算法的比较 129
10.2.3 动态阶位算法与其他启发式算法的比较 130
10.3 基于人工智能的搜索方法 137
10.3.1 遗传算法的步骤 138
10.3.2 直线型装配线平衡SALBP问题的遗传算法 138
10.3.3 遗传算法与其他启发式算法的比较 140
10.3.4 U型装配线平衡的遗传算法 147
10.3.5 U型装配线平衡的算例 149
10.4 装配线平衡与投产排序的最优化算法 151
10.4.1 算法设计 151
10.4.2 算法实验 152
10.5 序贯优化算法 166
参考文献 173