摘要
双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题(TALBP-II),提出了一种新的混合粒子群算法(HPSO)。该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜索进行局部搜索。结合TALBP-II的特点,提出一种解码方式,减少由于操作关系导致的空闲时间。提出工位时间判断策略,缩小搜索空间,提高局部搜索效率。实验结果表明所提出的混合粒子群算法能有效解决第二类双边装配线平衡问题。
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.
出处
《机械设计与制造》
北大核心
2015年第1期113-116,共4页
Machinery Design & Manufacture
基金
国家自然科学基金资助项目(51275366
51305311)
关键词
双边装配线
装配线平衡问题
粒子群算法
交叉算子
变邻域搜索
Two-Sided Assembly Line
Assembly Line Balancing Problem
Particle Swarm Optimization
Crossover Operator
Variable Neighborhood Search
