随机u型混流装配线平衡问题的研究

《随机u型混流装配线平衡问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东工业大学硕士学位论文（工学硕士）随机Ｕ型混流装配线平衡问题的研究郑晨鸣．Ｋ，－＇‘？．－－：’；ｈ．．．ｉ）…：Ａ■、＊‘．‘‘‘‘？、‘？？．＊二〇一五年五月分类号ＴＨ１８６学校代号：１１８４５：ＵＤＣ：密级：学号：２１１１２０１０２４广东工业大学硕士学位论文（工学硕士）随机ｕ型混流装配线平衡问题的研究郑晨鸣指导教师姓名、职称：苏平教授学科（专业）或领域名称：机械工程学生所属学院：机电工程学院１５３０论文答辩日期：２０年５月日ＡＤｉｓｓ

2、ｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒＥｎｇｉｎｅｅｒｉｎｇＳｃｉｅｎｃｅＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎＳｃｉｅｎｃｅ（ｇｇ）Ｒｅｓｅａｒｃｈ－－ｏｎＳｔｏｃｈａｓｔｉｃＵｓｈａｅｄＭｉｘｅｄｍｏｄｅｌｐＡｓｓｅｍｂｌＬｉｎｅＢａｌａｎｃｉｎＰｒｏｂｌｅｍｓｙｇＣｈｅｎ－ＢＺｈｅｎｍｉｎｙｇｇＳｕｅｒｖｉｓｅｄｂＰｒｏｆ．ＳｕＰｉｎｐｙｇＭａｙ２０１５－ｍｅｃｈａｎＳｃｈｏｏｌ

3、ｏｆＥｌｅｃｔｒｏｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＧｕａｎｇｚｈｏｕ，Ｇｕａｎｇｄｏｎｇ，Ｐ．Ｒ．Ｃｈｉｎａ，５１０００６．＾摘要Ｕ型装配线是精益生产推行的产物，相比于传统的直线型布局，Ｕ型布局的平衡性更好，并且布局空间紧凑，Ｕ型装配线前后端相互联系使得能操作者作业时的行走路径缩短一，同时减少了物料搬运所产生的资源浪费。Ｕ型装配线是种柔性装配线，，一特性装配线的节拍可以根据需求量来调整，Ｕ型装配线在企业的生产制造，根据这中多用于装配混合产品，即Ｕ型

4、混流装配线。但是由于Ｕ型混流装配线的装配过程存在着很多可变因素直接限制了Ｕ型装配的生产效率。因此，如何能够有效的削弱甚至。消除这些Ｕ型装配线可变因素的影响，这是目前企业迫切需要解决的问题本文以目前企业普遍运用的Ｕ型混流装配线为研究对象，考虑Ｕ型混流装配线上。不可忽略的排序问题，对随机Ｕ型混流装配线的平衡问题进行研究研究内容包括随机Ｕ型混流装配线平衡问题中的最优作业分配方案搜索和最优排序方案搜索，考虑到一种由三个步骤组成的分步求解法两个组合优化问题结合所带来复杂性，本文提出了。第一步一，利用求解单品种Ｕ型装配线的平衡问题的方法来等效求解Ｕ型混流

5、装配线平衡问题，并提出利用数学建模和遗传算法来求解简化的随机Ｕ型混流装配线平衡问题的最佳作业分配方案。第二步利用考虑排序问题的数学建模和算法来求解随机Ｕ型混流装配线平衡问题的若干较优排序方案。最后在第三步中利用仿真分析的方法建立一实际的仿真模型。，在仿真模型中从若干较优排序方案中搜索出最优的组排序方案结合第一步求出的最佳分配方案，组合出随机Ｕ型混流装配线平衡问题的最终解。本文考虑了Ｕ型混流装配线在实际装配过程中出现的排序方案对装配线效率的影响和作业时间随机性这两个问题一种结合遗传算法和仿真分析的分步，并且通过设计求解法来研究此问题，最终

6、的研究成果和得出的结论能够为当前制造型企业的科学发展提供有利的理论支持。关键词：Ｕ型装配线平衡作业时间随机混流；遗传算法；仿真；排序方案；；ＩＡＢＳＴＲＡＣＴＡｂｓｔｒａｃｔ－ｓｈａｅｄａｓｓｅｍｂＵｐｌｙｌｉｎｅｉｓｔｈｅｏｕｔｃｏｍｅｏｆｌｅａｎｐｒｏｄｕｃｔｉｏｎ．Ｃｏｍｐａｒｅｄｔｏｔｈｅｔｒａｄｉｔｉｏｎａｌ－ｉｎｅａａｓｓｅｍｂｅｅｄａｓｅｅｃｏｕｔｔｈｅｅｔｅｒａｎｃｎｒｅｓｔａｌｒｌｙｌｉｎＵｓｈａｓｍｂｌｌｉｎｌｄｏｂａｉｎｂｔｂａｌｉｕｌｎｄ，ｐｙｇｔ－ｓａｖｅｈｅ

7、ｌａｏｕｔｓａｃｅｔｈｅｏｅｒａｔｏｒｓｉｔｔｙｉｎＵｓｈａｅｄａｓｓｅｍｂｌｌｎｅｃａｎｅｔｔｏｏｈｅｒｓｔａｎｄｗｉｈａｐ，ｐｐｙｇ－ｓｈｏｒｔｄｉｓｔａｎｃｅｂｅｃａｕｓｅｏｆｔｈｅｃｏｎｎｅｃｔｉｏｎｂｅｔｗｅｅｎｔｈｅｆｒｏｎｔａｎｄｒｅａｒｏｆＵｓｈａｐｅｄａｓｓｅｍｂｌｙ－ｌｉｎｅｓｏｔｈｅｍａｔｅｒｌｂｉｌｌｉｉｌｌｉａｌｗｉｌｅｓａｖｅｄｎｔｒａｎｓｏｒｔａｔｉｏｎ．Ｕｓｈａｅｄａｓｓｅｍｂｎｅｓａｆｅｘｉｂｅ，ｐｐｙａｓｓｅ