An improved ART neural net for machine cell formation

被引:8
作者
Chen, DS
Chen, HC
Park, JM
机构
[1] Industrial Engineering, University of Alabama, Tuscaloosa, AL
[2] Computer Science, University of Alabama, Tuscaloosa, AL
关键词
cell formation; neural network; ART; cellular manufacturing;
D O I
10.1016/0924-0136(96)02457-0
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Several researchers have applied the Adaptive Resonance Theory (ART) neural network for solving the machine cell formation problem. The standard ART1 algorithm is efficient, but its solution quality is dependent on the input order of the machine-part matrix, especially in the presence of ill-structured data. To alleviate this problem, pre-processing and/or post-processing heuristics have been added to the standard algorithm. This paper presents an alternative algorithm which modifies the standard ART1 in two ways: (1) it inputs bipolar vectors instead of binary vectors as given in the original machine-part matrix, and (2) it incorporates performance criteria into the algorithm. The results show that the modified algorithm yields an equally good or better solution than do the existing ones on a set of published examples.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 15 条
[1]   A CLOSE NEIGHBOR ALGORITHM FOR DESIGNING CELLULAR MANUFACTURING SYSTEMS [J].
BOE, WJ ;
CHENG, CH .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (10) :2097-2116
[2]  
Chan H.M., 1982, Journal of Manufacturing Systems, V1, P65, DOI [10.1016/S0278-6125(82)80068-X, DOI 10.1016/S0278-6125(82)80068-X]
[3]   AN IDEAL SEED NON-HIERARCHICAL CLUSTERING-ALGORITHM FOR CELLULAR MANUFACTURING [J].
CHANDRASEKHARAN, MP ;
RAJAGOPALAN, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (02) :451-464
[4]  
CHEN SJ, 1995, INT J PROD RES, V33, P293, DOI 10.1080/00207549508930150
[5]  
DAGLI C, 1992, ROBOTICS MANUFACTURI, V4
[6]  
Fausett L. V., 1993, FUNDAMENTALS NEURAL
[7]   A UNIFIED GROUP TECHNOLOGY IMPLEMENTATION USING THE BACKPROPAGATION LEARNING RULE OF NEURAL NETWORKS [J].
KAO, Y ;
MOON, YB .
COMPUTERS & INDUSTRIAL ENGINEERING, 1991, 20 (04) :425-437
[8]   A NEURAL NETWORK SYSTEM FOR SHAPE-BASED CLASSIFICATION AND CODING OF ROTATIONAL PARTS [J].
KAPARTHI, S ;
SURESH, NC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (09) :1771-1784
[9]   MACHINE COMPONENT CELL-FORMATION IN GROUP TECHNOLOGY - A NEURAL NETWORK APPROACH [J].
KAPARTHI, S ;
SURESH, NC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (06) :1353-1367
[10]   EFFICIENT SOLVING OF THE GROUP TECHNOLOGY PROBLEM [J].
KUSIAK, A ;
CHOW, WS .
JOURNAL OF MANUFACTURING SYSTEMS, 1987, 6 (02) :117-124