中文摘要：

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

英文摘要：

Two-sided assembly lines usually exist in large factories which produce large-size high-volume products,such as trucks or cars.In order to solve two-sided assembly line balancing problem of type Ⅱ,a hybrid particle swarm optimization algorithm is proposed.In this algorithm,particle swarm optimization is used for global search and crossover operator is proposed to enhance giobal search.In order to improve solutions locally,variable neighborhood search is integrated.What＇s more,a decoding scheme is used to reduce idle time resulting from sequence-dependence of tasks.By checking whether the total operation time on certain station is between the upper bound and the lower bound,it can improve the efficiency of local search.Computational results show the effectiveness of the proposed algorithm for type Ⅱ two-sided assembly line balancing problem.