关键词: U型混流装配线, 目标法, 多目标优化, AGA, 线平衡

Abstract: In view of the problems of mixed-flow assembly lines, such as many operational elements and difficulty in balancing, the U-shaped arrangement of mixed assembly lines is taken as the research object,and the multi-objective balance optimization model of the U-shaped mixed-flow assembly line is established. Taking into account the average load balance and instantaneous load balance of the workstations, the work load of different workstations and different products within the workstations are balanced on the basis of minimizing the number of workstations.At the same time, a standardized method of each objective function is proposed. We design and use an improved adaptive genetic algorithmto solve the model. Due to the randomness of crossover and mutation operations,an amandatory rule is added in the mutation link and genetic conflict detection on newoffspring individuals is performed to increase the proportion of feasible solutions. The result of a case studyshows that the multi-objective optimization method proposed in this paper can better solve the mixed-flow assembly line balance problem.

Key words: U-shaped mixed-flow assembly line, goal method, multi-objectiveoptimization, AGA, line-balancing