Fuzzy ART K-Means Clustering Technique: a hybrid neural network approach to cellularmanufacturing systems

Cellular manufacturing system (CMS) is regarded as an efficient production strategy for batch type of production. Literature suggests, since the last two decades neural network has been intensively used in cell formation while production factor such as operation time is merely considered. This paper presents a new hybrid neural network approach, Fuzzy ART K-Means Clustering Technique (FAKMCT), to solve the part machine grouping problem in CMS considering operation time. The performance of the proposed technique is tested with problems from open literature and the results are compared to the existing clustering models such as simple K-means algorithm and modified ART1 algorithm as found in the recent literature. The results support the better performance of the proposed algorithm. The novelty of this study lies in the simple and efficient methodology to produce quick solutions with least computational efforts.

[1]  John M. Wilson,et al.  The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research , 2010, Eur. J. Oper. Res..

[2]  Anthony Vannelli,et al.  Strategic subcontracting for efficient disaggregated manufacturing , 1986 .

[3]  K. Currie,et al.  Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing , 2007 .

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

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

[6]  G. Srinivasan,et al.  GRAFICS—a nonhierarchical clustering algorithm for group technology , 1991 .

[7]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[8]  S. Chi,et al.  Generalized part family formation using neural network techniques , 1992 .

[9]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .

[10]  Angappa Gunasekaran,et al.  An investigation into the application of group technology in advanced manufacturing systems , 1994 .

[11]  Cihan H. Dagli,et al.  A neural network approach to group technology , 1993 .

[12]  Larry E. Stanfel,et al.  Machine clustering for economic production , 1985 .

[13]  Ronald G. Asktn,et al.  A cost-based heuristic for group technology configuration† , 1987 .

[14]  Satheesh Ramachandran,et al.  Neural network-based design of cellular manufacturing systems , 1991, J. Intell. Manuf..

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

[16]  Warren J. Boe,et al.  A close neighbour algorithm for designing cellular manufacturing systems , 1991 .

[17]  A. Kusiak,et al.  Similarity coefficient algorithms for solving the group technology problem , 1992 .

[18]  Rifat Gürcan Özdemir,et al.  The modified fuzzy art and a two-stage clustering approach to cell design , 2007, Inf. Sci..

[19]  Vinod Kumar,et al.  Entropic measures of manufacturing flexibility , 1987 .

[20]  Hamid Seifoddini,et al.  Duplication Process in Machine Cells Formation in Group Technology , 1989 .

[21]  Nallan C. Suresh,et al.  Performance of Fuzzy ART neural network for group technology cell formation , 1994 .

[22]  S.G. Ponnambalam,et al.  Cell formation with workload data in cellular manufacturing system using genetic algorithm , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[23]  P. Waghodekar,et al.  Machine-component cell formation in group technology: MACE , 1984 .

[24]  Y. Moon,et al.  An unified group technology implementation using the backpropagation learning rule of neural networks , 1991 .

[25]  Yiu-ming Cheung,et al.  k*-Means: A new generalized k-means clustering algorithm , 2003, Pattern Recognit. Lett..

[26]  M. Chandrasekharan,et al.  GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology , 1989 .

[27]  Philip M. Wolfe,et al.  Application of the Similarity Coefficient Method in Group Technology , 1986 .

[28]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

[29]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[30]  J. King.  Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .

[31]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[32]  R Sudhakarapandian.  Application of Soft Computing Techniques for Cell Formation Considering Operational Time and Sequence , 2007 .

[33]  Stephen Grossberg,et al.  Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system , 1991, Neural Networks.

[34]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[35]  D. A. Milner,et al.  Direct clustering algorithm for group formation in cellular manufacture , 1982 .

[36]  A. Dickson.  On Evolution , 1884, Science.

[37]  Laura I. Burke,et al.  Neural networks and the part family/ machine group formation problem in cellular manufacturing: A framework using fuzzy ART , 1995 .

[38]  Mahesh Gupta,et al.  Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach , 1995 .

[39]  Chip-Hong Chang,et al.  Fuzzy-ART based adaptive digital watermarking scheme , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[40]  Cihan H. Dagli,et al.  Large machine-part family formation utilizing a parallel ART1 neural network , 2000, J. Intell. Manuf..

[41]  S. Kamal,et al.  FACT : A new neural network-based clustering algorithm for group technology , 1996 .

[42]  M. Chandrasekharan,et al.  ZODIAC—an algorithm for concurrent formation of part-families and machine-cells , 1987 .

[43]  Philip D. Wasserman,et al.  Neural computing - theory and practice , 1989 .

[44]  Larry R. Taube,et al.  Weighted similarity measure heuristics for the group technology machine clustering problem , 1985 .

[45]  Jl Burbidge,et al.  A manual method of production flow analysis , 1977 .

[46]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[47]  Bharatendu Srivastava,et al.  Efficient solution for machine cell formation in group technology , 1995 .

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

[49]  A. Kusiak.  The generalized group technology concept , 1987 .

[50]  R. Sudhakara Pandian,et al.  Genetic cell formation using ratio level data in cellular manufacturing systems , 2008 .

[51]  T. Narendran,et al.  An assignment model for the part-families problem in group technology , 1990 .

[52]  Jannes Slomp,et al.  Sequence-dependent clustering of parts and machines: a Fuzzy ART neural network approach , 1999 .

[53]  Yakup Kara,et al.  Parameter setting of the Fuzzy ART neural network to part–machine cell formation problem , 2004 .