关键词: 双边装配线, 平衡, 组合优化

Abstract: Different from traditional problem of balancing one-side assembly line, for two-sided assembly line balancing problem, not only the precedence constraints among tasks but also the operation directions of tasks and the requirement of parallel work should be taken into consideration. To solve the balancing problem of type II of two-sided assembly line effectively, the mathematical model was constructed and a heuristic balancing algorithm based on a group assignment procedure was proposed. In the algorithm, a way of graphical depth-first searching was used for tasks grouping, and then a series of heuristic rules were applied to select the proper group for assignment. Finally， the application of the proposed method in a certain loader final assembly line indicated feasibility of the proposed algorithm.

Key words: ：two-sided assembly line, line balancing, combination optimization