基于遗传算法的在P公司电子产品装配线平衡应用研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:luo665
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从2008年全球经济危机以来,全球经济发展减慢,特别是对全球制造业的影响,制造企业间的竞争越来越激烈,特别对以ODM、OEM为主的现代高科技电子产品的代工企业,要保证以更少的成本,更快的速度生产出客户需求多样性的产品是企业赢得市场的关键。对电子产品来讲组装制造已占到其50%以上的制造工时,占到其近20%以上的总成本。通过对產品装配线规化和平衡的研究及应用能极大地帮助代工企业提升產品装配线效率和降低制造成本。装配线平衡(ALB)是一个复杂的组合优化问题,也是一种典型的NP-Hard难题,至今尚无有效的最优的数学算法。文中研究了P公司某型笔记本(NB)装配线的特点,分析了其研究意义,首先运用了工作研究的方法,对其装配线以及各作业标准工时进行了应用研究和改善。在此基础上,针对P公司常见的几类装配线平衡问题,分别对其应用的阶段、求解方法进行了研究,并建立了相应的数学模型,为接下来的算法应用确立了优化目标。针对P公司某型笔记本(NB)装配线平衡问题,以基本遗传算法为基础,优先关系图和工具等为主要约束,运用模块化装配技术,设计了基于遗传算法的主要求解框架。综合运用可行序列的编码、译码、交叉和变异等的模拟生物遗传的方式,将P公司某型笔记本拆分成不同的生产装配模块,针对不同的模块运用遗传算法控制参数进行调整,最终为笔记本装配线平衡模型找到了优化可行解。实例研究结果表明,本文所运用遗传算法对装配线平衡问题求解是有效的,从而提高产线平衡率和生产效率,并有效地降低了装配成本。
其他文献
[目的]对吴茱萸的组织培养和快速繁育技术进行研究。[方法]以吴茱萸的雌株嫩叶为外植体,研究不同的植物生长调节剂和浓度配比对其诱导、增殖和生根培养的影响。[结果]最佳诱
[目的]研究比久(B9)、多效唑(PPP333)和矮壮素(CCC)对黄瓜(Cucumis sativus L.)穴盘育苗时黄瓜秧苗质量的影响。[方法]试验设12个处理组及1个对照组,B9浓度分别为50、100、50
防火墙是目前实现网络安全的一种主要手段。本文从防火墙的概念、功能入手,分析了防火墙的三种主要技术:包过滤技术、代理服务技术和状态检测技术的原理及性能,讨论了三种防
将平衡钢丝绳质量等效在提升容器上,利用Hamilton方程建立塔式多绳摩擦提升系统变长度提升钢丝绳横向振动动力学模型。用修正Galerkin方法将无限维偏微分振动控制方程离散有
目前宽带无线通信系统主要有正交频分复用(OFDM)技术以及单载波频域均衡(SC-FDE)技术,随着研究的深入,SC-FDE技术越来越得到人们的关注。文章使用simulink工具分别对这两种通
在阐述彩叶树种的定义及分类的基础上,综述了近年来彩叶树种光合特性的研究进展,并从遗传因素和环境因子等方面对彩叶树种的呈色机理进行了总结,提出了彩叶树种未来的研究方
<正>1引言柴油发动机具有较好经济性、动力性、耐久性及可靠性,特别是近年来,柴油发动机采用涡轮增压、中冷、直喷、尾气催化转化和颗粒捕捉器等新技术的应用,已能满足欧2、
海洋平台作为海洋能源勘探开发的主要组成部分,是海洋油气探井、钻井、开采的主要作业基地,船舶碰撞致使平台结构损伤破坏一直是威胁海洋平台安全的主要因素之一,开展海洋平
近年来我国幼儿教育发展出现了一种"短板"现象,即一面是幼儿教育市场的迅猛发展和越来越高的收费,另一面是支撑这个火爆市场的幼儿教师的待遇偏低和社会地位低下。分析发现,