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