关键词: 多人共站, 两阶段结构式译码, 装配线平衡, 遗传算法

Abstract: To solve Multi-Manned Assembly Line Balancing Problem of type II（MM-ALBP II）, a mathematical model, aiming to minimize the cycle time firstly, the number of parallel operators secondly and the workload variances between operators thirdly, is constructed. A genetic algorithm is developed. Especially in the decoding stage a two-phase structural decoding algorithm is designed, which first optimally assigns the tasks to the sequential stations, and then the cycle time is further decreased by merging stations. The computational results demonstrate the feasibility and outstanding character of the proposed algorithm.

Key words: multi-manned, two-phase structural decoding, assembly line balancing, genetic algorithm