Generalized utilization-based similarity coefficient for machine-part grouping problem in cellular manufacturing

Abstract

This article intends to justify the gap in the research of similarity coefficient driven approaches and cell formation problems (CFP) based on ratio data in cellular manufacturing systems (CMS). The actual implication of ratio data was vaguely addressed in past literature, which has been corrected recently. This research considered that newly projected CFP based on ration data. This study further revealed the lack of interest of researchers in investigation for an appropriate and improved similarity coefficient primarily for CFP based on ratio data. For that matter a novel similarity coefficient named as Generalized Utilization-based Similarity Coefficient (GUSC) is introduced, which scientifically handles ratio data. Thereafter a two-stage cell formation technique is adopted. First, the proposed GUSC based method is employed to obtained efficient machine cells. Second, a novel part allocating heuristic is proposed to obtain effective part families. This proposed approach is successfully verified on the test problems and compared with algorithms based on another similarity coefficient and a recent metaheuristic. The proposed method is shown to obtain 66.67% improved solutions.