Application of Cluster Analysis to Cellular Manufacturing

作者: Yong Yin , Ikou Kaku , Jiafu Tang , JianMing Zhu

DOI: 10.1007/978-1-84996-338-1_9

关键词: Data miningCellular manufacturingProcess (engineering)Taxonomy (general)Computer scienceJaccard indexIdentification (information)Similarity (network science)Cluster analysisStability (learning theory)

摘要: The primary motivation for adopting cellular manufacturing is the globalization and intense competition in current marketplace. initial step design of a system identification part families machine groups forming cells so as to process each family within group with minimum intercellular movements parts. One methodology use similarity coefficients conjunction clustering procedures. In this chapter, we give comprehensive overview discussion developed date solving cell formation problem. Despite previous studies indicated that coefficients-based method (SCM) more flexible than other methods, none has explained reason why SCM flexible. This chapter tries explain explicitly. To summarize various coefficients, develop taxonomy clarify definition usage designing systems. Existing (dissimilarity) far are mapped onto taxonomy. Additionally, production information based discussed historical evolution these outlined. Although many have been proposed, very fewer comparative done evaluate performance coefficients. compare twenty well-known More two hundred numerical problems, which selected fromthe literature or generated deliberately, used study. Nine measures evaluating goodness solutions. Two characteristics, discriminability stability tested under different data conditions. From results, three found be discriminable; Jaccard most stable coefficient. Four not recommendable due their poor performances.

参考文章(183)
Charles Mosier, Larry Taube, The facets of group technology and their impacts on implementation—A state-of-the-art survey Omega-international Journal of Management Science. ,vol. 13, pp. 381- 391 ,(1985) , 10.1016/0305-0483(85)90066-0
K. Ravi Kumar, Andrew Kusiak, Anthony Vannelli, Grouping of parts and components in flexible manufacturing systems European Journal of Operational Research. ,vol. 24, pp. 387- 397 ,(1986) , 10.1016/0377-2217(86)90032-9
WARREN J. BOE, CHUN HUNG CHENG, A close neighbour algorithm for designing cellular manufacturing systems International Journal of Production Research. ,vol. 29, pp. 2097- 2116 ,(1991) , 10.1080/00207549108948069
RONALD G. ASKIN, HASSAN M. SELIM, ASOO J. VAKHARIA, A METHODOLOGY FOR DESIGNING FLEXIBLE CELLULAR MANUFACTURING SYSTEMS Iie Transactions. ,vol. 29, pp. 599- 610 ,(1997) , 10.1080/07408179708966369
G. Jayakrishnan Nair, T.T. Narendran, CASE: A clustering algorithm for cell formation with sequence data International Journal of Production Research. ,vol. 36, pp. 157- 180 ,(1998) , 10.1080/002075498193985
O Felix Offodile, Machine grouping in cellular manufacturing Omega-international Journal of Management Science. ,vol. 21, pp. 35- 52 ,(1993) , 10.1016/0305-0483(93)90037-L
O. Felix Offodile, John Grznar, Part family formation for variety reduction in flexible manufacturing systems International Journal of Operations & Production Management. ,vol. 17, pp. 291- 304 ,(1997) , 10.1108/01443579710159914
Andrew Kusiak, Sunderesh S. Heragu, The facility layout problem European Journal of Operational Research. ,vol. 29, pp. 229- 251 ,(1987) , 10.1016/0377-2217(87)90238-4
O. Felix Offodile, Abraham Mehrez, John Grznar, Cellular manufacturing: A taxonomic review framework Journal of Manufacturing Systems. ,vol. 13, pp. 196- 220 ,(1994) , 10.1016/0278-6125(94)90005-1