Cell formation using fuzzy relational clustering algorithm

Cellular manufacturing is a useful way to improve overall manufacturing performance. Group technology is used to increase the productivity for manufacturing high quality products and improving the flexibility of manufacturing systems. Cell formation is an important step in group technology. It is used in designing good cellular manufacturing systems. The key step in designing any cellular manufacturing system is the identification of part families and machine groups for the creation of cells that uses the similarities between parts in relation to the machines in their manufacture. There are two basic procedures for cell formation in group technology. One is part-family formation and the other is machine-cell formation. In this paper, we apply a fuzzy relational data clustering algorithm to form part families and machine groups. A real data study shows that the proposed approach performs well based on the grouping efficiency proposed by Chandrasekharan and Rajagopalan.

[1]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  S. Frühwirth-Schnatter.  On statistically inference for fuzzy data with applications to descriptive statistics , 1992 .

[3]  Yong Yin,et al.  Similarity coefficient methods applied to the cell formation problem: A taxonomy and review , 2006 .

[4]  Chao-Hsien Chu,et al.  A fuzzy clustering approach to manufacturing cell formation , 1991 .

[5]  K. Chidananda Gowda,et al.  Symbolic clustering using a new similarity measure , 1992, IEEE Trans. Syst. Man Cybern..

[6]  Miin-Shen Yang,et al.  Mixed-variable fuzzy clustering approach to part family and machine cell formation for GT applications , 2006 .

[7]  G. Naadimuthu,et al.  Fuzzy clustering in cell formation with multiple attributes , 2010, Comput. Math. Appl..

[8]  Tarun Gupta,et al.  Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system , 1990 .

[9]  Rajesh N. Davé,et al.  Robust fuzzy clustering of relational data , 2002, IEEE Trans. Fuzzy Syst..

[10]  Venu Venugopal,et al.  Soft-computing-based approaches to the group technology problem: A state-of-the-art review , 1999 .

[11]  Miin-Shen Yang,et al.  Fuzzy clustering algorithms for mixed feature variables , 2004, Fuzzy Sets Syst..

[12]  Miin-Shen Yang,et al.  On a class of fuzzy c-numbers clustering procedures for fuzzy data , 1996, Fuzzy Sets Syst..

[13]  Zhiming Zhang,et al.  Similarity Measures for Retrieval in Case-Based Reasoning Systems , 1998, Appl. Artif. Intell..

[14]  Jerry C. Wei,et al.  Commonality analysis: A linear cell clustering algorithm for group technology , 1989 .

[15]  T. Warren Liao,et al.  Classification and coding approaches to part family formation under a fuzzy environment , 2001, Fuzzy Sets Syst..

[16]  C. Mosier.  An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem , 1989 .

[17]  B. Sarker,et al.  A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems , 2000 .

[18]  Keith Case,et al.  Component grouping for GT applications—a fuzzy clustering approach with validity measure , 1995 .

[19]  F. Arikan,et al.  Application of fuzzy decision making in part-machine grouping , 2000 .

[20]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

[21]  Edwin Diday,et al.  Symbolic clustering using a new dissimilarity measure , 1991, Pattern Recognit..

[22]  David F. Rogers,et al.  Similarity and distance measures for cellular manufacturing. Part I. A survey , 1993 .

[23]  Asoo J. Vakharia,et al.  Cell formation in group technology: review, evaluation and directions for future research , 1998 .

[24]  Surjit Angra,et al.  Cellular manufacturing—A time-based analysis to the layout problem , 2008 .

[25]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[26]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

[27]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[28]  Haiping Xu,et al.  Part family formation for GT applications based on fuzzy mathematics , 1989 .