Exact and approximate algorithms for part-machine clustering based on a relationship between interval graphs and Robinson matrices

References

• Anderberg , M. R. 1973 . Cluster Analysis for Applications , New York, NY : Academic Press .
   Google Scholar
• Armour , G. C. and Buffa , E. S. 1963 . A heuristic algorithm and simulation approach to relative location of facilities . Management Science , 9 : 294 – 309 .
   Web of Science ®Google Scholar
• Askin , R. G. , Creswell , 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
• Boctor , F. F. 1991 . A linear formulation of the machine-part cell formation problem . International Journal of Production Research , 29 : 343 – 356 .
   Web of Science ®Google Scholar
• Boe , W. J. and Cheng , C. H. 1991 . A close neighbor algorithm for designing cellular manufacturing systems . International Journal of Production Research , 29 : 2097 – 2116 .
   Web of Science ®Google Scholar
• Brusco , M. J. 2004 . Optimal and heuristic methods for the minimum-backtracking row layout problem . IIE Transactions , 36 : 181 – 189 .
   Web of Science ®Google Scholar
• Brusco , M. J. and Stahl , S. 2000 . Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices . Journal of Classification , 17 : 197 – 223 .
   Web of Science ®Google Scholar
• Brusco , M. J. and Stahl , S. 2005 . Branch-and-Bound Applications in Combinatorial Data Analysis , New York, NY : Springer .
   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. 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
• Crama , Y. and Oosten , M. 1996 . Models for machine-part grouping in cellular manufacturing . International Journal of Production Research , 34 : 1693 – 1713 .
   Web of Science ®Google Scholar
• Fulkerson , D. R. and Gross , O. A. 1965 . Incidence matrices and interval graphs . Pacific Journal of Mathematics , 15 : 835 – 855 .
   Web of Science ®Google Scholar
• Groover , M. P. 1987 . Automation, Production Systems and Computer Integrated Manufacturing , Englewood Cliffs, NJ : Prentice-Hall .
   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 : 190 – 202 .
   Web of Science ®Google Scholar
• Kendall , D. G. 1969 . Incidence matrices, interval graphs, and seriation in archaeology . Pacific Journal of Mathematics , 28 : 565 – 570 .
   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
• Kouvelis , P. , Chiang , W. C. and Yu , G. 1995 . Optimal algorithms for row layout problems in automated manufacturing systems . IIE Transactions , 27 : 99 – 104 .
   Web of Science ®Google Scholar
• Kumar , C. S. and Chandrasekharan , M. P. 1990 . Grouping efficacy: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology . International Journal of Production Research , 28 : 233 – 243 .
   Web of Science ®Google Scholar
• Kumar , K. R. and Vanelli , A. 1987 . Strategic subcontracting for efficient disaggregated manufacturing . International Journal of Production Research , 25 : 1715 – 1728 .
   Web of Science ®Google Scholar
• Lei , D. and Wu , Z. 2005 . Tabu search approach based on a similarity coefficient for cell formation in generalized group technology . International Journal of Production Research , 43 : 4035 – 4047 .
   Web of Science ®Google Scholar
• Malakooti , B. and Yang , Z. 2002 . Multiple criteria approach and generation of efficient alternatives for machine-part family formation in group technology . IIE Transactions , 34 : 837 – 846 .
   Web of Science ®Google Scholar
• McCauley , J. 1972 . Machine grouping for efficient production . Production Engineer , 51 : 53 – 57 .
   Google Scholar
• McCormick , W. T. , Schweitzer , P. J. and White , T. W. 1972 . Problem decomposition and data reorganization by a clustering technique . Operations Research , 20 : 993 – 1009 .
   Web of Science ®Google Scholar
• Onwubolu , G. C. and Mutingi , M. 2001 . A genetic algorithm approach to cellular manufacturing systems . Computers and Industrial Engineering , 39 : 125 – 144 .
   Web of Science ®Google Scholar
• Picard , J. C. and Queyranne , M. 1981 . On the one-dimensional space allocation problem . Operations Research , 29 : 371 – 391 .
   Web of Science ®Google Scholar
• Robinson , W. S. 1951 . A method for chronologically ordering archeological deposits . American Antiquity , 16 : 293 – 301 .
   Web of Science ®Google Scholar
• Sarker , B. R. and Khan , M. 2001 . A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure . IIE Transactions , 33 : 11 – 27 .
   Web of Science ®Google Scholar
• Sarker , B. R. and Mondal , S. 1999 . Grouping efficiency measures in cellular manufacturing: a survey and critical review . International Journal of Production Research , 37 : 285 – 314 .
   Web of Science ®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
• Selim , H. M. , Askin , R. G. and Vakharia , A. J. 1998 . Cell formation in group technology: review, evaluation and directions for future research . Computers and Industrial Engineering , 34 : 3 – 20 .
   Web of Science ®Google Scholar
• Shargal , M. , Shekhar , S. and Irani , S. A. 1995 . Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering . IIE Transactions , 27 : 43 – 59 .
   Web of Science ®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 : 255 – 262 .
   Web of Science ®Google Scholar
• Vakharia , A. J. and Wemmerlöv , U. 1990 . Designing a cellular manufacturing system: A materials flow approach based on operations sequences . IIE Transactions , 22 : 84 – 97 .
   Web of Science ®Google Scholar