Balancing of parallel U-shaped assembly lines. (December 2015)

• Record Type: Journal Article
• Authors: Kucukkoc, Ibrahim; Zhang, David Z.
• Is Part Of: Computers & operations research. Volume 64(2015)
• Page Start: 233
• Page End: 244
• Publication Date: 2015-12
• Subjects: Assembly line balancing -- Parallel lines -- U-shaped assembly lines -- Heuristic algorithm -- Production lines -- Artificial intelligence; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2015.05.014
• Languages: English
• ISSNs: 0305-0548

Abstract

Abstract: A new hybrid assembly line design, called parallel U-shaped assembly line system, is introduced and characterised along with numerical examples for the first time. Different from existing studies on U-shaped lines, we combine the advantages of two individual line configurations (namely parallel lines and U-shaped lines) and create an opportunity for assigning tasks to multi-line workstations located in between two adjacent U-shaped lines with the aim of maximising resource utilisation. Utilisation of crossover workstations, in which tasks from opposite areas of a same U-shaped line can be performed, is also one of the main advantages of the U-shaped lines. As in traditional U-shaped line configurations, the newly proposed line configuration also supports the utilisation of crossover workstations. An efficient heuristic algorithm is developed to find well-balanced solutions for the proposed line configurations. Test cases derived from existing studies and modified in accordance with the proposed system in this study are solved using the proposed heuristic algorithm. The comparison of results obtained when the lines are balanced independently and when the lines are balanced together (in parallel to each other) clearly indicates that the parallelisation of U-shaped lines helps decrease the need for workforce significantly. Graphical abstract: Highlights: An innovative parallel assembly line configuration is proposed for U-shaped lines. Parallel U-shaped assembly line balancing problem is introduced for the first time. Advantages of the proposed system are presented using two numerical examples. Modifications of two well-known heuristics are combined as a solution method. Computational results demonstrate the validity of the proposed system and method.