CASE: A clustering algorithm for cell formation with sequence data

International Journal of Production Research

Volumn 36, Issue 1, 1998, Pages 157-180

  Nair, G Jayakrishnan ^a   Narendran, T T ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DESIGN; PRODUCTION; QUALITY CONTROL;

CELL FORMATION; CLUSTERING;

MANUFACTURE;

EID: 0031651387     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075498193985     Document Type: Article

References (41)

1. Anderberg, M. R., 1973, Cluster Analysis for Applications (New York: Academic Press).
2. Arvindh, B., and Irani, S. A., 1994, Principal component analysis for evaluating the feasibility of cellular manufacturing without initial machine-part clustering. International Journal of Production Research, 32, 1909-1938.
3. Ben-Arieh, D., and Triantaphyllou, E., 1992, Quantifying data for group technology with weighted fuzzy features. International Journal of Production Research, 30, 1285-1299.
4. Burbidge, J. L., 1971, Production flow analysis. Production Engineer, 50, 139-152.
5. Burbidge, J. L., 1977, A manual method for production flow analysis. Production Engineer, 56, 34-38.
6. Chandrasekharan, M. P., and Rajagopalan, R., 1986, An ideal seed non hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 451-464.
7. Chandrasekharan, M. P., and Rajagopalan, R., 1987, ZODIAC-an algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research, 25, 835-850.
8. 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.
9. Choobineh, F., 1988, A framework for the design of cellular manufacturing systems. International Journal of Production Research, 26, 1161-1172.
10. Chu, C. H., 1989, Cluster analysis in manufacturing cellular formation. Omega, 17, 289-295.
11. Everitt, 1980, Cluster Analysis (New York: Halsted Press).
12. Gupta, T, and Seifoddini, H., 1990, Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28, 1247-1269.
13. Harhalakis, g., Nagi, R., and Proth, J. M., 1990, An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research, 28, 185-198.
14. Kandiller, L., and Onur, L., 1989, An analysis of part family machine group techniques: evaluation and extensions. Research report #IEOR-8907, Faculty of Engineering and Science, Bilkent University, Turkey.
15. Kandiller, L., 1994, A comparative study of cell formation in cellular manufacturing systems. International Journal of Production Research, 32, 2395-2429.
16. 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.
17. 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.
18. Kusiak, A., 1987, The generalised group technology concept. International Journal of Production Research, 25, 561-569.
19. Kusiak, A., and Chow, W. S., 1987, Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6, 117-124.
20. Luong, L. H. S., 1993, A cellular similarity coefficient algorithm for the design of manufacturing cells. International Journal of Production Research, 31, 1757-1766.
21. Mcauley, J., 1972, Machine grouping for efficient production. Production Engineer, 51, 5357.
22. Mitrofanov, S. P., 1966, The Scientific Principles of Group Technology (Boston Spa, Yorks, UK: National Lending Library Translation).
23. Mosier, C. T., 1989, An experiment investigating the application of clustering procedures and similarity coefficient to the GT machine cell formation problem. International Journal of Production Research, 27, 1811-1835.
24. Offodile, O. F., Mehrez, A., and Grznar, J., 1994, Cellular manufacturing: a taxonomic review framework. Journal of Manufacturing Systems, 13, 196-220.
25. Purcheck, G. F. K., 1975, A mathematical classification as a basis for design of group technology production cells. Production Engineer, 54, 35-48.
26. Rajagopalan, R., and Batra, J. L., 1975, Design of cellular production systems: a graph theoretic approach. International Journal of Production Research, 13, 567-579.
27. Seifoddini, H., 1987, Incorporation of the production volume in machine cell formation in group technology applications. Proceedings of the IXth ICPR, 2348-2356.
28. Seifoddini, H., and Djassemi, M., 1995, Merits of the production volume based similarity coefficient in machine cell formation. Journal of Manufacturing Systems, 14, 35-44.
29. Seifoddini, H., and Hsu, C. P., 1994, Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing. Journal of Manufacturing Systems, 13, 119-127.
30. Seifoddini, H., and Wolfe, P. M., 1986, Application of similarity coefficient method in GT. IIE Transactions, 21, 382-388.
31. Selvam, R. P., and Balasubramanian, K. N., 1985, Algorithmic grouping of operations sequences. Engineering Costs and Production Economics, 9, 73-81.
32. Shafer, S. M., and Rogers, D. F., 1993, Similarity and distance measures for cellular manufacturing, part I: a survey. International Journal of Production Research, 31, 1133-1142.
33. Singh, N., 1993, Design of cellular manufacturing systems: an invited review. European Journal of Operations Research, 69, 284-291.
34. Srinivasan, G., 1994, A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research, 32, 2149- 2158.
35. Srivinivasan, G., and Narendran, T. T., 1991, GRAFICS-a nonhierarchical clustering algorithm for group technology. International Journal of Production Research, 29, 463-478.
36. Srinivasan, G., Narendran, T. T., and Mahedevan, M., 1990, An assignment model for the part-families problem in group technology. International Journal of Production Research, 29, 463-478.
37. Steudel, H. J., and Ballakur, a., 1987, A dynamic programming based heuristic for machine grouping in manufacturing cell formation. Computers and Industrial Engineering, 12, 215-222.
38. Vakharia, A. J., and Wemmerlov, U., 1990, Designing a cellular manufacturing system: a materials flow approach based on operations sequence. IIE Transactions, 22, 84-97.
39. Venugopal, V., and Narendran, T. T., 1992a, Design of cellular manufacturing systems based on asymptotic forms of a Boolean matrix. European Journal of Operational Research, 67, 405-417.
40. Venugopal, V., and Narendran, T. T., 1992b, A genetic algorithm approach to the machine-component grouping problem with multiple objective. Computers and Industrial Engineering, 22, 469-480.
41. Viswanathan, V., 1995, Configuring cellular manufacturing systems: a quadratic integer programming and a simple interchange heuristic. International Journal of Production Research, 33, 361-376.