机械设计与研究 ›› 2013, Vol. 29 ›› Issue (02): 60-63+73.doi: 10.13952/j.cnki.jofmdr.a3047

• 论文 • 上一篇    下一篇

随机混流装配线平衡问题的一种混合粒子群算法

张则强;余庆良;胡俊逸;朱兴涛;   

  1. 西南交通大学机械工程学院;
  • 发布日期:2020-07-26

  • Published:2020-07-26

摘要: 随机混合装配线平衡问题较简单装配线平衡问题更符合生产实际,为有效求解随机混合装配线平衡问题,考虑各任务操作时间的随机性,建立了随机混合装配线平衡问题的数学模型。结合混合随机装配线的具体特点,提出了一种基于优先权的粒子群算法,并针对标准粒子群算法求解装配线平衡问题易陷入"早熟"现象等不足,利用模拟退火算法的概率突跳性,提出了一种基于模拟退火抽样机制的混合粒子群算法,通过改变预设超限概率,实现对目标问题的求解。最后经大量实例验证,说明了算法的有效性。

关键词: 随机, 混流装配线, 平衡, 混合粒子群算法

Key words: stochastic, mixed model assembly lines, balancing, hybrid particle swarm optimization