Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering

References

• Armour , G.C. and Buffa , E.S. ( 1963 ) A heuristic algorithm and simulation approach to relative location of facilities . Management Science , 9 ( 2 ), 294 – 309 .
   Web of Science ®Google Scholar
• Askin , R.G. , Cresswell , S.H. , Goldberg , J.B. and Vakharia , A.J. ( 1991 ) A hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing . International Journal of Production Research , 29 , 1081 – 1100 .
   Web of Science ®Google Scholar
• Carrie , A.S. ( 1973 ) Numerical taxonomy applied to group technology and plant layout . International Journal of Production Research , 11 , 399 – 416 .
   Google Scholar
• Chan , H. and Christofides , N. ( 1970 ) The shortest hamiltonian chain of a graph . SIAM Journal of Applied Mathematics , 19 ( 4 ), 689 – 696 .
   Web of Science ®Google Scholar
• Chan , H.M. and Milner , D.A. ( 1983 ) Direct clustering algorithm for group formation in cellular manufacturing . Journal of Manufacturing Systems , 1 , 65 – 74 .
   Google Scholar
• Chandrasekharan , M.P. and Rajagopalan , R. ( 1986 ) MODROC - an extension of rank order clustering for group technology . International Journal of Production Research , 24 , 1221 – 1233 .
   Web of Science ®Google Scholar
• Chandrasekharan , M.P. and Rajagopalan , R. ( 1989 ) Groupability An analysis of the properties of binary data matrices for group technology . International Journal of Production Research , 27 , 1035 – 1052 .
   Web of Science ®Google Scholar
• Chen , D.S. and Chang , J.C. ( 1985 ) A matrix transformation algorithm for system decomposition and classification , in Proceedings Seventh Annual Conference on Computers and Industrial Engineering , 213 – 217 .
   Google Scholar
• Christofides , N. ( 1972 ) Bounds for the travelling salesman problem . Operations Research , 20 ( 5 ), 1044 – 1056 .
   Web of Science ®Google Scholar
• Garcy , M. and Johnson , D.S. ( 1979 ) Computers and intractability A guide to the theory of np-completeness , Freeman Press , San Francisco , CA .
   Google Scholar
• Gower , J.C. and Ross , G.J.S. ( 1969 ) Minimum spanning trees and single linkage cluster analysis . Applied Statistics 18 ( 1 ), 54 – 60 .
   Web of Science ®Google Scholar
• Groover , M.P. ( 1987 ) Automation, production systems and computer integrated manufacturing , Prentice Hall , Englewood Cliffs , NJ .
   Google Scholar
• Harris , R.J. ( 1985 ) A primer of mulivariate statistics , 2nd edn , Academic Press , New York .
   Google Scholar
• Held , M. and Karp , R.M. ( 1970 ) The travelling salesman problem and minimum spanning trees . Operations Research 18 ( 6 ), 1138 – 1162 .
   Web of Science ®Google Scholar
• Held , M. and Karp , R.M. ( 1970 ) The travelling salesman problem and minimum spanning trees Part II . Mathematical Programming . 1 , 6 – 25 .
   Google Scholar
• Heragu , S.S. and Alfa , A.S. ( 1992 ) Experimental analysis of simulated annealing based algorithms for the layout problem . European Journal of Operational Research , 57 ( 2 ), 190 – 202 .
   Web of Science ®Google Scholar
• Hubert , L.J. and Baker , F.B. ( 1978 ) Applications of combinatorial programming to data analysis The travelling salesman problem and related problems . Psychometrika , 43 ( 1 ), 81 – 91 .
   Web of Science ®Google Scholar
• Johnson , D.S. , Aragon , C.R. , McGeoch , L.A. and Schevon , C. ( 1989 ) Optimization by simulated annealing An experimental evaluation Part 1, Graph partitioning . Operations Research , 34 , 865 – 892 .
   Web of Science ®Google Scholar
• King , J.R. and Nakornchai , V. ( 1982 ) Machine-component group formation technology Review and extension . International Journal of Production Research , 20 , 117 – 133 .
   Web of Science ®Google Scholar
• Kusiak , A. and Chow , W.S. ( 1987 ) Efficient solving of the group technology problem . Journal of Manufacturing Systems , 6 ( 2 ), 117 – 124 .
   Web of Science ®Google Scholar
• Lenstra , J.K. and Kan Rinnooy , A.H.G. ( 1975 ) Some simple applications of the travelling salesman problem . Operations Research Quarterly , 26 , 717 – 733 .
   Google Scholar
• Lin , S. and Kernighan , B.W. ( 1973 ) An effective heuristic for the travelling salesman problem . Operations Research , 21 ( 2 ), 498 – 516 .
   Web of Science ®Google Scholar
• McAuley , J. ( 1972 ) Machine grouping for efficient production . Production Engineer , 34 , 53 – 57 .
   Google Scholar
• McCormick , W.T. Jr , Schweitzer , P.J. and White , T.W. ( 1972 ) Pro-Search algorithms and clustering efficiency measures blem decomposition and data reorganization by a clustering technique . Operations Research , 20 , 993 – 1009 .
   Web of Science ®Google Scholar
• Marija , N.J. ( 1988 ) SPSS/PC+ V2.0 Base Manual , SPSS Inc. , Chicago , Illinois .
   Google Scholar
• Marija , N.J. ( 1989 ) SPSS/PC+ Advanced Statistics V2.0 , SPSS Inc. , Chicago , Illinois .
   Google Scholar
• Miltenburg , J. and Zhang , W. ( 1991 ) A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology . Journal of Operations Management , 10 ( 1 ), 45 – 72 .
   Google Scholar
• Mosier , T. ( 1989 ) An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine formation problem . International Journal of Production Research , 11 ( 10 ), 1811 – 1835 .
   Web of Science ®Google Scholar
• Prim , R.C. ( 1957 ) Shortest connection networks and some generalizations . Bell System Technical Journal , 36 ( 5 ), 1389 – 1401 .
   Google Scholar
• Seifoddini , H. ( 1988 ) Comparison between single linkage and average linkage clustering techniques in forming machine cells . Computers and Industrial Engineering , 15 , 210 – 216 .
   Web of Science ®Google Scholar
• Slagle , J.R. , Chang , C.L. and Lee , R.C.T. ( 1975 ) A clustering and data-reorganizing algorithm . IEEE Transactions on Systems, Man and Cybernetics , 5 , 126 – 128 .
   Google Scholar
• Sneath , P.H.A. and Sokal , R.R. Numerical taxonomy , W.H. Freeman and Co. , San Francisco .
   Google Scholar
• Suryanarayanan , J.K. , Golden , B.L. and Wang , Q. ( 1991 ) A new heuristic for the linear placement problem . Computers and Operations Research , 18 ( 3 ), 255 – 262 .
   Web of Science ®Google Scholar
• Vakharia , A.J. and Wemmerlov , U. ( 1990 ) Designing a cellular manufacturing system A materials flow approach based on operation sequences . IIE Transactions , 1 , 84 – 97 .
   Web of Science ®Google Scholar
• Ventura , J.A. , Chen , F.F. and Wu , C.H. ( 1990 ) Grouping parts and tools in flexible manufacturing systems production planning . International Journal of Production Research , 28 ( 6 ), 1039 – 1056 .
   Web of Science ®Google Scholar
• Wei , J.C. and Kern , G.M. ( 1989 ) Commonality analysis A linear cell clustering algorithm for group technology . International Journal of Production Research , 27 , 2053 – 2062 .
   Web of Science ®Google Scholar
• Yannakakis , M. ( 1985 ) A polynomial algorithm for the min-cut linear arrangement of trees . Journal of the Association for Computing Machinery , 32 ( 4 ), 950 – 988 .
   Web of Science ®Google Scholar