Direct clustering algorithm for group formation in cellular manufacture

作者: H.M. Chan , D.A. Milner

DOI: 10.1016/S0278-6125(82)80068-X

关键词: Cellular manufacturingIterative methodComponent (UML)Flexibility (engineering)Cluster analysisMatrix (mathematics)Production flow analysisGroup technologyEngineeringAlgorithmControl and Systems EngineeringHardware and ArchitectureIndustrial and Manufacturing EngineeringSoftware

摘要: Abstract This paper describes a new algorithm which has been developed for forming component families and machine groups cellular manufacture by progressively restructuring the matrix. The method allows interaction from user when exceptions overlap between cause iterative to prematurely stop. is an effective efficient approach offers great flexibility in determining optimum groups. specifically designed computer use dealing with large amounts of data obtainable realistic situations, although procedures are simple, can be carried out manually analysis small matrices.

参考文章(9)
JL Burbidge, A manual method of production flow analysis Production Engineer. ,vol. 56, pp. 34- 38 ,(1977) , 10.1049/TPE.1977.0129
J. R. KING, Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm International Journal of Production Research. ,vol. 18, pp. 213- 232 ,(1980) , 10.1080/00207548008919662
John McAuley, Machine grouping for efficient production Production Engineer. ,vol. 51, pp. 53- 57 ,(1972) , 10.1049/TPE.1972.0006
A. S. CARRIE, Numerical taxonomy applied to group technology and plant layout International Journal of Production Research. ,vol. 11, pp. 399- 416 ,(1973) , 10.1080/00207547308929988
William T. McCormick, Paul J. Schweitzer, Thomas W. White, Problem Decomposition and Data Reorganization by a Clustering Technique Operations Research. ,vol. 20, pp. 993- 1009 ,(1972) , 10.1287/OPRE.20.5.993
I.G.K. Ei-Essawy, J. Torrance, Component flow analysis - an effective approach to production systems' design Production Engineer. ,vol. 51, pp. 165- 170 ,(1972) , 10.1049/TPE:19720027
G. J. S. Ross, Algorithm AS 13: Minimum Spanning Tree Applied statistics. ,vol. 18, pp. 103- 104 ,(1969) , 10.2307/2346450
Burbidge, Production flow analysis Production Engineer. ,vol. 50, pp. 139- 152 ,(1971) , 10.1049/TPE:19710022