论文信息 - ZODIAC—an algorithm for concurrent formation of part-families and machine-cells

ZODIAC—an algorithm for concurrent formation of part-families and machine-cells

Abstract This paper deals with the development of an algorithm for concurrent formation of part-families and machine-cells in group technology. The acronym ZODTAC stands for zero-one data: ideal seed algorithm for clustering. The present algorithm is an expanded and improved version of the earlier ideal seed method. The formation of part-families and machine-cells has been treated as a problem of block diagonalization of the zero-one matrix. Different methods of choosing seeds have been developed and tested. A new concept called ‘relative efficiency’ has been developed and used as a stopping rule for the iterations. The ZODIAC procedure and its theory are given in detail. Test results with a 40 × 100 matrix are shown.

M. Chandrasekharan | R. Rajagopalan

[1] John L. Burbidge,et al. Production flow analysis , 1963 .

[2] J. MacQueen. Some methods for classification and analysis of multivariate observations , 1967 .

[3] John McAuley,et al. Machine grouping for efficient production , 1972 .

[4] Paul J. Schweitzer,et al. Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

[5] Allan S. Carrie,et al. Numerical taxonomy applied to group technology and plant layout , 1973 .

[6] Michael R. Anderberg,et al. Cluster Analysis for Applications , 1973 .

[7] Gunter F.K. Purcheck,et al. A mathematical classification as a basis for the design of group-technology production cells , 1975 .

[8] R. Rajagopalan,et al. Design of cellular production systems A graph-theoretic approach , 1975 .

[9] J. King,et al. Machine-component group formation in group technology: review and extension , 1982 .

[10] M. Chandrasekharan,et al. MODROC: an extension of rank order clustering for group technology , 1986 .

[11] M. Chandrasekharan,et al. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .