A Novel Recursive Heuristic Algorithm for Straight and U-Shaped Assembly Line Balancing with Fuzzy Processing Time

A. Aufy, Samah.; H. Kassam, AllaEldin.

doi:10.30684/etj.v39i3A.1830

	A Novel Recursive Heuristic Algorithm for Straight and U-Shaped Assembly Line Balancing with Fuzzy Processing Time
Engineering and Technology Journal
Article 12, Volume 39, 3A, 2021, Pages 477-487 PDF (1.17 M)
DOI: 10.30684/etj.v39i3A.1830
Authors
Samah. A. Aufy^* ¹; AllaEldin. H. Kassam²
¹Production Engineering and Metallurgy Department, University of Technology, Baghdad, Iraq, [email protected].
²Production Engineering and Metallurgy Department, University of Technology, Baghdad, Iraq, [email protected].
Abstract
The paper aims to address the straight and U–type assembly line balancing problems by developing a novel recursive heuristic algorithm based on the idea of the depth of search. The dynamic fuzzy processing time (DFPT) model is employed to represent uncertainty and ambiguity related to the processing time in the actual production systems. The novel algorithm, the minimum cycle time objective is considered for a set of imposed considerers. They are arranged in an appropriate strategy in which three-stages are proposed and presented as a solution approach. Finally, the validity of the developed solution approach is evaluated through a tested numerical example conducted over a test problem taken from literature to assess its performance. This study proofs their ability and efficiency in assisting decision-making by determining the contribution proportion for significant assignment variables represented by skill level, work stability, type layout, and priority rule
Keywords
Assembly line; Fuzzy processing time; Recursive Heuristic algorithm; Cycle Time

Statistics Article View: 315 PDF Download: 352