Cell formation with operational time using ART1 networks

Cell formation problems are typically combinatorial optimisation problems and pose difficulties to obtaining quality solutions. Researchers have proposed various algorithms based on different approaches to obtain disjoint machine cells. The major limitations of these approaches lie in the fact that real-life production factors, such as operational times, lot sizes and sequence of operations for different parts are not taken into account. In the present work, an attempt has been made to propose an Adaptive Resonance Theory 1 (ART1) algorithm to handle the real valued workload matrix. ART1 algorithm is one of the types of Artificial Neural Networks that is used in many applications such as image processing, data clustering, pattern recognition, etc. It is one of the prominent approaches found in literature for cell formation problems. A Modified Grouping Efficiency (MGE) is proposed to measure the performance of the algorithm. The performance of the proposed algorithm is compared with that of the K-means method and Genetic Algorithm (GA). The results distinctly indicate that the proposed algorithm is quite flexible, fast and efficient in computation for cell formation problems and can be conveniently applied in industries.

[1]  S S Mahapatra,et al.  Cell formation with ordinal-level data using ART1-based neural networks , 2008 .

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

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

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

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

[6]  A. Haq,et al.  Complete and fractional cell formation using Kohonen self-organizing map networks in a cellular manufacturing system , 2006 .

[7]  Malrey Lee,et al.  Evolution of behaviors in autonomous robot using artificial neural network and genetic algorithm , 2003, Inf. Sci..

[8]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

[9]  Chuen-Sheng Cheng,et al.  A neural network-based cell formation algorithm in cellular manufacturing , 1995 .

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

[11]  T.-H. Wu,et al.  A tabu search approach to the cell formation problem , 2004 .

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

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

[14]  Stephen Grossberg,et al.  Adaptive resonance theory: ART , 1998, An Introduction to Neural Networks.

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

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

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

[18]  Larry R. Taube,et al.  The facets of group technology and their impacts on implementation--A state-of-the-art survey , 1985 .

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

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

[21]  Stephen Grossberg,et al.  Adaptive pattern classification and universal recoding: II. Feedback, expectation, olfaction, illusions , 1976, Biological Cybernetics.

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

[23]  Ming Liang,et al.  Erratum to "A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes" [Computers & Industrial Engineering 45 (4) (2003) 713-731] , 2004, Comput. Ind. Eng..

[24]  Ujjwal Maulik,et al.  An evolutionary technique based on K-Means algorithm for optimal clustering in RN , 2002, Inf. Sci..

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

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

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

[28]  N. K. Tewari,et al.  A nonlinear goal programming model for the loading problem in a flexible manufacturing system , 1987 .

[29]  Alessandro Persona,et al.  Framework for designing and controlling a multicellular flexible manufacturing system , 2006 .

[30]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

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

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

[33]  B. Sarker,et al.  A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure , 2001 .

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

[35]  A. Attila Islier,et al.  Group technology by an ant system algorithm , 2005 .

[36]  Bhabesh Nath,et al.  Multi-objective rule mining using genetic algorithms , 2004, Inf. Sci..

[37]  H. Seifoddini.  Machine-component group analysis versus the similarity coefficient method in cellular manufacturing application , 1990 .