A hybrid neural network approach to cell formation in cellular manufacturing

The design of Cellular Manufacturing Systems (CMS) has attained the significant interest of academicians, researchers and practitioners over the last three decades. CMS is regarded as an efficient production strategy for batch type of production. Literature suggests that since the last two decades neural network based methods have been intensively used in cell formation problems while production factor such as operation time is merely considered. This paper presents a new hybrid neural network approach, Fuzzy ART-Centroid Linkage Clustering Technique (FACLCT), to solve the part-machine grouping problems in cellular manufacturing systems considering operation time. The performance of the proposed technique is tested with problems from open literature and the results are compared with the existing clustering models such as simple C-Linkage, K-Means, modified ART1 and genetic algorithm and achieved better performance. The novelty of this study lies in the simple and efficient methodology to produce quick solutions with least computational efforts.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[16]  M. Chandrasekharan,et al.  Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology , 1990 .

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

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

[19]  Allan S. Carrie,et al.  Numerical taxonomy applied to group technology and plant layout , 1973 .

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

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

[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]  Laura I. Burke,et al.  Neural networks and the part family/ machine group formation problem in cellular manufacturing: A framework using fuzzy ART , 1995 .

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

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

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

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

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

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

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

[34]  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..

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

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

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

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

[39]  Hamid Seifoddini,et al.  Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing , 1994 .

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

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

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

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

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

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

[46]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

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

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