第二类双边装配线平衡的混合粒子群算法

来源期刊：机械设计与制造2015年第1期

论文作者：李梓响 唐秋华 林斌 张利平

文章页码：113 - 116

关键词：双边装配线;装配线平衡问题;粒子群算法;交叉算子;变邻域搜索;

摘    要：双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题（TALBP-II）,提出了一种新的混合粒子群算法（HPSO）。该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜索进行局部搜索。结合TALBP-II的特点,提出一种解码方式,减少由于操作关系导致的空闲时间。提出工位时间判断策略,缩小搜索空间,提高局部搜索效率。实验结果表明所提出的混合粒子群算法能有效解决第二类双边装配线平衡问题。