An automatic clustering algorithm suitable for use by a computer-based tool for the design, management and continuous improvement of cellular manufacturing systems

Computer Integrated Manufacturing Systems

Volumn 10, Issue 3, 1997, Pages 217-230

  Baker, R P ^a   Maropoulos, P G ^a  

^a DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Clustering; Group technology; Matrix ordering

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER INTEGRATED MANUFACTURING; COMPUTER WORKSTATIONS; DATABASE SYSTEMS;

BLACK BOX CLUSTERING ALGORITHMS; WORKSTATION PART MATRIX;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031175989     PISSN: 09515240     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0951-5240(97)00012-8     Document Type: Article

References (32)

1. Wemmerlöv, U. and Heyer, N. L. 'Cellular manufacturing in the U.S. industry: a survey of users', International Journal of Production Research Vol 27 No 9 (1989) 1511-1530
2. Sekine, K One-Piece Flow: Cell Design for Transforming the Production Process, Productivity Press (1992)
3. Hey, E J The Just-In-Time Breakthrough, John Wiley and Sons (1988)
4. Harrison, A Just-In-Time Manufacturing In Perspective, Prentice Hall (1992)
5. Bartlett, H., Baxevanoglou, A. and Kochhar, A. K. 'The application of systematic techniques to the re-layout of a low-volume manufacturing system', Procedures of the Institution of Mechanical Engineers Part B Vol 208 (1994) 89-102
6. Tam, Kar Yan and Li, Shih Gong 'A hierarchical approach to the facility layout problem', International Journal of Production Research Vol 29 No 1 (1991) 165-184
7. Bradley, H D and Maropoulos, P G A Concurrent Engineering Support System for the Assessment of Manufacturing Options at Early Design Stages, Matador (1995)
8. Bennett, D Production Systems Design, Butterworths (1985)
9. Burbidge, J L The Introduction of Group Technology, John Wiley and Sons (1975)
10. McAuley, J. 'Machine grouping for efficient production', Production Engineer Vol 51 No 2 (1972) 53-57
11. DeWitte, J. 'The use of similarity coefficients in production flow analysis', International Journal of Production Research Vol 18 No 4 (1980) 503-514
12. Waghodekar, P. H. and Sahu, S. 'Machine-component cell formation in group technology: MACE', International Journal of Production Research Vol 22 (1984) 937
13. Adil, G. K., Kajamani, D. and Strong, D. 'Cell formation considering alternative routings', International Journal of Production Research Vol 34 No 5 (1996) 1361-1380
14. Chen, C. Y. and Irani, S. A. 'Cluster first-sequence last heuristics for generating block diagonal forms for a machinepart matrix', International Journal of Production Research Vol 31 No 11 (1993) 2623-2647
15. Kazerooni, M, Luong, L H S and Abhary, K Machine chain similarity, a new approach for cell formation. IMechE Production Automation Conference (1995)
16. Goldberg, D E Genetic Algorithms in Search, Optimisation and Machine Learning, Adison-Wesley (1989)
17. Chen, C. L., Cotruvo, N. A. and Baek, W. 'A simulated annealing solution to the cell formation problem', International Journal of Production Research Vol 33 No 9 (1995) 2601-2614
18. Malakooti, B. and Yang, Z. 'A variable-parameter unsupervised learning clustering neural network approach with application to machine-part group formation', International Journal of Production Research Vol 33 No 9 (1995) 2395-2413
19. Chen, S. J. and Cheng, C. S. 'A neural network-based cell formation algorithm in cellular manufacturing', International Journal of Production Research Vol 33 No 2 (1995) 293-318
20. Askin, R. G. and Subramanian, S. P. 'A cost based heuristic for group technology configuration', International Journal of Production Research Vol 25 (1987) 101
21. Ballakur, A. and Steudel, H. J. 'A within-cell utilization based heuristic for designing cellular manufacturing systems', International Journal of Production Research Vol 25 No 5 (1987) 639-665
22. Harhalakis, G., Nagi, R. and Proth, J. M. 'An efficient heuristic in manufacturing cell formation for group technology application', International Journal of Production Research Vol 28 (1990) 185-198
23. King, J. R. 'Machine-component group formation in production flow analysis: an algorithm using a rank order clustering algorithm', International Journal of Production Research Vol 18 (1980) 213-232
24. King, J. R. and Nakornchai, V. 'Machine-component group formation in group technology: an extension', International Journal of Production Research Vol 20 (1982) 117-133
25. Chandrasekharan, M. P. and Rajagopalan, R. 'MODROC: an extension of rank order clustering for group technology', International Journal of Production Research Vol 24 No 5 (1986) 1221-1233
26. Mukhopadhyay, S. K., Gopalakrishnan, A. and Kripalani, M. K. 'Moments-based clustering techniques for manufacturing cell formation', Internalional Journal of Production Research Vol 33 No 4 (1995) 1091-1115
27. Perrego, T. A., Petersen, H. C. and Hahn, W. F. 'The Perrego algorithm: a flexible machine-component grouping algorithm based on group technology techniques', International Journal of Production Research Vol 33 No 6 (1995) 1709-1721
28. Chandrasekharan, M. P. and Rajagopalan, R. 'An ideal seed non-hierarchical clustering algorithm for cellular manufacturing', International Journal of Production Research Vol 24 No 2 (1986) 451-464
29. Chandrasekharan, M. P. and Rajagopalan, R. 'ZODIAC - an algorithm for concurrent formation of part-families and machine-cells', International Journal of Production Research Vol 25 No 6 (1987) 835-850
30. Kasilingam, R. G. and Lashkari, R. S. 'Cell formation in the presence of alternate process plans in flexible manufacturing systems', Production Planning and Control Vol 2 No 2 (1991) 135-141
31. Kandiller, L. 'A comparative study of cell formation in cellular manufacturing systems', International Journal of Production Research Vol 32 No 10 (1994) 2395-2429
32. Carrie, A. S. 'Numerical taxonomy applied to group technology and plant layout', International Journal of Production Research Vol 11 (1973) 399