基于遗传算法的B公司装配线平衡优化研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:wodetiantian3321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产线平衡是制造企业底层生产流程设计规划和重组优化的重要方法之一,即在给定的约束条件下,将一系列具有优先关系的作业要素分配给合适数量的工作站,以实现生产线的平衡。生产线的不平衡会造成大量的工时损失,也会造成大量的在制品堆积,严重时会导致生产的中止。本文在总结和分析了近年来国内外研究生产线平衡技术方法的基础上,针对现有生产平衡技术中研究较少的方面-第二类生产线平衡问题,将工业工程方法与改进遗传算法相结合,提出一种用改进遗传算法来分析、解决生产线平衡问题的方法技术,并把这种方法应用到实际生产线平衡问题的改善上,取得了较好的效果。本文首先对生产线平衡问题概念进行了基本阐述,并回顾总结了国内外生产线平衡问题的常用求解思路和算法。在此基础上针对本公司Blue Line2产品生产线现状进行了分析,提出了该生产线平衡问题为第二类生产线平衡问题,围绕该生产线平衡优化目标,使用传统工业工程方法对生产线平衡问题进行了初步的研究,使生产线的平衡率提高到71%左右,同时考虑到该生产线工序多达近40个,传统工业工程方法不能进一步给出优化改善的情况下,提出了利用改进遗传算法来研究上述问题。本文利用Matlab编程工具完成了改进遗传算法的编程,并利用经典生产平衡问题对算法进行了验证,利用该算法对实际生产线进行了模拟优化,结果表明,此种算法能够较好的解决第二类生产平衡问题,对提高生产线平衡率和降低生产线的负荷不平衡有较好的结果。最后在基于Matlab的改进遗传算法优化后的结果下对实际装配生产线平衡问题进行优化平衡,并对平衡优化前后的指标进行了对比和评价。本文通过对第二类生产平衡问题的深入研究,并采用改进遗传算法对问题进行了优化求解,该研究结果表明该研究在解决平衡生产线,企业资源优化配置,提高企业生产效率,提高企业竞争力具有较好效果。
其他文献
目前,生鲜农产品供应链在我国处于重要时期——由传统农产品供应链向现代农产品供应链转型。供应链模式的不断转变,基础设施的不断加强,对农产品供应链价值的提升以及对传统
聚丙烯(PP)塑料原料呈半结晶性状态,是一种常见常用的塑料中较轻的一种,在乳品包装方面,市场上常见的塑料瓶材质大部分为HDPE瓶和PET瓶,PP瓶占比量较小。PP瓶同PE瓶和PET瓶性
<正> 指导思想六年制第八册相遇问题是行程问题的一种,它是一个物体运动的发展和延伸。设计是在复习行程问题的基本数量关系的基础上,通过直观演示,创设情境,帮助学生理解“
本文分析了东海东北部浮游介形类的丰度、种类与生态类群的多样性以及它们的时空分布特征,并着重探讨了这些分布特征及其变动模式与海流、水团的相关性。
1引言解氮作用是指微生物引导的结合态NO3-转化为N2O或N2等一种或两种气体的非同化吸收过程,即NO3-、NO2-—NO-N2O-N2[1].该过程是自然界许多水体中结合态NO3转化为气态N2的重要形式,结合态NO3是水体初级生产的限制因素
随着西部大开发战略的实施,贵州经济取得了较快发展,但由于基础薄弱和地理条件、历史条件等原因,贵州经济水平依然落后,与全国差距仍然很大,而导致贵州经济落后最主要的原因之一是
全面放开二胎政策本质上反应出国家对人口均衡发展议题的重视。但是,在探讨人口均衡发展的具体实现路径时,作为生育行为的基本决策单位,个体(个人与家庭)的利益诉求如果被忽
目的探讨儿童葡萄球菌性烫伤样皮肤综合征(staphylococcal scalded skin syndrome,SSSS)的临床特点及治疗效果。方法对我院2014年11月-2019年6月收治的7例SSSS患儿的临床表现
渤海东部浅地层自海底向下数十米可分A、B、C三层。A层为全新世海相沉积,大约形成9kaBP以来;B层为陆相至海陆过渡相沉积,大约形成于9 ̄13kaBP;C层为末次冰期盛期的陆相沉积,形成于13 ̄22kaBP。
<正>人口老龄化已在世界快速发展,20世纪末世界已进入老年型社会。同样,我国人口老龄化速度超前现代化。2013年底,老年人口已突破2亿,老龄化水平已达14.8%,"未备先老""未富先