A New Algorithm for U-Shaped Two-Sided Assembly Line Balancing

Abstract

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.