基于遗传算法的汽车零部件生产线平衡优化技术研究

来源 :长春工业大学 | 被引量 : 4次 | 上传用户:calvin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产线重组优化和企业生产设施规划都需要用到生产线平衡这一重要理念,生产线平衡就是将生产的全部工序进行平均化,调整各个工作站的负荷以确保各个工作站的作业时间尽可能的相近。其次是消除瓶颈工位以及生产效率的浪费,提高生产线整体的生产效率,为企业带来更大的效益。生产线不平衡会导致工作人员出现等待的现象,也会降低整体的生产效率和在制品的堆积,造成大量的生产浪费。为了解决生产线不平衡带来的问题,本文主要从以下几个方面进行研究:首先,针对两类典型的生产线平衡问题进行求解,一类是单一品种的生产线平衡问题,另一类是混合品种的生产线平衡问题。在总结了生产线平衡关于仿真以及解决方法的研究现状后,将改进的遗传算法与仿真分析方法相结合,在生产节拍确定的前提下,对生产线进行优化并求解最少工作站数量。将此方法应用到实际生产线模型进行分析,取得了较好的效果。其次,传统的遗传算法早期特别容易出现“早熟”的问题,种群中出现适应值很高的超级个体,在遗传进化中占有较大比例,从而使种群多样性迅速降低,算法收敛于局部最优解。至此,对传统的遗传算法进行改进设计,包括编码设计、适应度函数设计、选择和变异操作设计等,通过Matlab对改进遗传算法进行编程,结果表明改进后的遗传算法可以很好的找到全局最优解。最后,由于混合生产线平衡问题要考虑不同品种之间的相互影响,这使得生产线平衡变得更加困难。因此,根据各产品的综合作业顺序图和不同种类产品在每个作业任务的平均时间,在改进遗传算法的基础上对适应度函数进行缩放设计,目标是优化各个工作站的平均作业时间,使得各个工作站的平均负荷保持均衡。再通过Plant Simulation仿真软件从生产线瞬时负荷平衡方面进行建模仿真,仿真结果对比分析不同状态下工作站的瞬时负荷值。综合平均负荷平衡和瞬时负荷平衡两项指标,找到综合目标的最优解。
其他文献
近代重庆的饮食市场主要由三部分构成:一是四方荟萃的综合性饮食店、二是个性突出的专业化饮食行、三是灵活方便的饮食摊贩,它们满足了不同人群的饮食需求。近代重庆饮食市场
神秘主义是对果戈理作品风格的高度概述,更是其精神境界的一种外化,同时也是解读果戈理及其作品不可忽视的另类精神视角。本文在探讨果戈理作品中的神秘主义同时,把握其中的
基于中职院校思想政治教育的就业素质有着极其丰富的内涵与社会价值,同时也给中职院校进行就业指导带来了较大的挑战。本文对就业素质和思想政治教育的内涵进行了分析,并提出
一位中班家长和我吐诉苦恼:班上老师让孩子通过模特走秀的方法展示各家庭亲子制作的花灯,每个乐句由孩子自主摆一个造型。小Y在一个专门培训模特的机构学过半年,老师只教了一
<正>【裁判要旨】公有住房公改私后,车棚作为原共建配套用房的所有权并不归全体业主共同共有,仍为国有资产。但车棚的产权归属并不改变其公共使用的性质,业委会作为车棚的合
从固态和热态两种物质形态总结了国内外炼钢渣的冶金资源化利用现状,并根据处理利用机理将炼钢渣冶金资源化分为稀释机理和再生机理两类,指出再生机理在炼钢渣的冶金二次利用
土壤是人类赖以生存和文明建设的重要基础资源。作为地球关键带的核心要素,土壤圈是地球表层系统最为活跃的圈层,而且土壤过程是控制地球关键带中物质、能量和信息流动与转化
随着新课改地不断深入,中学音乐教学也在教学内容、教学方式也在很大程度上发生变革。关于中学音乐教学中引入流行音乐的问题也引发了各界激烈的讨论,主要争论点在于中学音乐
<正>【裁判要旨】非房地产开发企业从事房地产开发经营活动,应当受最高人民法院《关于审理商品房买卖合同纠纷案件适用法律若干问题的解释》的调整,但逾期办理国土证的损失要
国外征地补偿方式主要有现金、实物和债券三种,其补偿遵循的原则主要有完全补偿、相当补偿、弹性补偿和基于公共利益上的公平补偿。本文拟通过对美、日、德、法等国家征地补