Abstract: To solve the balance of aircraft pulse assembly line,a balance model in the workstation for aircraft pulse assembly line was constructed.By considering the constraints of assembly line Takt and daily access time,a multi-objective optimization mode was proposed to obtain the best assembly sequence and most suitable count of working group,which could achieve the highest overall efficiency of working groups and working balance among working groups.Genetic algorithm based on sequenced coding scheme was applied to solve the problem.To improve algorithm efficiency,all evolutions including chromosome initialization,chromosome crossover and chromosome variations were considered based on sequenced coding scheme.The experiment results showed the efficiency and feasibility of the proposed method.

Key words: pulse assembly line, aircraft assembly, assembly line balance, genetic algorithms

摘要： 为解决飞机脉动式装配线平衡问题,建立了飞机脉动式装配线站位内平衡问题模型。在考虑装配线节拍和日可用工时的约束下,以最大化班组效率和班组任务分配均衡为目标,建立多目标优化数学模型,求解站位内最佳的班组数量和最优的作业顺序,从而实现脉动式装配线站位内的装配线平衡。在求解模型时采用基于可行序列编码方式的遗传算法,在染色体的初始化、交叉和变异进化过程中均考虑了染色体基因序列的可行性,有效提高了遗传算法的求解效率。通过案例验证了算法的可行性和有效性。

关键词: 脉动式装配线, 飞机装配, 装配线平衡, 遗传算法