基于改进果蝇算法的第一类装配线平衡率优化

为解决第一类装配线平衡问题,提出一种改进果蝇算法。改进果蝇算法采用基于权重的编码方式,使用自适应增长的权重更新策略,并将模拟退火算法融入基本的果蝇算法中。由于权重的不断累加,采用自适应增长的权重更新策略,保证算法的搜索步长一致;模拟退火算法的结合解决了果蝇算法收敛速度快,易陷入局部最优的问题,增加了果蝇算法的全局搜索性;然后使用标准案例验证混合算法的有效性,结果显示,混合果蝇算法与传统算法相比能有效降低最小工作站数,具有搜索能力强,求解精度高等优点;最后用混合果蝇算法对空调外机装配线生产实例进行求解,使装配线平衡率提升了23.36%。