A clustering algorithm for machine cell formation in group technology using minimum spanning trees

References

• AHUJA , R. K. , MAGNANTI , T. L. and ORLIN , J. B. , 1992 , Network Flows Theory, Algorithms and Applications ( New York Prentice–Hall ).
   Google Scholar
• ARvINDH , B. , SRINIVASAN , G. and NARENDRAN , T. T. , 1991 , A minimal spanning tree approach to machine cell formation in group technology . Working Paper , Indian Institute of Technology , Madras .
   Google Scholar
• ASKIN , R. G. and SUBRAMANIAN , S. P. , 1987 , A cost based heurislic for group technology configuration . International Journal of Product ion Research , 25 , 101 – 113 .
   Web of Science ®Google Scholar
• ASKIN , R. G. and Cmu , K. S. , 1990 , A graph partitioning procedure for machine assignment and cell formation in GT . International Journal of Product ion Research , 28 , 1555 – 1572 .
   Web of Science ®Google Scholar
• ASKIN , R. G. , CRESSWELL , S. H. , GOLDBERG , J. B. and VAKHARIA , A. J. , 1991 , 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
• BURRIDGE, J. L.. 1979 , Group Technology in Engineering Industry ( London Mechanical Engineering Publications ).
   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 MILNI–R , D. A. , 1982 , Direct clustering algorithm for group formation in cellular manufacture . Journal of Manufacturing Systems , 1 , 65 – 74 .
   Google Scholar
• CIIANDRASEKHARAN , M. P. and RAJAGOPALAN , R. , 1986a , An ideal seed non–hierarchical clustering algorithm for cellular manufacturing . International Journal of Production Research , 24 , 451 – 464 .
   Google Scholar
• CHANDRASEKHARAN , M. P. and RAMGOPALAN , 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
• CHANDRASEKHARAN , M. P. and RJAGOPALAN , R. , 1987 , ZODIAC—an algorithm for concurrent formation of part families and machine cells . International Journal of Production Research , 25 , 835 – 850 .
   Web of Science ®Google Scholar
• CMANDRASEKHARAN , 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 .
   Google Scholar
• CHOOBINEH , F. , 1988 , A framework for the design of cellular manufacturing systems . International Journal of Production Research , 26 , 1161 – 1172 .
   Web of Science ®Google Scholar
• CO , H. C. and ARAAR , A. , 1988 , Configuring cellular manufacturing systems . International Journal of Production Research , 26 , 1511 – 1522 .
   Web of Science ®Google Scholar
• GUNASINGH , R. K. and LASHKARI , R. S. , 1989 , Machine grouping problem in cellular manufacturing systems—an integer programming approach . International Journal of Production Research , 27 , 1465 – 1473 .
   Web of Science ®Google Scholar
• KING , J. R. , 1980 , Machine component grouping in production flow analysis an approach using rank order clustering , International Journal of Production Research , 18 , 213 – 232 .
   Web of Science ®Google Scholar
• KING , J. R. and NAKORNCHAI , V. , 1982 , Machine component group formation in group technology—review and extension . International Journal of Production Research , 20 , 117 – 133 .
   Web of Science ®Google Scholar
• KRISHNAMURTHY , G. , 1989 , The application of modern group technology algorithms in a textile machinery firm . Thesis, National Productivity Council , Madras , India .
   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. , KUSIAK , A. and VANNELLI , A. , 1986 , Grouping of parts and components in flexible manufacturing systems . European Journal of Operational Research , 24 , 387 – 397 .
   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 CHOW , W. S. , 1987 , Efficient solving of the group technology problem . Journal of Manufacturing Systems , 6 , 117 – 124 .
   Web of Science ®Google Scholar
• MCAULEY , J. , 1972 , Machine grouping for efficient production . Production Engineer , 51 , 53 – 57 .
   Google Scholar
• MCCORMICK , C J. , SWEITZER , D. W. and WHITE , T. R. , 1972 , Problem decomposition and data reorganization using a clustering technique . Operations Research , 20 , 993 – 1009 .
   Web of Science ®Google Scholar
• MOSIER , C. and TAUHE , L. , 1985 , The facets of group technology and their impact on implementation . Omega , 13 , 381 – 391 .
   Web of Science ®Google Scholar
• RAJAGOPALAN , R. and BATRA , J. L. , 1975 , Design of cellular production systems—a graph theoretic approach . International Journal of Production Research , 13 , 567 – 579 .
   Google Scholar
• SHTUB , A. , 1989 , Modelling group technology cell formation as a generalized assignment problem . International Journal of Production Research , 27 , 775 – 783 .
   Web of Science ®Google Scholar
• SRINIVASAN , G. and NARENDRAN , T. T. , 1991 , GRAFICS—a non–hierarchical clustering algorithm for group technology , International Journal of Production Research , 29 , 463 – 478 .
   Web of Science ®Google Scholar
• SRINIVASAN , G. , NARENDRAN , T. T. and MAHADEVAN , B. , 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
• SIANFEL , L. , 1985 , Machine clustering for economic production . Engineering Costs and Production Economics , 9 , 73 – 81 .
   Google Scholar
• VANNELLI , A. and KUMAR , K. R. , 1986 , A method for finding minimal bottleneck cells for grouping part–machine families . International Journal of Production Research , 24 , 387 – 400 .
   Web of Science ®Google Scholar
• VOHRA , T. , CHEN , D. S. , CHANG , J. C. and CHEN , H. C. , 1990 , A network approach to cell formation . International Journal of Production Research , 28 , 2075 – 2084 .
   Web of Science ®Google Scholar