Browse > Article
http://dx.doi.org/10.11627/jkise.2013.36.1.24

Cluster Analysis-based Approach for Manufacturing Cell Formation  

Shim, Young Hak (Device Solution Division, Samsung Electronics Co., Ltd.)
Hwang, Jung Yoon (Device Solution Division, Samsung Electronics Co., Ltd.)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.36, no.1, 2013 , pp. 24-35 More about this Journal
Abstract
A cell formation approach based on cluster analysis is developed for the configuration of manufacturing cells. Cell formation, which is to group machines and parts into machine cells and the associated part families, is implemented to add the flexibility and efficiency to manufacturing systems. In order to develop an efficient clustering procedure, this paper proposes a cluster analysis-based approach developed by incorporating and modifying two cluster analysis methods, a hierarchical clustering and a non-hierarchical clustering method. The objective of the proposed approach is to minimize intercellular movements and maximize the machine utilization within clusters. The proposed approach is tested on the cell formation problems and is compared with other well-known methodologies available in the literature. The result shows that the proposed approach is efficient enough to yield a good quality solution no matter what the difficulty of data sets is, ill or well-structured.
Keywords
Cell Formation; Cluster Analysis; Cellular Manufacturing Systems; Machine-part Grouping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Srinvasan, G., Narendran, T.T., and Mahadevan, B., An assignment model for the part-families problem in group technology. Int J Prod Res, 1990, Vol. 28, p 145-152.   DOI
2 Tunnukij, T. and Hicks, C., An Enhanced Grouping Genetic Algorithm for solving the cell formation problem. Int J Prod Res, 2009, Vol. 47, p 1989-2007.   DOI   ScienceOn
3 Vitanov, V., Tjahjono, B., and Marghalany, I., Heuristic rules-based logic cell formation algorithm. Int J Prod Res, 2008, Vol. 46, p 321-344.   DOI   ScienceOn
4 Wemmerlov, U. and Hyer, N.L., Cellular manufacturing in the US industry : a survey of users. Int J Prod Res, 1989, Vol. 27, p 1511-1530.   DOI   ScienceOn
5 Wemmerlov, U. and Johnson, D.J., Cellular manufacturing at 46 user plants : implementation experiences and performance improvements. Int J Prod Res, 1997, Vol. 35, p 29-49.   DOI   ScienceOn
6 Wu, T.H., Chang, C.C., and Chung, S.H., A simulated annealing algorithm to manufacturing cell formation problems. Expert Syst Appl, 2008, Vol. 34, p 1609-1617.   DOI   ScienceOn
7 Wu, T.H., Chung, S.H., and Chang, C.C., A water flowlike algorithm for manufacturing cell formation problems. Eur J Oper Res, 2010, Vol. 205, p 346-360.   DOI   ScienceOn
8 Yin, Y. and Yasuda, K., Similarity coefficient methods applied to the cell formation problem : A taxonomy and review. Int J Prod Econ, 2006, Vol. 101, p 329-352.   DOI   ScienceOn
9 Zolfaghari, S. and Liang, M., Comparative study of Simulated Annealing, Genetic Algorithms and Tabu search for solving binary and comprehensive machine-grouping problems. Int J Prod Res, 2002, Vol. 40, p 2141-2158.   DOI   ScienceOn
10 King, J.R., Machine-component grouping in production flow analysis : an approach using a rank order clustering algorithm. Int J Prod Res, 1980, Vol. 18, p 213-232.   DOI   ScienceOn
11 King, J.R. and Nakornchai, V., Machine-component group formation in group technology : review and extension. Int J Prod Res, 1982, Vol. 20, p 117-133.   DOI   ScienceOn
12 Kumar, C.S. and Chandrasekharan, M.P., Grouping efficacy : a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. Int J Prod Res, 1990, Vol. 28, p 603-612.
13 Lei, D. and Wu, Z., Tabu search approach based on a similarity coefficient for cell formation in generalized group technology. Int J Prod Res, 2005, Vol. 43, p 4035-4047.   DOI   ScienceOn
14 Lin, S.W., Ying, K.C., and Lee, Z.J., Part-machine cell formation in group technology using a simulated annealing- based meta-heuristic. Int J Prod Res, 2010, Vol. 48, p 3579-3591.   DOI   ScienceOn
15 McAuley, J., Machine grouping for efficient production. Prod Eng, 1972, Vol. 51, p 53-57.   DOI   ScienceOn
16 McCormick, W.T., Schweitzer, P.J., and White, T.W., Problem decomposition and data reorganization by clustering techniques. Oper Res, 1972, Vol. 20, p 993-1009.   DOI   ScienceOn
17 Miltenburg, J. and Zhang, W., A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology. J Oper Manag, 1991, Vol. 10, p 44-72.   DOI   ScienceOn
18 Nair, G.J. and Narendran, T.T., ACCORD : a bicriterion algorithm for cell formation using ordinal and ratio-level data. Int J Prod Res, 1999, Vol. 37, p 539-556.   DOI   ScienceOn
19 Onwubolu, G.C. and Mutingi, M., A genetic algorithm approach to cellular manufacturing systems. Comput Ind Eng, 2001, Vol. 39, p 125-144.   DOI   ScienceOn
20 Papaioannou, G. and Wilson, J.M., The evolution of cell formation problem methodologies based on recent studies (1997-2008) : review and directions for future research. Eur J Oper Res, 2010, Vol. 206, p 509-521.   DOI   ScienceOn
21 Seifoddini, H., Single linkage vs. average linkage clustering in machine cells formation application. Comput Ind Eng, 1989a, Vol. 16, p 419-426.   DOI   ScienceOn
22 Seifoddini, H., A note on the similarity coefficient method and the problem of improper machine assignment in group technology problem. Int J Prod Res, 1989b, Vol. 27, p 1161-1165.   DOI   ScienceOn
23 Seifoddini, H. and Wolfe, P.M., Application of the similarity coefficient method in group technology. IIE Trans, 1986, Vol. 18, p 271-277.   DOI
24 Seifoddini, H. and Wolfe, P.M., Selection of a threshold value based on material handling cost in machine-component grouping. IIE Trans, 1987, Vol. 19, p 266-270.   DOI
25 Anvari, M., Mehrabad, M.S., Barzinpour, F., Machinepart cell formation using a hybrid particle swarm optimization. Int J Adv Manuf Technol, 2010, Vol. 47, p 745-754.   DOI
26 Selim, H.M., Askin, R.G., and Vakharia, A.J., Cell formation in group technology : review, evaluation and directions for future research. Comput Ind Eng, 1998, Vol. 34, p 3-20.   DOI   ScienceOn
27 Shtub, A., Modeling group technology cell formation as a generalized assignment problem. Int J Prod Res, 1989, Vol. 27, p 775-782.   DOI   ScienceOn
28 Adil, G.K., Rajamani, D., Strong, D., Assignment allocation and simulated annealing algorithms for cell formation. IIE Trans, 1997, Vol. 29, p 53-67.   DOI   ScienceOn
29 Boctor, F.F., A linear formulation of the machine-part cell formation problem. Int J Prod Res, 1991, Vol. 29, p 343-356.   DOI
30 Burbidge, J.L., Production flow analysis. Prod Eng, 1963, Vol. 42, p 742.   DOI   ScienceOn
31 Burbidge, J.L., Production flow analysis in planning group technology. J Oper Manag, 1991, Vol. 10, p 5-27.   DOI   ScienceOn
32 Chandrasekharan, M.P., Rajagopalan, R., MODROC : an extension to rank order clustering for group technology. Int J Prod Res, 1986a, Vol. 24, p 1221-1233.   DOI   ScienceOn
33 Chandrasekharan, M.P. and Rajagopalan, R., An idealseed non-hierarchical clustering algorithm for cellular manufacturing. Int J Prod Res, 1986b, Vol. 24, p 451-464.   DOI   ScienceOn
34 Chandrasekharan, M.P. and Rajagopalan, R., ZODIAC : an algorithm for concurrent formation of part families and machine-cells. Int J Prod Res, 1987, Vol. 25, p 835-850.   DOI   ScienceOn
35 Chandrasekharan, M.P. and Rajagopalan, R. Groupability : analysis for concurrent formation of part families and machine cells. Int J Prod Res, 1989, Vol. 27, p 1035-1052.   DOI   ScienceOn
36 Chen, M.C., Configuration of cellular manufacturing systems using association rule induction. Int J Prod Res, 2003, Vol. 41, p 381-395.   DOI   ScienceOn
37 Cheng, C.H., Gypta, Y.P., Lee, W.H., and Wong, K.F., A TSP-based heuristic for forming machine groups and part families. Int J Prod Res, 1998, Vol. 36, p 1325-1337.   DOI   ScienceOn
38 Srinvasan, G., A clustering algorithm for machine cell formation in group technology using minimum spanning trees. Int J Prod Res, 1994, Vol. 32, p 2149-2158.   DOI   ScienceOn
39 Spiliopoulos, K. and Sofianopoulou, S., An efficient ant colony optimization system for the manufacturing cells formation problem. Int J Adv Manuf Technol, 2008, Vol. 36, p 589-597.   DOI
40 Srinvasan, G. and Narendran, T.T., GRAFICS-a non-hierarchical clustering algorithm for group technology. Int J Prod Res, 1991, Vol. 29, p 463-478.   DOI
41 Heragu, S.S., Group technology and cellular manufacturing. IEEE Trans Syst Man Cybern, 1994, Vol. 24, p 203-214.   DOI   ScienceOn
42 Dimopoulos, C. and Mort, N., A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. Int J Prod Res, 2001, Vol. 39, p 1-19.   DOI
43 Goncalves, J.F. and Resende, M.G.C., An evolutionary algorithm for manufacturing cell formation. Comput Ind Eng, 2004, Vol. 47, p 247-273.   DOI   ScienceOn
44 Gupta, T., Clustering algorithms for the design of a cellular manufacturing system- an analysis of their performance. Comput Ind Eng, 1991, Vol. 18, p 461-468.
45 Jeon, Y.D. and Kang, M.K., A self-organizing neural metworks approach to machine-part grouping in cellular manufacturing systems. J Soc Korea Ind Syst Eng, 1998, Vol. 21, p 123-132.
46 Kao, Y. and Li, Y.L., Ant colony recognition systems for part clustering problems. Int J Prod Res, 2008, Vol. 46, p 4237-4258.   DOI   ScienceOn
47 Kim, J.S., Lee, J.S., and Kang, M.K., A heuristics approach to machine-part grouping in cellular manufacturing. J Soc Korea Ind Syst Eng, 2005, Vol. 28, p 121-128.