Title :
Modified ART1 neural networks for cell formation using production data
Author :
Ponnambalam, S.G. ; SudhakaraPandian, R. ; Mahapatra, S.S. ; Saravanasankar, S.
Author_Institution :
Sch. of Eng., Monash Univ., Petaling Jaya
Abstract :
In the present work, an attempt has been made to form disjoint machine cells using modified ART1 (adaptive resonance theory) to handle the real valued workload matrix. The methodology first allocates the machines to various machine cells and then parts are assigned to those cells with the aid of degree of belongingness through a membership index. The proposed algorithm uses a supplementary procedure to effectively take care of the problem of generating cells with single machine that may be encountered at times. A modified grouping efficiency (MGE) is proposed to measure the performance of the clustering algorithm. The results of modified ART1 algorithm are compared with the results obtained from K-means clustering and genetic algorithm. The modified ART1 results are also compared with the literature results in terms of number of exceptional elements. The performance of the proposed algorithm is tested with genetic algorithm and K-means clustering algorithm. The results distinctly indicate that the proposed algorithm is quite flexible, fast and efficient in computation for cell formation problems and can be applied in industries with convenience.
Keywords :
ART neural nets; cellular manufacturing; pattern clustering; production engineering computing; ART1 neural network algorithm; K-means clustering algorithm; adaptive resonance theory; cellular manufacturing; disjoint machine cell formation; genetic algorithm; machine allocation; membership index; modified grouping efficiency; production data; Artificial neural networks; Cellular manufacturing; Clustering algorithms; Genetic algorithms; Graph theory; Group technology; Machinery production industries; Mass production; Neural networks; Resonance; Adaptive Resonance Theory Networks; Cell formation; Grouping efficiency; K-means clustering;
Conference_Titel :
Automation Science and Engineering, 2008. CASE 2008. IEEE International Conference on
Conference_Location :
Arlington, VA
Print_ISBN :
978-1-4244-2022-3
Electronic_ISBN :
978-1-4244-2023-0
DOI :
10.1109/COASE.2008.4626507