关键词: 第一类装配线平衡问题, 多目标, 混合粒子群算法

Abstract: For solving the Assembly Line Balancing Problem of type 1 (ALBP-1),an improved hybrid Partical Swarm Optimization (PSO) algorithm is proposed.This algorithm is a discrete PSO and priority weight encoding method is employed.Genetic Algorithm (GA) and Variable Neighborhood Search (VNS) algorithm are used to improve the searching performance of PSO.Moreover,in terms of objective function,smoothness index is added to improve the efficiency of assembly line.At last,by comparing severial samples,the results show that hybrid PSO algorithm can solve ALBP-1 efficiently.

Key words: ALBP-1, multi-objective, hybrid PSO