Finding part-machine families using graph partitioning techniques

References

• BARNES , E. R. , 1982 , An algorithm for partitioning the nodes of a graph . SIAM Journal of Algebraic and Discrete Methods , 3 , 541 – 550 .
   Google Scholar
• BARNES , E. R. , VANNELLI , A. and WALKER , J. Q. , 1988 , A new heuristic for partitioning the nodes of a graph . SIAM Journal of Discrete Mathematics , 1 , 299 – 305 .
   Google Scholar
• BURBIDGE , J. L. , 1975 , The Introduction of Group Technology ( New York Wiley ).
   Google Scholar
• CHANDRASEKHARAN , M. P. and RAJAGOPALAN , R. , 1986a , An ideal seed non-hierarchical clustering algorithm for cellular manufacturing . International Journal of Production Research , 24 , 451 – 464 .
   Web of Science ®Google Scholar
• CHANDRASEKHARAN , M. P. and RAJAGOPALAN , R. , 1986b , MODROC an extension of rank order clustering for group technology . International Journal of Production Research , 24 , 1221 – 1233 .
   Web of Science ®Google Scholar
• FALKNER , J. , RENDL , R. and WOLKOWICZ , H. , 1994 , A computational study of the graph partitioning problem . Mathematical Programming , in press .
   Google Scholar
• HADLEY , S. W. , 1995 , Approximation techniques for hypergraph partitioning problems . Discrete Applied Mathematics , 59 , 115 – 127 .
   Google Scholar
• HADLEY , S. W. , MARK , B. L. and VANNELLI , A. , 1992 , An efficient eigenvector approach for finding netlist partitions . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 11 , 885 – 892 .
   Google Scholar
• HERTZ , A. , JAUMARD , B. and RIBERIO , C. C. , 1994 , A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing . Discrete Applied Mathematics , 50 , 255 – 265 .
   Web of Science ®Google Scholar
• KERNIGHAN , B. W. and LIN , S. , 1970 , An efficient heuristic procedure for partitioning graphs . Bell Systems Technical Journal , 49 , 291 – 307 .
   Google Scholar
• KING , J. R. , 1980 , Machine-component grouping in production flow analysis an approach using rank order clustering algorithms . International Journal of Production Research , 18 , 213 – 224 .
   Web of Science ®Google Scholar
• KING , J. R. and NAKORNCHAI , V. , 1982 , Machine-component formation in group technology reviews and extensions . International Journal of Production Research , 20 , 117 – 133 .
   Web of Science ®Google Scholar
• KUMAR , K. R. and VANNELLI , A. , 1987 , Strategic subcontracting for efficient disaggregated manufacturing . International Journal of Production Research , 25 , 1715 – 1728 .
   Web of Science ®Google Scholar
• KUSIAK , A. , 1987 , The generalized group technology concept . International Journal of Production Research , 25 , 561 – 569 .
   Web of Science ®Google Scholar
• KUSIAK , A. and HERAGU , S. S. , 1987 , Group technology . Computers and Industry , 9 , 83 – 91 .
   Web of Science ®Google Scholar
• KUSIAK , A. , VANNELLI , A. and KUMAR , K. R. , 1986 , Clustering analysis models and algorithms . Control and Cybernetics , 15 , 139 – 154 .
   Google Scholar
• LENGAUER, 1990 , Combinatorial algorithms for integrated circuit layout ( Chichester , UK Wiley ).
   Google Scholar
• RENDL , R. and WOLKOWICZ , H. , 1994 , A projection technique for partitioning the nodes of a graph . Annals of Operations Research , Istvan Maros (ed), APMOD93, in press .
   Google Scholar
• SHUNK , D. L. , 1985 . Group Technology provides an organized approach to realizing benefits of CIMs . Industrial Engineering , 17 , 74 – 81 .
   Google Scholar
• SRINIVASAN , G. , NARENDRAN , T. T. and MAHADEVAN , M. , 1990 , An assignment model for the part-families problem in group technology . International Journal of Production Research , 28 , 145 – 152 .
   Web of Science ®Google Scholar
• VAKHARIA , A. , 1986 , Methods of cell formation in group technology a framework for evaluation . Journal of Operations Management , 6 , 257 – 271 .
   Google Scholar
• VANNELLI , A. and HADLEY , S. W. , 1990 , A Gomory-Hu cut tree representation of a netlist partitioning problem . IEEE Transactions on Circuits and Systems , 37 , 1133 – 1139 .
   Google Scholar
• VANNELLI , A. and HALL , R. G. , 1993 , An eigenvector solution methodology for finding part-machine families . International Journal of Production Research , 31 , 325 – 349 .
   Web of Science ®Google Scholar
• WEMMERLOV , U. and HYER , N. L. , 1987 , Research issues in cellular manufacturing . International Journal of Production Research , 25 , 412 – 422 .
   Google Scholar