Similarity coefficient methods applied to the cell formation problem: A comparative investigation

Computers and Industrial Engineering

Volumn 48, Issue 3, 2005, Pages 471-489

  Yin, Yong ^a   Yasuda, Kazuhiko ^b  

^a YAMAGATA UNIVERSITY   (Japan)

^b TOHOKU UNIVERSITY   (Japan)

Author keywords

Cell formation; Cellular manufacturing; Comparative study; Similarity coefficient

Indexed keywords

ALGORITHMS; GROUP TECHNOLOGY; PROBLEM SOLVING; PRODUCTION ENGINEERING; STABILITY;

CELL FORMATION; COMPARATIVE STUDY; DISCRIMINABILITY; SIMILARITY COEFFICIENT;

CELLULAR MANUFACTURING;

EID: 14644410979     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2003.01.001     Document Type: Conference Paper

References (61)

1. M.R. Anderberg Cluster analysis for applications 1973 Academic Press New York
2. R.G. Askin, and S.P. Subramanian A cost-based heuristic for group technology configuration International Journal of Production Research 25 1 1987 101 113
3. K.N. Balasubramanian, and R. Panneerselvam Covering technique-based algorithm for machine grouping to form manufacturing cells International Journal of Production Research 31 6 1993 1479 1504
4. Baker, R. P., & Maropoulos, P. G. (1997). An automatic clustering algorithm suitable for use by a computer-based tool for the design, management and continuous improvement of cellular manufacturing systems. Computer Integrated Manufacturing Systems, 10(3), 217-230.
5. F.F. Boctor A linear formulation of the machine-part cell formation problem International Journal of Production Research 29 2 1991 343 356
6. W.J. Boe, and C.H. Cheng A close neighbour algorithm for designing cellular manufacturing systems International Journal of Production Research 29 10 1991 2097 2116
7. A.S. Carrie Numerical taxonomy applied to group technology and plant layout International Journal of Production Research 11 4 1973 399 416
8. H.M. Chan, and D.A. Milner Direct clustering algorithm for group formation in cellular manufacture Journal of Manufacturing Systems 1 1 1982 65 75
9. M.P. Chandrasekharan, and R. Rajagopalan An ideal seed non-hierarchical clustering algorithm for cellular manufacturing International Journal of Production Research 24 1986 451 464
10. M.P. Chandrasekharan, and R. Rajagopalan MODROC: An extension of rank order clustering for group technology International Journal of Production Research 24 1986 1221 1233
11. M.P. Chandrasekharan, and R. Rajagopalan ZODIAC: An algorithm for concurrent formation of part families and machine cells International Journal of Production Research 25 1987 451 464
12. M.P. Chandrasekharan, and R. Rajagopalan GROUPABILITY: An analysis of the properties of binary data matrices for group technology International Journal of Production Research 27 6 1989 1035 1052
13. D.S. Chen, H.C. Chen, and J.M. Part An improved ART neural net for machine cell formation Journal of Materials Processing Technology 61 1996 1 6
14. W.S. Chow, and O. Hawaleshka An efficient algorithm for solving the machine chaining problem in cellular manufacturing Computers and Industrial Engineering 22 1 1992 95 100
15. W.S. Chow, and O. Hawaleshka Minimizing intercellular part movements in manufacturing cell formation International Journal of Production Research 31 9 1993 2161 2170
16. W.S. Chow, and O. Hawaleshka A novel machine grouping and knowledge-based approach for cellular manufacturing European Journal of Operational Research 69 1993 357 372
17. C.H. Chu, and M. Tsai A comparison of three array-based clustering techniques for manufacturing cell formation International Journal of Production Research 28 8 1990 1417 1433
18. J. De Witte The use of similarity coefficients in production flow analysis International Journal of Production Research 18 4 1980 503 514
19. Z. Faber, and M.W. Carter A new graph theory approach for forming machine cells in cellular production systems A. Kusiak Flexible manufacturing systems: Methods and studies 1986 Elsevier North-Holland 301 315
20. T. Gupta Clustering algorithms for the design of cellular manufacturing systems - an analysis of their performance Computers and Industrial Engineering 20 4 1991 461 468
21. K.K.B. Hon, and H. Chi A new approach of group technology part families optimization Annals of the CIRP 43 1 1994 425 428
22. Hsu, C. P. (1990). Similarity coefficient approaches to machine-component cell formation in cellular manufacturing: A comparative study. PhD Thesis, Department of Industrial and Manufacturing Engineering, University of Wisconsin-Milwaukee.
23. Irani, S. A., & Khator, S. K. (1986). A microcomputer-based design of a cellular manufacturing system. In Proceedings of the eighth annual conference on computers and industrial engineering (Vol. 11) (pp. 68-72).
24. K.M.S. Islam, and B.R. Sarker A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems International Journal of Production Research 38 3 2000 699 720
25. P. Jaccard Novelles recgerches sur la distribution florale Bulletin de la Sociètè Vaudoise des Sciences Naturelles 44 1908 223 270
26. J.R. King Machine-component grouping in production flow analysis: An approach using a rank order clustering algorithm International Journal of Production Research 18 2 1980 213 232
27. J.R. King, and V. Nakornchai Machine component group formation in group technology: Review and extension International Journal of Production Research 20 1982 117 133
28. C.S. Kumar, and M.P. Chandrasekharan Grouping efficacy: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology International Journal of Production Research 28 2 1990 233 243
29. K.R. Kumar, A. Kusiak, and A. Vannelli Grouping of parts and components in flexible manufacturing systems European Journal of Operational Research 24 1986 387 397
30. K.R. Kumar, and A. Vannelli Strategic subcontracting for efficient disaggregated manufacturing International Journal of Production Research 25 4 1987 1715 1728
31. A. Kusiak, and W.S. Chow Efficient solving of the group technology problem Journal of Manufacturing Systems 6 1987 117 124
32. M.K. Lee, H.S. Luong, and K. Abhary A genetic algorithm based cell design considering alternative routing Computer Integrated Manufacturing Systems 10 2 1997 93 107
33. J. McAuley Machine grouping for efficient production The Production Engineer 51 2 1972 53 57
34. W.T. McCormick, P.J. Schweitzer, and T.W. White Problem decomposition and data reorganization by a clustering technique Operations Research 20 5 1972 993 1009
35. G.W. Milligan, and S.C. Cooper Methodology review: Clustering methods Applied Psychological Measurement 11 4 1987 329 354
36. J. Miltenburg, and W. Zhang A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology Journal of Operations Management 10 1 1991 44 72
37. C.T. Mosier An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem International Journal of Production Research 27 10 1989 1811 1835
38. C.T. Mosier, and L. Taube The facets of group technology and their impacts on implementation - a state of the art survey Omega 13 5 1985 381 391
39. C.T. Mosier, and L. Taube Weighted similarity measure heuristics for the group technology machine clustering problem Omega 13 6 1985 577 583
40. G.J.K. Nair, and T.T. Narendran Grouping index: A new quantitative criterion for goodness of block-diagonal forms in group technology International Journal of Production Research 34 10 1996 2767 2782
41. S.M. Ng Worst-case analysis of an algorithm for cellular manufacturing European Journal of Operational Research 69 1993 384 398
42. B.R. Sarker, and Z. Li Measuring matrix-based cell formation considering alternative routings Journal of the Operational Research Society 49 9 1998 953 965
43. B.R. Sarker, and S. Mondal Grouping efficiency measures in cellular manufacturing: A survey and critical review International Journal of Production Research 37 2 1999 285 314
44. H. Seifoddini Single linkage versus average linkage clustering in machine cells formation applications Computers and Industrial Engineering 16 3 1989 419 426
45. H. Seifoddini A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications International Journal of Production Research 27 7 1989 1161 1165
46. H. Seifoddini, and M. Djassemi A new grouping measure for evaluation of machine-component matrices International Journal of Production Research 34 5 1996 1179 1193
47. H. Seifoddini, and C.P. Hsu Comparative study of similarity coefficients and clustering algorithm in cellular manufacturing Journal of Manufacturing Systems 13 2 1994 119 127
48. H. Seifoddini, and B. Tjahjana Part-family formation for cellular manufacturing: A case study at Harnischfeger International Journal of Production Research 37 14 1999 3263 3273
49. H. Seifoddini, and P.M. Wolfe Application of the similarity coefficient method in group technology IIE Transactions 18 3 1986 271 277
50. H.M. Selim, R.G. Askin, and A.J. Vakharia Cell formation in group technology: Review, evaluation and directions for future research Computers and Industrial Engineering 34 1 1998 3 20
51. R.P. Selvam, and K.N. Balasubramanian Algorithmic grouping of operation sequences Engineering Cost and Production Economics 9 1985 125 134
52. S.M. Shafer, and J.R. Meredith A comparison of selected manufacturing cell formation techniques International Journal of Production Research 28 4 1990 661 673
53. S.M. Shafer, and D.F. Rogers Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison International Journal of Production Research 31 6 1993 1315 1326
54. N. Singh, and D. Rajamani Cellular manufacturing systems: Design, planning and control 1996 Chapman & Hall London
55. S. Sofianopoulou Application of simulated annealing to a linear model for the formulation of machine cells in group technology International Journal of Production Research 35 2 1997 501 511
56. Tarsuslugil, M., & Bloor, J. (1979). The use of similarity coefficients and cluster analysis in production flow analysis. In Proceedings of the 20th international machine tool design and research conference, Birmingham, UK, September (pp. 525-532).
57. A.J. Vakharia, and U. Wemmerlöv Designing a cellular manufacturing system: A materials flow approach based on operation sequences IIE Transactions 22 1 1990 84 97
58. A.J. Vakharia, and U. Wemmerlöv A comparative investigation of hierarchical clustering techniques and dissimilarity measures applied to the cell formation problem Journal of Operations Management 13 1995 117 138
59. P.H. Waghodekar, and S. Sahu Machine-component cell formation in group technology: MACE International Journal of Production Research 22 6 1984 937 948
60. K. Yasuda, and Y. Yin A dissimilarity measure for solving the cell formation problem in cellular manufacturing Computers and Industrial Engineering 39 1/2 2001 1 17
61. Yin, Y., & Yasuda, K. (2005). Similarity coefficient methods applied to the cell formation problem: a taxonomy and review. International Journal of Production Economics.