A NEW ALGORITHM FOR U-SHAPED TWO-SIDED ASSEMBLY LINE BALANCING

作者：Yegul Mustafa Fatih^*; Agpak Kursad; Yavuz Mustafa

来源：Transactions of the Canadian Society for Mechanical Engineering, 2010, 34(2): 225-241.

• two-sided assembly line
• assembly line balancing
• U-shaped assembly line
• COMSOAL
• multi-pass assignment heuristic

This study introduces a new hybrid design for a specific case-of assembly lines, and proposes a multi-pass random assignment algorithm to find the minimum number of stations required. The algorithm also finds the sequence and the schedule of the tasks assigned. The new design is a combination of two-sided lines and U-shaped lines, which benefits from the advantages of both designs at the same time. One side of the line is arranged in U-shape allowing stations with crossovers, and the other side of the line is balanced like a traditional straight flow. Depending on product direction, either Left or Right side of the line can be designed in U-shape. Small and large-sized two-sided assembly line test-bed problems were solved using the algorithm. Optimal results are achieved for all small-sized problems. Due to the novelty Of the design, results of large-sized problems are compared to findings of studies on simple two-sided balancing. Algorithm produced better results in most of the cases.

• 出版日期2010