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

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