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

Authors

• Samah. A. Aufy, Production Engineering and Metallurgy Department, University of Technology, Baghdad, Iraq, 70221@uotechnology.edu.iq.
• AllaEldin. H. Kassam, Production Engineering and Metallurgy Department, University of Technology, Baghdad, Iraq, 70150@uotechnology.edu.iq.

Keywords

Assembly line, Fuzzy processing time, Recursive Heuristic algorithm, Cycle Time

Document Type

Research Paper

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

Recommended Citation

A. Aufy, Samah. and H. Kassam, AllaEldin. () "A Novel Recursive Heuristic Algorithm for Straight and U-Shaped Assembly Line Balancing with Fuzzy Processing Time," Engineering and Technology Journal: Vol. 39: Iss. 3, Article 12.
DOI: https://doi.org/10.30684/etj.v39i3A.1830

DOI

10.30684/etj.v39i3A.1830

First Page

477

Last Page

487