GRAFICS - A NONHIERARCHICAL CLUSTERING-ALGORITHM FOR GROUP TECHNOLOGY

被引：149
作者：
SRINIVASAN, G
NARENDRAN, TT
机构：
[1] Industrial Management Division, Department of Humanities and Social Sciences, Indian Institute of Technology, Madras
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1991年 / 29卷 / 03期
关键词：
D O I：
10.1080/00207549108930083
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
An efficient nonhierarchical clustering algorithm, based on initial seeds obtained from the assignment method, for finding part-families and machine cells for group technology (GT) is presented. By a process of alternate clustering and generating seeds from rows and columns, the zero-one machine-component incidence matrix was block-diagonalized with the aim of minimizing exceptional elements (intercell movements) and blanks (machine idling). The algorithm is compared with the existing nonhierarchical clustering method and is found to yield favourable results.
引用
收藏
页码：463 / 478
页数：16
相关论文
共 39 条
[1]  
Askin R.G., Subramanian S.P., A cost based heuristic for group technology configuration, International Journal of Production Research, 25, pp. 101-113, (1987)
[2]  
Badarinarayana K.S., Formation of Part-Families and Machine Cells Using Interval Data, (1987)
[3]  
Bellmore M., Nemhauser G.L., Traveling salesman problem-a survey, Operations Research, 16, pp. 538-558, (1968)
[4]  
Carrie A.S., Numerical taxonomy applied to group technology and plant layout, International Journal of Production Research, 11, pp. 399-416, (1973)
[5]  
Chan H.M., Milner D.A., Direct clustering algorithm for group formation in cellular manufacture, Journal of Manufacturing Systems, 1, pp. 65-74, (1982)
[6]  
Chandrasekharan M.P., Rajagopalan R., MODROC-An extension of rank order clustering for group technology, International Journal of Production Research, 24, pp. 1221-1233, (1986)
[7]  
Chandrasekharan M.P., Rajagopalan R., An ideal seed nonhierarchical clustering algorithm for cellular manufacturing, International Journal of Production Research, 24, pp. 451-464
[8]  
Chandrasekharan M.P., Rajagopalan R., ZODIAC-an algorithm for concurrent formation of part-families and machine cells, International Journal of Production Research, 25, pp. 835-850, (1987)
[9]  
Chandrasekharan M.P., Rajagopalan R., Groupability: An analysis of the properties of binary data matrices for group technology, International Journal of Production Research, 27, pp. 1035-1052, (1989)
[10]  
Choobineh F., A framework for the design of cellular manufacturing systems, International Journal of Production Research, 26, pp. 1161-1172, (1988)
1234