关键词: 混合装配线, 平衡, 遗传算法, 仿真

Abstract: To seek the optimal solution to balance average workload and instantaneous workload in mixedmodel assembly line balancing problem, an approach of combining genetic algorithm and simulation analysis was proposed. Firstly, a genetic algorithm was applied to solve the mixedmodel assembly line balancing problem based on the combined precedence diagram and average processing time for each task of the models; the objective was to minimize the difference of average workload among the workstations. Then, the simulation analysis was carried out based on the optimal or suboptimal solutions provided by the genetic algorithm to analyze instantaneous workload balance; the objective was to maximize the weighted workstation efficiency. Finally, the optimal solution to the mixedmodel assembly line balancing problem was defined by two optimization objectives. Effectiveness of the approach was proved by case study.

Key words: mixed-model assembly line, balancing, genetic algorithm, simulation