《装配流水线平衡和投产排序 模型 算法与仿真》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:宋华明著
  • 出 版 社:北京:电子工业出版社
  • 出版年份:2016
  • ISBN:9787121280313
  • 页数:174 页
图书介绍:装配线的平衡与排序问题是生产运作管理中设施布置、生产调度与计划的一个重要部分,也是调度与排序研究中的经典问题与热点问题。装配线的平衡与排序问题是生产运作管理中的经典问题,但是,目前,国内尚无一本关于装配线平衡与投产排序问题的研究。国外有一本在1999年出版,不能反映现代最先的趋势与方法。本著作是作者长期研究的积累,能够体现装配线的平衡与排序的经典成果与最新成果,且为著作形式的成果。

第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