关键词: 混流装配线, 重排序, 遗传算法, 多目标优化

Abstract: Aiming at the problem that the sequencing performance which would be executed on a mixed model assembly line might deteriorate or become infeasible due to material unkitting,a multi-objective resequencing model of mixed model assembly line based on minimum sequencing deviation was proposed to guarantee the stability of production process when the initial sequencing transitioned to resequencing,and a Non-dominated Sorting Genetic Algorithm (NSGA-II) was designed to solve this model.To avoid the problems such as overcapacity in current production cycle and poor capacity in next production cycle,a bicycle joint optimization strategy and a decomposition method based on production capacity of assembly line for mixed model assembly line resequencing were presented.For the case of a mixed model assembly line in an air conditioner manufacturing company,the proposed method was used to solve the resequencing caused by material unkitting,and the non-dominated Pareto solution set with small sequencing deviation and well performance was obtained.Compared with the existing heuristic resequencing results of the case company,the results showed that the proposed method could effectively solve the influence of material unkitting on performance of mixed model assembly line.

Key words: mixed model assembly line, resequencing, genetic algorithms, multi-objective optimization