改进遗传算法在混流装配线平衡中的应用与优化研究.docxVIP

改进遗传算法在混流装配线平衡中的应用与优化研究

目录

内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1.1混流装配线发展现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.1.2遗传算法在生产线优化中的应用前景．．．．．．．．．．．．．．．．．．．．11

1.1.3本研究的重要性和价值．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

1.2.1混流装配线平衡研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

1.2.2遗传算法优化生产线平衡研究综述．．．．．．．．．．．．．．．．．．．．．．15

1.2.3现有研究的不足与挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

1.3研究目标与内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

1.3.1主要研究目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

1.3.2详细研究内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

1.4研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

1.4.1采用的研究方法论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

1.4.2具体的技术实现路径．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

1.5论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

混流装配线平衡理论及遗传算法基础．．．．．．．．．．．．．．．．．．．．．．．27

2.1混流装配线基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

2.1.1混流装配线定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

2.1.2混流装配线特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.1.3混流装配线平衡目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

2.2装配线平衡模型与评价指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

2.2.1装配线平衡数学模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

2.2.2平衡效率等评价指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

2.3遗传算法原理及基本操作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

2.3.1遗传算法基本思想．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

2.3.2遗传算法主要算子．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

2.4遗传算法在装配线平衡中的初步应用．．．．．．．．．．．．．．．．．．．．．．48

基于遗传算法的混流装配线平衡模型构建．．．．．．．．．．．．．．．．．．．50

3.1问题分析与数学建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

3.1.1混流装配线平衡问题描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53

3.1.2建立数学优化模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．55

3.2遗传算法参数设置与编码方式设计．．．．．．．．．．．．．．．．．．．．．．．．56

3.2.1关键参数选择依据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

3.2.2适应度函数构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．58

3.2.3染色体编码方案．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．59

3.3针对混流特点的遗传算子改进策略．．．．．．．．．．．．．．．．．．．．．．．．60

3.3.1选择算子自适应调整．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．64

3.3.2交叉算子多样性维持．．．．．．．．．．．．．．．．．