基于分布估计算法的多目标混装平衡与排序协同优化研究

来源 :武汉科技大学 | 被引量 : 4次 | 上传用户:cj1314810814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
日益增长的企业竞争和渐呈个性化的客户需求,导致企业对精益化和柔性化生产的追求,也促使装配生产方式由最初的单品种大批量发展到多品种定制。在多产品混流装配生产线上,各工位的负载平衡和多产品的投产排序,是影响装配线性能的两大核心问题。在新产品引入、客户需求发生变化时,两大问题需要被同时考虑、协同优化。针对该问题,论文主要完成以下工作:首先,分析混流装配时装配线、装配工作站等的特点,基于混合整数线性规划方法,建立了具有通用性的混流装配线平衡及排序同步优化问题模型。其次,分析平衡和排序中的各类评价指标,针对序列相关的空闲时间,设计了三个性能指标:不同工位之间的绝对负载偏差、生产节拍和总工位越界距离。并针对这多个目标,提出基于帕累托最优和多目标个体决策的多目标优化方法,同时实现多目标解空间内全局区域的综合搜索和局部区域的并行搜索。再次,提出一种改进的分布估计算法(m-EDA),完成平衡和排序协同优化问题求解。在编码中,提出基于工位的平衡问题编码、基于排列的投产序列编码,以加快搜索性能。在初始化中,使用多个启发式规则生成平衡个体,提高初始种群的代表性,促使概率模型采样到高品质的后代个体。在局部搜索中,提出基于贪婪思想的局部搜索算子,不断优化当前解。在个体选择和种群更新过程中,加入多样性保持机制,使算法跳出局部最优,最终达到全局最优。最后,就非支配率、世代距离、帕累托最优解数量、分布均匀性四个评价指标,与经典算法NSGA-Ⅱ和多目标ABC算法进行比对。一系列的标杆实例测试证明,m-EDA算法在收敛性和多样性方面,优于两种对比算法。
其他文献
学位
轿车工业是我国国民经济的支柱产业,近些年得到了飞速的发展。而发动机作为关键零部件之一,其生产过程对于整车的正常生产、零部件的生产供应、企业库存成本控制起着至关重要
本文在微米级Al2O3基体中添加纳米TiC和微米WC作为增强相,通过调整复合陶瓷材料中基体和增强相的含量、优化烧结工艺参数,成功制备出性能良好的Al2O3/TiC/WC纳米复合陶瓷刀具材料
最近几十年来,天体物理学家们不仅发现了越来越遥远的星系,观察到了星系剧烈活动的场景,而且还探测到了更多恒星之外的奇特天体,像白矮星、中子星、甚至包括黑洞等等,它们构成
期刊
再制造作为循环经济“再利用”的高级形式,符合《中国制造2025》和“十三五”规划中制造业升级转型要求。再制造机床作为典型的再制造机电产品,随着再制造产业不断的发展壮大
“非常之日,非常之爱.”一(9)班赵睿齐妈妈在班级钉钉群留言,“如何提升免疫力,如何落实居家自学,这节课上得及时,也上得好!刘老师辛苦了!”rn2月10日上午9时,松滋市正式开启
期刊
论文在前人研究成果的基础上,对孝泉—丰谷构造带须家河组天然气成藏史进行研究。综合钻井、测井、录井及分析化验数据对孝泉—丰谷构造带各次一级构造单元不同层段气藏类型、
全球地质历史中泥盆纪发育的生物礁在数量、规模上都占有重要地位,其中发现的礁型油气藏储量也相当可观,本文选取的研究区处于我国泥盆系生物礁最为发育的华南地区,对区内生物礁
针对目前路面铣刨机作业行走完全由人工操作转向这种工作方式中存在作业效率低下及操作人员劳动强度大的问题,为了提高铣刨机智能化和自动化水平,也为了能为今后路面铣刨机和
巩义市生态水系是城市的重要基础设施,对保证防洪排涝、优化区域水资源等都起到十分重要的作用.巩义市生态水系建设立足城市水系现状和城市发展需要,通过完成雨洪综合利用、