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

第 1 期 机械 设计 与制造 2015 年 1 月 Machinery Design ＆ Manufacture 113 第二类双边装配线平衡的混合粒子群算法 李梓响，唐秋华 ，林 斌 ，张利平 武汉科技大学机械自动化学院，湖北武汉 430081） （ 摘 要：双边装配线广泛用于汽车、卡车等大型产品的装配过程 中。为有效解决第二类双边装配线平衡 问题（TALBP-II）， 提 出了一种新的混合粒子群算法（HPSO）。该算法利用粒子群进行全局搜索，使用遗传算法中的交叉算子增强全局搜索， 同时利用变邻域搜索进行局部搜索。结合 TALBP-II 的特点，提 出一种解码方式，减少由于操作关系导致的空闲时间。提 出工位时间判断策略，缩小搜索空间，提高局部搜索效率。实验结果表明所提 出的混合粒