关键词: 装配线平衡, 多专业协同, 动态模糊聚类, 混合模拟退火-遗传算法

Abstract: In order to balance the aircraft final assembly lines, an ALBP-I（Assembly Line Balancing Problem of type I） based on multi-professional cooperative distribution is proposed. Firstly, the relevance between each profession is analyzed and a dynamic fuzzy clustering method is established so as to obtain the multi-professional sets related to “resource-function”. Secondly, according to the environment of the aircraft final assembly lines and the characteristics of related profession, a balanced model based on multi-professional cooperative distribution is established. Then according to the result of professional division and the rules of work assignment, a hybrid algorithm combining the Simulated Annealing and Genetic Algorithm is presented to assign the highly relative operations to workspace（sets of work with high professional correlation grade, or operation executing space to perform an assembly task） and minimize the number of workspace. Finally, the proposed method is verified by an example of a real aircraft final assembly line and the results show its effectiveness.

Key words: Assembly Line Balancing Problem of type I（ALBP-I）, multi-professional coordination, dynamic fuzzy clustering, hybrid simulated annealing-genetic algorithm