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

International Journal of Production Research

Volumn 32, Issue 9, 1994, Pages 2149-2158

  Srinivasan, G ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33744551972     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549408957064     Document Type: Article

References (33)

1. AHUJA, R. K., MAGNANTI, T. L., and ORUN, J. B., 1992, Network Flows: Theory, Algorithms and Applications (New York: Prcnticc-Hall).
2. Arvindii, 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.
3. Askin, R. G. and SUBRAMANIAN, S. P., 1987, A cost based heuristic for group technology conliguration. International Journal of Production Research, 25, 101-113.
4. ASKIN, R. G., and CHIU, K. S. 1990, A graph partitioning procedure for machine assignment and cell formation in GT. International Journal of Production Research, 28, 1555-1572.
5. Askin, R. G., Cressweli, S. H., Goidberg, J. B., and VAKHARIA, A. J., 1991, Hamiltonian path approach to reordering the part-machine mainx for ccllular manufacturing. International Journal of Production Research, 29, 1081-1100.
6. BtJRBiDCii, J. L. 1979, Group Technology in Engineering Industry (London: Mechanical Engineering Publications).
7. CAKRII, A. S., 1973. Numerical Taxonomy applied to Group Technology and Plant Layout. International Journal of Production Research, II, 399-416.
8. CHAN, H. M., and MILNER, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 65-74.
9. CIIANDRASEKHARAN, M. P., and R AJGOPALAN, R., 1986a, An ideal seed non-hicrarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 451-464.
10. CIIANDRASEKHARAN, M. P., and RAMGOPALAN, R., 1986b, MODROC-an extension of rank order clustering for group technology. International Journal of Production Research, 24, 1221-1233.
11. CIIANDRASEKHARAN, M. P., and RMGOPALAN, R., 1987, ZODIAC-an algorithm for concurrent formation of part families and machine cells. International Journal of Production Research, 25, 835-850.
12. CIIANDRASEKHARAN, 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.
13. CHOOBINKH, F., 1988, A framework for the design of cclluiar manufacturing systems. International Journal of Production Research, 26, 1161 -1172.
14. Co, H. C. and ARAAR, A, 1988, Configuring cellular manufacturing systems. International Journal of Production Research, 26, 1511-1522.
15. GUNASINGH, R. K., and LASHKAKI, R. S., 1989, Machine grouping problem in cellular manufacturing systems-an integer programming approach. International Journal of Production Research. 27, 1465-1473.
16. 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.
17. KING, J. R., and NAKORNCIIAI, V., 1982, Machine component group formation in group technology-review and extension. International Journal of Production Research, 20, 117-133.
18. KRISHNAMURTHY, G., 1989, The application of modern group technology algorithms in a textile machinery firm. Thesis, National Productivity Council, Madras, India.
19. KUMAR, C. S., and CHANIJRA, SFKHARAN, 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.
20. 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.
21. KUMAR, K. R. and VANNELLI, A., 1987, Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, 25, 1715-1728.
22. KUSIAK, A., 1987, The generalized group technology concept. International Journal of Production Research, 25, 56I-S69.
23. KUSIAK, A., and Citow, W. S., 1987, Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6, 117-124.
24. McAuley, J., 1972, Machine grouping for efficient production. Production Engineer, 51, 53-57.
25. 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.
26. MOSIER, C., and TAUHE, L., 1985, The facets of group technology and their impact on implementation. Omega, 13, 381-391.
27. RAMGOPALAN, R., and BATRA, J. L., 1975, Design of cellular production systems-a graph theoretic approach. International Journal of Production Research, 13, 567-579.
28. Siitub, A., 1989. Modelling group technology cell formation as a generalized assignment problem. International Journal of Production Research, 27, 775-783.
29. SRINIVASAN, O., and NARENDRAN, T. T, 1991, GRAFICS-a non-hierarchical clustering algorithm for group technology. International Journal of Production Research, 29, 463- 478.
30. SRINIVASAN, G., NARENDRAN, T. T., and M AHADEVAN, B., 1990, An assignment model for the part families problem in group technology. International Journal of Production Research, 28, 145-152.
31. SIANPEL, L. 1985, Machine clustering for economic production. Engineering Costs and Production Economics,9, 73-81.
32. VANNELLI, A., and KUMAR, K. R., 1986, A method for finding minimal bottleneck cells for grouping part-machinc families. International Journal of Production Research, 24, 387-400.
33. VOIIRA, 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.