PRINCIPAL COMPONENT ANALYSIS FOR EVALUATING THE FEASIBILITY OF CELLULAR MANUFACTURING WITHOUT INITIAL MACHINE-PART MATRIX CLUSTERING

被引:18
作者
ARVINDH, B [1 ]
IRANI, SA [1 ]
机构
[1] UNIV MINNESOTA,DEPT MECH ENGN,MINNEAPOLIS,MN 55455
关键词
D O I
10.1080/00207549408957050
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We present a set of diagnostic tools for machine-part matrix clustering. Machine-part matrix clustering is traditionally viewed as the first step in designing a Cellular Manufacturing System. Clustering is achieved by permuting the rows and columns of the matrix to get a Block Diagonal Form (BDF). Without actual matrix clustering being done, most methods for clustering fail to predict objectively the adaptability of the given matrix for Cellular Manufacturing. This paper presents an approach which predicts clusters accurately without initial machine-part matrix clustering. In addition, it also provides quantitative information on whether the matrix encourages Cellular Manufacturing without obtaining or partitioning the BDF. Lastly, the method also identifies the part families corresponding to each machine group in the same sequence for both dimensions of the matrix. This yields a BDF rather than a Block Checkerboard Form for the clustered matrix which happens when the machine groups and part families are not correctly sequenced in both dimensions of the matrix.
引用
收藏
页码:1909 / 1938
页数:30
相关论文
共 62 条
[31]  
Jackson J.E., A User’s Guide to Principal Components, pp. 41-51, (1991)
[32]  
Jain A.K., Dudes R.C., Alqorithms for Clustering Data, (1988)
[33]  
Jolliffe I.T., Principal Component Analysis, (1986)
[34]  
Joreskog K.G., Klovan J.E., Reyment R.A., Geological Factor Analysis, (1976)
[35]  
Kernighan B.W., Lin S., An efficient heuristic procedurefor partitioning graphs, Bell System Technical Journal, 49, pp. 291-307, (1970)
[36]  
King J.R., Nakornchai V., Machine-component group formation in group technology: Review and extension, International Journal of Product Ion Research, 20, 2, pp. 17-133, (1982)
[37]  
Kumar C.S., 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, 2, pp. 233-243, (1990)
[38]  
Kusiak A., Cheng C.H., A branch and bound algorithm for solving the group technology problem, Annals of Operations Research, 26, pp. 415-431, (1990)
[39]  
Logendran R., A workload based model for minimizing total intercell and intracell moves in cellular manufacturing, International Journal of Production Research, 28, 5, pp. 913-925, (1990)
[40]  
McAuley J., Machine grouping for efficient production, Production Engineer, 51, 2, pp. 53-57, (1972)