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

Hybrid Particle Swarm Optimization Algorithm for Balancing Problem of Stochastic Mixed-model Assembly Line

作　　者：张则强[1] 余庆良[1] 胡俊逸[1] 朱兴涛[1] 

机构地区：[1]西南交通大学机械工程学院,四川成都610031

出　　处：《机械设计与研究》2013年第2期60-63,73,共5页Machine Design And Research

基　　金：国家自然科学基金资助项目(51205328);高等学校博士学科点专项科研基金资助课题(200806131014);教育部人文社会科学研究青年基金资助项目(12YJCZH296);中央高校基本科研业务费专项资金资助项目(SWJTU09CX022;2010ZT03)

摘　　要：随机混合装配线平衡问题较简单装配线平衡问题更符合生产实际,为有效求解随机混合装配线平衡问题,考虑各任务操作时间的随机性,建立了随机混合装配线平衡问题的数学模型。结合混合随机装配线的具体特点,提出了一种基于优先权的粒子群算法,并针对标准粒子群算法求解装配线平衡问题易陷入"早熟"现象等不足,利用模拟退火算法的概率突跳性,提出了一种基于模拟退火抽样机制的混合粒子群算法,通过改变预设超限概率,实现对目标问题的求解。最后经大量实例验证,说明了算法的有效性。The balancing problem （SMMALBP） of Stochastic mixed-model assembly line is more realistic compare to the balancing problem of simple assembly line. Considering the stochastic of operation time, the mathematic model is built first. And then, a hybrid particle swarm optimization is proposed to solve the SMMALBP. To avoid premature convergence of particle swarm optimization, probabilistic jumping property of simulated annealing algorithm is a- dopted in the proposed hybrid algorithm. Finally, the algorithm is evaluated on a number of SMMALBP examples from the literature. The experimental results show the effectiveness of the proposed hybrid algorithm.

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

分 类 号：TH165[机械工程—机械制造及自动化] TP301.6[自动化与计算机技术—计算机系统结构]