鲁建厦，朱 恺，董巧英

(浙江工业大学 机械工程学院，浙江 杭州 310014)

基于混合混沌粒子群算法的装配线平衡问题研究

鲁建厦，朱 恺，董巧英

(浙江工业大学 机械工程学院，浙江 杭州 310014)

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

装配线平衡；融合优化；模拟退火；混沌；粒子群算法

装配线平衡问题(Assembly line balancing problem，简称ALBP)一直都是制造领域中极为重要的一项研究课题，其平衡与否将直接对企业的生产效率、生产成本、市场竞争力产生巨大影响.Bryton于1954年首次系统论述了装配线平衡问题，并提出了一种“会聚过程法”来解决ALBP[1].Scholl等[2]采用分支定界法来高效寻找装配线平衡的最优解，基于“局部下界”理念提高算法求解效率.Mcmullen等[3]采用模拟退火算法来解决带有平行工作站的多目标的装配线平衡问题.彭慧等[4]对混流装配线第二类平衡问题展开研究，建立以加权平均负荷和生产节拍加权和的求解模型，并采用遗……