基于遗传算法的在P公司电子产品装配线平衡应用研究
发布时间：2017-12-26 02:38
本文关键词：基于遗传算法的在P公司电子产品装配线平衡应用研究 出处：《上海交通大学》2014年硕士论文 论文类型：学位论文
【摘要】：从2008年全球经济危机以来，全球经济发展减慢，特别是对全球制造业的影响，制造企业间的竞争越来越激烈，特别对以ODM、OEM为主的现代高科技电子产品的代工企业，要保证以更少的成本，更快的速度生产出客户需求多样性的产品是企业赢得市场的关键。对电子产品来讲组装制造已占到其50%以上的制造工时，占到其近20%以上的总成本。通过对u"品装配线规化和平衡的研究及应用能极大地帮助代工企业提升u"品装配线效率和降低制造成本。 装配线平衡(ALB)是一个复杂的组合优化问题，也是一种典型的NP-Hard难题，至今尚无有效的最优的数学算法。文中研究了P公司某型笔记本(NB)装配线的特点，分析了其研究意义，首先运用了工作研究的方法，对其装配线以及各作业标准工时进行了应用研究和改善。在此基础上，针对P公司常见的几类装配线平衡问题，分别对其应用的阶段、求解方法进行了研究，并建立了相应的数学模型，为接下来的算法应用确立了优化目标。针对P公司某型笔记本(NB)装配线平衡问题，，以基本遗传算法为基础，优先关系图和工具等为主要约束，运用模块化装配技术，设计了基于遗传算法的主要求解框架。综合运用可行序列的编码、译码、交叉和变异等的模拟生物遗传的方式，将P公司某型笔记本拆分成不同的生产装配模块，针对不同的模块运用遗传算法控制参数进行调整，最终为笔记本装配线平衡模型找到了优化可行解。实例研究结果表明，本文所运用遗传算法对装配线平衡问题求解是有效的，从而提高产线平衡率和生产效率，并有效地降低了装配成本。
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18;F426.671
【参考文献】
中国期刊全文数据库 前10条
1 蒋琴仙,易红;产品可装配性设计方法和使能技术研究[J];成组技术与生产现代化;2000年03期
2 廖小云,陈湘凤;基于遗传算法的自动装配顺序规划[J];重庆大学学报(自然科学版);2000年05期
3 罗卓;伍乃骐;;装配线平衡系统研究与开发[J];工业工程;2007年01期
4 徐学军;陆德谋;李文娇;g
本文编号：1335480
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1335480.html
