基于改进粒子群算法的混流装配线动态平衡问题研究

来源 :贵州大学 | 被引量 : 5次 | 上传用户:Leon_prog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
市场需求多变性造成越来越多的制造企业采用混流装配线生产各种产品。这种生产模式可混合连续地装配工艺接近的不同种产品,且在不占用大量库存的情况下,满足市场多样性需求,近年来广泛受到众多制造企业的采纳和使用。目前大多数研究大都集中在混流装配线初次平衡,然而在混流装配线平衡过程中,其平衡受诸多的动态影响因素,如生产计划改变影响产品配比例变化,产品升级改进导致装配工序增加、替换或删除,装配技术进步带来工序作业时间的改变等等,这些情况往往造成初始装配线平衡不再有效,即混流装配线动态平衡问题。因此,开展混流装配线动态平衡研究就很有必要。本文所涉及的研究内容如下:1.混流装配线平衡的动态因素分析考虑市场需求变化、产品特征变动和装配技术进步等因素给制造企业混流装配线生产带来的影响,需对线上各装配任务进行重新合理分配,为充分利用装配线上已有的设备和人力资源,减少再次实现平衡时成本的投入,对装配任务的难度与操作人员的技能等级分成相应等级,并建立它们之间的相互匹配关系,对由及带来的实现平衡的调整成本拟定衡量评价标准。2.建立混流装配线平衡的数学模型实现混流装配线的动态平衡,合理对装配任务进行重新分配,把装配任务难度高的分派给操作人员技能等级高的,装配任务难度低的分给操作人员技能等级低的,更有效地利用企业现有的设备和人力资源。在本文中考虑的实现再次平衡调整成本主要是两类,一类是适应成本,另一类是学习成本。混流装配线动态平衡模型的建立中拟定了对装配线再次平衡调整成本的衡量标准。最后建立以生产节拍、工作站负荷波动、调整成本均最小为目标的混流装配线动态平衡数学模型。3.改进粒子群算法采用本文所设计的改进粒子群算法求解前述所建装配线动态平衡模型的最优解。基于标准粒子群算法易陷入“早熟”收敛的不足,从增加粒子种群的多样性和提高搜索能力的角度去设计了一种新的改进粒子群算法。基于MATLAB语言编写算法的相关程序,通过运算得出所建模型的最优解。4.实例验证模型和算法以国内某装载机企业的发动机装配线为例,开展对混流装配线的动态平衡应用研究,分析整理实例相关数据,与所建立的模型参数对应,建立了该企业混流装配线动态平衡模型,设置算法参数,使用改进粒子群算法求得模型最优解,实例结果很好地验证了模型的正确性和算法的有效性。
其他文献
我国颁布的《合同法》中,对于格式条款具体的成立以及生效进行了解释并提出了一些特殊的规定,对于格式条款具有的效力制定了非常严格的规定,使部分格式条款由于并没有按照法
文化认同对跨行政的区域旅游联动十分重要。中部地区有着深厚的文化底蕴和久远的历史渊源,在文化认同方面有一定的优势,但目前还没有造就良好的文化认同现状。为了进一步推动
目的:探讨康复护理对急性心肌梗死(AMI)患者经皮冠状动脉介入治疗(PCI)术后治疗依从性的影响。方法:将180例行PCI的AMI患者采用随机数字表法分为干预组和对照组各90例,对照组
【正】思维定势是人们思维活动中普遍存在的一种心理现象。在教学过程中,应扬长避短,因势利导地针对存在的问题采取相应的对策,努力克服其消极作用,充分发挥其积极作用。一、
对南海上发生的案件展开刑事司法合作,是维护南海安宁,保障渔民权益的有效途径。本文认为在不涉主权争议的刑事案件上,刑事合作应该以国际公约和南海诸国间条约为依据,可探索
魏晋时期,特殊的时代背景和社会环境导致隐逸之风盛行.当时,不仅隐逸的人数多,而且还具有鲜明的时代特征.
根据初学滑雪群体年龄差异和心理特点,对不同年龄段滑雪初学者的心理能力和运动能力进行分析,在教学中进行有针对性的、健康而安全的指导,减轻大众滑雪参与者的心理负担,使其达到
目的探讨优质护理模式对婴儿湿疹患儿生活质量的影响。方法选择2011年1月至2012年6月在我院儿科住院治疗的120例婴儿湿疹患儿作为研究对象。以问卷形式对湿疹患儿生活质量进
“预设”作为一个逻辑概念,是德国哲学家、逻辑学家和数学家弗雷格首先提出来的。他认为专有名词总是指向客观存在的实体,即使句子或命题被否定,预设仍不受影响。语义学也认为预
以四季抗热甜芥菜为材料,研究了土壤三价锑对甜芥菜生长及生理生化指标的影响。结果表明:低浓度三价锑(≤30mg/kg)对甜芥菜生长没有明显伤害现象,甚至促进生长;而随着锑浓度增加,可造