Solving Component Family Identification Problems on Manufacturing Shop Floor

This article demonstrates effective techniques for component/part family formation problem in the vicinity of Cellular Manufacturing Systems (CMS). Past investigations reported that part family formation techniques are typically grounded on production flow analysis (PFA) which largely considers operational requirements, sequences and time. Part coding analysis (PCA) is merely counted in cellular manufacturing which is assumed to be the most competent method to identify the part families. In present study different clustering techniques are quantified to develop proficient part families by utilizing Opitz part coding scheme and the techniques are tested on 5 different datasets of size (5×9) to (27×9) and the obtained results are compared with each other. The experimental results reported that the C-Linkage method is more effective in terms of the quality of the solution obtained, has outperformed SLCA and Kmeans techniques.

[1]  B.H. Ateme-Nguema,et al.  Optimization of cellular manufacturing systems design using the hybrid approach based on the ant colony and tabu search techniques , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[2]  Mikell P. Groover,et al.  CAD/CAM: Computer-Aided Design and Manufacturing , 1983 .

[3]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

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

[5]  Inyong Ham,et al.  Group Technology: Applications to Production Management , 2011 .

[6]  Divakar Rajamani,et al.  Cellular Manufacturing Systems Design, Planning and Control , 1996 .

[7]  Jong-Yun Jung,et al.  FORCOD: A coding and classification system for formed parts , 1991 .

[8]  Nallan C. Suresh,et al.  A neural network system for shape-based classification and coding of rotational parts , 1991 .

[9]  T. N. Janakiraman,et al.  Manufacturing Data-Based Combined Dissimilarity Coefficient for Machine Cell Formation , 2002 .

[10]  Hui-Chuan Chen,et al.  A network approach to cell formation in cellular manufacturing , 1990 .

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

[12]  Farnaz Barzinpour,et al.  Machine–part cell formation using a hybrid particle swarm optimization , 2010 .

[13]  Warren R. DeVries,et al.  Group technology production methods in manufacture , 1991 .

[14]  Tai-Hsi Wu,et al.  Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings , 2009, Expert Syst. Appl..

[15]  G. Srinivasan.  A clustering algorithm for machine cell formation in group technology using minimum spanning trees , 1994 .

[16]  Anita Lee-Post,et al.  Part family identification using a simple genetic algorithm , 2000 .

[17]  E. A. Haworth.  Group technology-using the opitz system , 1968 .

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

[19]  Harold J. Steudel,et al.  A within-cell utilization based heuristic for designing cellular manufacturing systems , 1987 .

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

[21]  José David Canca Ortiz,et al.  Cell formation using sequence information and neural networks , 2000 .

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

[23]  Orlando Durán,et al.  Collaborative particle swarm optimization with a data mining technique for manufacturing cell design , 2010, Expert Syst. Appl..

[24]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

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

[26]  Barthélemy Ateme-Nguema,et al.  Quantized Hopfield networks and tabu search for manufacturing cell formation problems , 2009 .

[27]  A. T. Fatheldin.  Group technology -- Using the opitz system , 1968 .

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

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

[30]  Young B. Moon,et al.  Establishment of a neurocomputing model for part family/machine group identification , 1992, J. Intell. Manuf..

[31]  S. P. Mitrofanov.  SCIENTIFIC PRINCIPLES OF GROUP TECHNOLOGY , 1961 .

[32]  Jamal Arkat,et al.  Applying simulated annealing to cellular manufacturing system design , 2007 .

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

[34]  Yong Yin,et al.  Similarity coefficient methods applied to the cell formation problem: a comparative investigation , 2005, Comput. Ind. Eng..

[35]  Manojit Chattopadhyay,et al.  Meta-heuristics in cellular manufacturing: A state-of-the-art review , 2011 .

[36]  O. Felix Offodile.  Application of similarity coefficient method to parts coding and classification analysis in group technology , 1991 .

[37]  Inyong Ham,et al.  Multiobjective cluster analysis for part family formations , 1986 .

[38]  John L. Burbidge,et al.  Production flow analysis for planning group technology , 1991 .