关键词: 改进离散微粒群优化算法, 混流装配线, 排序, 多目标

Abstract: This paper proposed a modified Particle Swarm Optimization（PSO） algorithm to solve the mixed model assembly line sequencing problem in discrete space with two objectives：total production rate variation and total idle-overload time.Compared with the original PSO，this paper presented the encoding method suited for discrete code，and introduced a dynamic parameter scheme to enhance the search ability and the convergence ability.In order to eliminate the effect of dimension，the two objective functions were regulated.The experiments on a mixed model assembly line show that the modified discrete PSO algorithm maintains the advantages of PSO algorithm and can solve the mixed model assembly line sequencing problem effectively and rapidly.

Key words: modified discrete Particle Swarm Optimization algorithm（PSO）, mixed model assembly line, sequencing, multi-objective