关键词: 混流装配线；平衡；多目标优化；遗传算法

Abstract:

In mixed-model assembly lines, the workload assigned to a workstation may vary among the different models because each task processing time may vary among the different models. To balance instantaneous workload among workstations, multi-objective optimization for the mixed model assembly line balance problem was studied. Three objectives,such as balancing weighted average workload, minimize cycle time of assembly line and minimize idle time of workstation, were proposed. A mathematical programming model was built, and a genetic algorithm was used to solve the mathematical programming model. By multi-objective optimization, high line usage rate and line efficiency can be perceived and weighted average workload and instantaneous workload among workstations can be balanced. An example was given to show the efficiency of the approach.

Key words: mixed-model assembly line, balancing, multi-objective optimization, genetic algorithm