关键词: 飞机总装脉动生产线, 平衡优化, 非支配排序遗传算法, 布谷鸟搜索算法, 动态搜索算法, E类装配线平衡问题

Abstract: To improve aircraft assembly efficiency and personnel utilization,a multi-objective and multi-constrained model of the type-E aircraft pulsating assembly line balancing problem was constructed according to the characteristics of aircraft pulsating assembly line,and a hybrid algorithm which combined Non-dominated Sorting Genetic Algorithm (NSGA),cuckoo search algorithm and dynamic search algorithm was designed to solve the problem.The dynamic search algorithm solved the low efficiency and poor quality of the solution to type-E assembly line balancing problem;the NSGA raised the optimization effect of assembly sequence by improving the individual distance calculation method;the cuckoo search algorithm improved Lévy flight distance calculation equation to search the optimal station number.The algorithm was proved to be senior to that in the related research,and the validity of the model was verified by the application example.

Key words: aircraft pulsating assembly line, balancing optimization, non-dominated sorting genetic algorithm, cuckoo search algorithm, dynamic search algorithm, type-E assembly line balancing problem