摘要

为了实现装配线多目标最优化平衡,建立了以装配线平衡率与平滑指数最优化为目标函数的多目标装配线平衡模型.由于粒子群算法在求解时易发生"早熟"现象,陷入局部最优的缺陷,因此引入模拟退火算法与混沌思想,设计了一种三者相融合的混合混沌粒子群算法.算法借助混沌所具有的遍历性、随机性及规律性,对粒子速度的更新调整进行干预;利用模拟退火算法在一定范围内以变化的概率接受较差解的特点,有效抑制"早熟"现象,实现对于装配线的平衡优化,通过实例验证了算法的有效性.