Growing hierarchical self-organizing map computation approach for clustering in cellular manufacturing

被引:1
作者
Chattopadhyay, Manojit [1 ]
Das, Nityananda [2 ]
Dan, Pranab K. [3 ]
Mazumdar, Sitanath [4 ]
机构
[1] Pailan Coll Management Technol, Dept Comp Applicat, Kolkata, India
[2] JK Coll, Dept Phys, Purulia, W Bengal, India
[3] West Bengal Univ Technol, Sch Engn, Ind Engn & Management, Kolkata, India
[4] Univ Calcutta, Fac Counsel PG Studies Commerce, Social Welf & Business Management, Kolkata 700027, India
关键词
cellular manufacturing system; growing hierarchical self-organizing map; operation sequence; group technology efficiency; clustering;
D O I
10.1080/10170669.2012.665396
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This article focuses on approach that provides visualization of machine-part clustering in cellular manufacturing system based on sequence of operation. We propose a novel cell formation approach, namely the growing hierarchical self-organizing map (GHSOM), for dealing with 14 benchmark problems from literature. The performance of the proposed algorithm is tested with the problem data sets and the results are compared using the group technology efficiency (GTE) and computational time with the existing traditional clustering algorithms. It is found that the proposed algorithm resulted in an increase in GTE in most of the problem data sets, and the outputs of cell formation are either superior or same as existing methods. The outputs of the experiments conducted in this research lead us to the conclusion that the GHSOM is a promising alternative cell formation algorithm owing to its adaptive architecture and the ability to expose the hierarchical structure of data.
引用
收藏
页码:181 / 192
页数:12
相关论文
共 57 条
[1]   Machine cell formation for production management in cellular manufacturing systems [J].
Alhourani, Farouq ;
Seifoddini, Hamid .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (04) :913-934
[2]  
Ampazis N, 2004, COMPUTATIONAL MANAGE, V1, P275
[3]  
[Anonymous], SELF ORGANIZING MAPS
[4]   Industrial robot layout based on operation sequence optimisation [J].
Bu, Wanghui ;
Liu, Zhenyu ;
Tan, Jianrong .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (15) :4125-4145
[5]   Cell formation problem with consideration of both intracellular and intercellular movements [J].
Chan, F. T. S. ;
Lau, K. W. ;
Chan, L. Y. ;
Lo, V. H. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (10) :2589-2620
[6]  
Chattopadhyay M, 2011, SYST RES FORUM SRF, V5, P25, DOI [DOI 10.1142/S179396661100028X, 10.1142/S179396661100028x]
[7]   Application of visual clustering properties of self organizing map in machine-part cell formation [J].
Chattopadhyay, Manojit ;
Dan, Pranab K. ;
Mazumdar, Sitanath .
APPLIED SOFT COMPUTING, 2012, 12 (02) :600-610
[8]   Machine-part cell formation through visual decipherable clustering of self-organizing map [J].
Chattopadhyay, Manojit ;
Chattopadhyay, Surajit ;
Dan, Pranab K. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 52 (9-12) :1019-1030
[9]  
Chen M.L., 2002, J CHIN I IND ENG, V19, P62, DOI [10.1080/10170660209509205, DOI 10.1080/10170660209509205]
[10]   The growing hierarchical self-organizing map [J].
Dittenbach, M ;
Merkl, D ;
Rauber, A .
IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, :15-19