【技术资料】第二类双边装配线平衡的混合粒子群算法.pdf免费

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