On the use of the asymptotic forms of the Boolean matrix for designing cellular manufacturing systems - An improved approach

European Journal of Operational Research

Volumn 100, Issue 3, 1997, Pages 429-440

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

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Boolean matrix; Cellular manufacturing; Group technology

Indexed keywords

EID: 1642620559     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00053-7     Document Type: Article

References (40)

1. Anderberg, M.R., Cluster analysis for application, Academic Press, New York, 1973.
2. Atkinson, M.D., and Santoro, N., "A practical algorithm for Boolean matrix multiplication", Information Processing letters, 29 (1988) 37-38.
3. Burbidge, J.L., "Production flow analysis", Production Engineer 50 (1971) 139-152.
4. Chan, H.M., and Milner, D.A., "Direct clustering algorithm for group formation in cellular manufacturing", Journal of Manufacturing Systems 1/1 (1982) 65-75.
5. Chandrasekharan, M.P., and Rajagopalan, R., "An ideal seed nonhierarchical clustering algorithm for cellular manufacturing", International Journal of Production Research, 24/2 (1986a) 451-464.
6. Chandrasekharan, M.P., and Rajagopalan, R., "MODROC: An extension of rank order clustering for group technology", International Journal of Production Research 24/5 (1986b) 1221-1233.
7. Chandrasekharan, M.P., and Rajagopalan, R., "ZODIAC - An algorithm for concurrent formation of part families and machine cells", International Journal of Production Research 25/6 (1987) 835-850.
8. Chandrasekharan, M.P., and Rajagopalan, R., "Groupability: An analysis of the properties of binary data matrices for GT", International Journal of Production Research 27/6 (1989) 1035-1052.
9. Chu, C.H., "Cluster analysis in manufacturing cellular formations", Omega 17/3 (1989) 289-296.
10. Co, H.S., and Araar, A., "Configuring Cellular Manufacturing Systems", International Journal of Production Research 26/9 (1988) 1523-1533.
11. Felix Offodile, O., Abraham Mehraz, and John Grznar, "Cellular Manufacturing: A taxonomic review framework", Journal of Manufacturing Systems 13/3 (1994) 196-220.
12. Kandiller, L., "A Comparative study of cell formation in cellular manufacturing systems", International Journal of Production Research 32/10 (1994) 2395-2429.
13. Kandiller, L., and Onur, L., "An analysis of part family machine group formation techniques: Evaluation and extensions", Research Report #IEOR-8907, Faculty of Engineering and Science, Bilkent University, Turkey, 1989.
14. Kaparthi, S., and Suresh, N.C., "A neural network system for shape based classification and coding of parts", International Journal of Production Research 29/9 (1991) 1771-1784.
15. Kaparthi, S., and Suresh, N.C., "Machine-component cell formation in group technology: A neural net approach", International Journal of Production Research 30/6 (1992) 1353-1367.
16. Kaparthi, S., and Suresh, N.C., "An improved neural network leader algorithm for part-machine grouping in group technology", European Journal of Operations Research 69/ (1993) 342-356.
17. King, J.R., "Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm", International Journal of Production Research 18/2 (1980) 213-232.
18. King, J.R., and Nakornchai, V., "Machine-component group formation in group technology: Review and extension", International Journal of Production Research 20/2 (1982) 117-133.
19. Kumar, C.S., and Chandrasekharan, M.P., "Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology", International Journal of Production Research 28/ (1990) 233-243.
20. Kusiak, A., "The generalised group technology concept", International Journal of Production Research 25/4 (1987) 561-569.
21. Kusiak, A. and Chow, W.S., "Efficient solving of the group technology problem", Journal of Manufacturing Systems 6/2 (1987) 117-124.
22. Luong, L.H.S., "A cellular similarity coefficient algorithm for the design of manufacturing", International Journal of Production Research 31/8 (1993) 1757-1766.
23. MacAuley, J., "Machine grouping for efficient production", Production Engineer 51/2 (1972) 53-57.
24. Miltenburg, J., and Zhang, W., "A comparative evaluation of nine wellknown algorithms for solving the cell formation problem in group technology", Journal of Operations Management, 20 (1991), 44-72.
25. Mosier, C., and Taube, L., "Weighted similarity measure heuristics for the group technology machine clustering problem", Omega 13/6 (1985) 577-583.
26. Purchek, G.F.K., "Machine-component group formation: A heuristic method for flexible production cells and flexible manufacturing systems", International Journal of Production Research 23/5, 911-943.
27. Rajagopalan, R., and Batra, J.L., "Design of Cellular Production Systems: A graph theoretic approach", International Journal of Production Research 13/6 (1975) 567-579.
28. Santoro, N., and Urrutia, J., "An improved algorithm for boolean matrix multiplication", Computing 36 (1986) 375-382.
29. Seifoddini, H.K., "Single linkage versus average linkage clustering in machine cells formation applications", Computers and Industrial Engineering 16/3 (1989) 419-426.
30. Shafer, S.M., Kern, G.M., and Wei, J.C., "A mathematical programming approach for dealing with exceptional elements in cellular manufacturing", International Journal of Production Research 30/5 (1992) 1029-1036.
31. Singh, N., 1993, "Design of cellular manufacturing systems: An invited review", European Journal of Operations Research 69 (1993) 284-291.
32. Srinivasan, G., Narendran, T.T. and Mahadevan, B., "An assignment model for the part-families problem in group technology", International Journal of Production Research 28/1 (1990) 145-152.
33. Srinivasan, G., and Narendran, T.T., "GRAFICS - a non-hierarchical clustering algorithm for group technology", International Journal of Production Research 29/3 (1991) 463-478.
34. Srinivasan, G., "A clustering algorithm for machine cell formation in group technology using minimum spanning trees", International Journal of Production Research 32/9 (1994) 2149-2158
35. Venugopal, V., and Narendran, T.T., "Cell formation in manufacturing systems through simulated annealing: An experimental evaluation", European Journal of Operations Research, 63/3 (1992) 409-422.
36. Venugopal, V., and Narendran, T.T., "A genetic algorithm approach to the machine-component grouping problem with multiple objectives", Computers and Industrial Engineering 22/4 (1992) 469-480
37. Venugopal, V., and Narendran, T.T., "Design of cellular manufacturing systems based on asymptotic forms of a boolean Matrix", European Journal of Operations Research 67 (1993) 405-417.
38. Venugopal, V., and Narendran, T.T., "Machine-cell formation through neural network models", International Journal of Production Research 32/9 (1994) 2105-2116.
39. Vohra, J., Chen, D.S., Chang, J.C., and Chen, H.C., "A network approach to cell formation in cellular manufacturing", International Journal of Production Research 28/11 (1990) 1511-1530.
40. Wu, N., and Salvendy, G., "A modified network approach for the design of cellular manufacturing system", International Journal of Production Research 31/6 (1993) 1409-1421.