计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第4期): 781-790.DOI: 10.13196/j.cims.2017.04.012

• 产品创新开发技术 • 上一篇    下一篇

基于改进粒子群优化算法的混流装配线演进平衡

吴永明,戴隆州,李少波,罗利飞   

  1. 贵州大学现代制造技术教育部重点实验室
  • 出版日期:2017-04-30 发布日期:2017-04-30
  • 基金资助:
    国家自然科学基金资助项目(51505094);贵州省科学技术基金计划资助项目(黔科合基础(2016)1037);贵州省应用基础研究计划重大资助项目(黔科合JZ字(2014)2001);贵州大学引进人才科研资助项目[贵大人基合字(2014)60号]。

Mixed assembly line evolution balancing based on improved particle swarm algorithm

  • Online:2017-04-30 Published:2017-04-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51505094),the Guizhou Provincial Natural Science Foundation,China(No.(2016)1037),the Program of Science and Technology of Guizhou Province,China(No.JZ(2014)2001),and the Talent Introduction Research Program of Guizhou University,China(No.(2014)60).

摘要: 随着产品需求的多样化、装配工艺及技术进步、设备更新等动态变化,装配线平衡方案需不断调整,甚至重新规划与演进平衡。为了探究上述因素对混流装配线演进平衡的影响,提出了实现装配线演进平衡的方法,建立了以最小化装配线的生产节拍、站间平滑指数、演进平衡调整成本为优化目标的混流装配线演进平衡数学模型,并通过改进粒子群优化算法进行优化。在该算法中,为增加粒子的多样性和搜索能力,克服传统粒子群优化算法快速收敛等问题,以粒子进化的成功率来更新算法中的惯性因子,将群体中非最优粒子中的有利信息迁移到群体中的最优粒子上,从而加快算法的搜索速度。结合某企业的生产实例验证了该方法的有效性和可行性。

关键词: 混流装配线, 演进平衡, 粒子群优化算法, 优化

Abstract: With the dynamic changes such as different customer needs,equipment updates and improvements in assembly process and technology,the assembly line needed to be constantly adjusted,even balanced again.Evolution balance factors were researched for Mixed-Model Assembly Line (MMAL) in many ways,and a method was proposed for MMAL evolution balancing.A balance mathematical model,in which the minimum cycle time,smoothness index between workstation stations and adjustment costs were as the optimization target was established for MMAL evolution and optimized through an Improved Particle Swarm Optimization (IPSO) algorithm simultaneously.To increase particle diversity and improve search speed,the inertia factor was updated by using the success rate of particle evolution in IPSO,in which the favorable information in non-optimal particles was added to the optimal particle in the group.The effectiveness and feasibility of the method were validated by optimizing assembly line balancing of a manufacturing enterprise.

Key words: mixed assembly line, evolution balancing, particle swarm optimization, optimization

中图分类号: