关键词: 装配线平衡, 装配关系复杂性, 信息熵, 遗传算法, 模糊C-均值算法, 多目标优化

Abstract: To deal with the problems that the complexity of assembly relations affected the work efficiency of workers and leaded to bottlenecks station,an improved multi-objective assembly line balancing optimization method considering the complexity of assembly relations was proposed.A reasonable method for measuring the complexity of assembly relations of job elements was established,and then the smoothness index of assembly relations was defined.By taking the production cycle time,smoothing index and smoothness index of the complexity of assembly relationship as the optimization objectives and the process precedence relation and workstations number as the constraint,the multi-objective assembly line balancing optimization model was established.Genetic algorithm was used as optimization algorithm and the multi objective parallel selection method was adopted to improve the fork crossover rule.Based on the fuzzy C-means algorithm,the probability of belonging to relatives between individuals selected to be crossed was calculated.In certain probability,inbreeding was avoided,and the diversity of population reproduction was increased.Through the numerical example,the effectiveness of the proposed optimization method was verified,which provided a feasible method to formulate the equilibrium scheme considering the complexity of assembly relations.

Key words: assembly line balancing, complexity of assembly relationship, information entropy, genetic algorithms, fuzzy C-means algorithm, multi-objective optimization