A branch-and-bound algorithm for two-sided assembly line balancing

作者：Wu, Er Fei^*; Jin, Ye; Bao, Jin Song; Hu, Xiao Feng

来源：International Journal of Advanced Manufacturing Technology, 2008, 39(9-10): 1009-1015.

DOI：10.1007/s00170-007-1286-3

• Line balancing
• Two-sided assembly line
• Branch-and-bound algorithm

Two-sided (left- and right-side) assembly lines are often used in assembly of large-sized products, such as buses and trucks. A large number of exact algorithms and heuristics have been proposed to balance the well-known classical one-sided assembly lines. However, little attention has been paid to balancing the two-sided lines. Moreover, according to our best knowledge, there is no published work in balancing the two-sided assembly line exactly. In this study, a branch-and-bound algorithm is proposed to solve the balancing problem optimally. Experiments are carried out to demonstrate the performance of the proposed method and the results are promising.

• 出版日期2008-11
• 单位上海交通大学