基于SA-PSO算法的发动机缸体机加工线平衡研究

摘要

考虑到粒子群算法的高搜索效率和模拟退火算法的局部搜索能力,提出了采用粒子群和模拟退火的混合算法求解机加工工艺线平衡问题的方法.针对机加工过程实际约束条件的特点,提出了一种改进的编码和解码方式,使得离散的编码序列与连续的微粒位置及速度迭代进化对应起来,并给出粒子约束修正的方法,使得粒子更新后总能满足约束条件,加快了算法的收敛速度.最后以某柴油发动机缸体机缸体加工生产线为例,验证了该方法的有效性.