基于改进遗传算法的混流装配线多目标平衡研究

来源 :东北林业大学 | 被引量 : 15次 | 上传用户:baoze65833
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的进步和社会经济的飞速发展,人们的生活水平也不断提高,加之人们对于产品的个性化和多样化的需求的增加,使得汽车行业不断得到效益持续上升的机会。为响应这种个性化和多样化的需求,目前国内汽车的制造大多数已经采用了混流装配制造模式,然而混流装配线上由于能同时装配结构及加工工艺条件相似的多类型产品,使得其复杂程度远高于单一型产品装配线。怎样在现有的生产条件下,对混流装配线进行合理的改善,提高其生产产品的能力以满足消费者对汽车产品的需求就成为各汽车制造型企业重点考虑的问题。本文根据前人对装配线的研究,结合当前汽车制造行业应用装配线面临的问题,提出以生产节拍、工作站作业负荷以及工人加工成本为多目标对混流装配线进行平衡优化,提高产品生产能力,降低工人加工成本,同时使得各工作站之间的作业负荷均衡,增加员工的公平感,提升整条混流装配线的流畅性,并建立了相应的数学模型。针对混流装配线平衡问题的复杂性,本文采用遗传算法作为求解方法。遗传算法解决这类组合优化问题有较强的能力,然而遗传算法面对复杂问题求解时有极易陷入局部最优解和收敛速度慢的缺陷。因此本文针对遗传算法的缺陷对遗传算法的操作进行相应的改进以提升算法的性能。本文结合混流装配线的特点和遗传算法的缺陷,运用拓扑理论生成初始种群,精英选择和轮盘赌相结合的方式进行选择操作,对交叉和变异概率进行改进,并提出贪婪搜索法,以提升算法的寻优能力。为验证改进遗传算法的有效性与通用性,本文采用其他文献中混流装配线平衡问的案例进行求解,结果表明改进的遗传算法在求解质量上有显著的提升。本文对汽车制造企业实际案例进行研究,运用改进遗传算法对汽车混流装配线进行改善,结果表明本文提出的多目标平衡模型对混流装配线整体平衡效果显著,并且改进的遗传算法解决实际问题能取得良好的效果,具有实际价值。
其他文献
近年来,受国际金融危机影响,船公司纷纷撤并航线或削减运力,使港口集装箱乔吐艟增长受到抑制。面对不利的市场环境,宁波港占(意宁)码头经营有限公司(以下简称港占码头)审时度势,切中肯
近四十年来,富营养化问题已经成为全球湖泊和沿岸水域面临的重大环境问题。虽然世界各地都采取措施来降低富营养化,但在一些发展中国家富营养化的问题依然十分严峻。生态修复
在B3LYP/6-311+G^**计算水平上,采用导体极化连续模型研究了溶剂化效应对6-亚甲基环戊二烯酮与HCN反应生成主要产物b类酸的反应机理的影响.计算结果表明,在溶剂中的反应机理与在
随着经济的快速发展和全球化的进程,汽车零部件行业的竞争变得越来越激烈。其中最大的挑战之一为项目的开发周期较之以前有了明显的缩短。本文以H公司B汽车遥控钥匙项目作为
食品安全问题是民生所系的最基本的问题。十八大以来,党和国家高度重视食品安全问题。十九大更是将食品安全上升到国家战略层面。然而,食品安全事件频发,不断冲击人民对美好生活向往的追求,影响人民生活质量的提升。近年来,食品安全监管问题一直是学术界的热点研究话题,国内研究集中在对监管手段、国外先进经验借鉴、相关者利益主体分析等多个方面,鲜有研究从政府创造公共价值层面探求食品安全监管的实现方式,以满足人民需求