Abstract
The binary adaptive resonance (ART1) neural network algorithm has been successfully implemented in the past for the classifying and grouping of similar vectors from a machine-part matrix. A modified ART1 paradigm which reorders the input vectors, along with a modified procedure for storing a group's representation vectors, has proven successful in both speed and functionality in comparison to former techniques. This paradigm has been adapted and implemented on a neuro-computer utilizing 256 processors which allows the computer to take advantage of the inherent parallelism of the ART1 algorithm. The parallel implementation results in tremendous improvements in the speed of the machine-part matrix optimization. The machine-part matrix was initially limited to 65,536 elements (256×256) which is a consequence of the maximum number of processors within the parallel computer. The restructuring and modification of the parallel implementation has allowed the number of matrix elements to increase well beyond their previous limits. Comparisons of the modified structure with both the serial algorithm and the initial parallel implementation are made. The advantages of using a neural network approach in this case are discussed.
Similar content being viewed by others
References
Banerjee, K. G. and Redford, A. H. (1982) Visual inspection of components for mechanized assembly. International Journal of Production Research, 20, 545–553.
Carpenter, G. A. and Grossberg, S. (1987) A massively parallel architecture for a self-organizing neural pattern recognition machine. Computer Vision, Graphics, and Image Processing, 37, 54–115.
Dagli, C. and Huggahalli, R. (1991) Neural network approach to group technology. Knowledge Based Systems and Neural Networks—Techniques and Applications, Sharda, R., Cheung, J. Y. and Cochran, N. J. (Eds.), Elsevier, pp. 213–228.
Dagli, C. (Ed.) (1993) Artificial Neural Networks for Intelligent Manufacturing, Chapman and Hall.
Dagli, C. and Huggahalli, R. (1995a) Machine-part family formation with the adaptive resonance theory paradigm. International Journal of Production Research, 33(4), 893–913.
Dagli, C. and Huggahalli, R. (1995b) A neural network approach to group technology. Neural Networks in Design and Manufacturing, Wang, J. and Takefugi, Y. (Eds.), World Scientific, pp. 1–55.
Enke, D., Ratanapan, K. and Dagli, C. (1998) Machine-part family formation utilizing an ART1 neural network implemented on a parallel neuro-computer. International Journal of Computers and Industrial Engineering, 34(1), 189–205.
Flynn, B. B. (1987) The effects of setup time on output capacity in cellular manufacturing. International Journal of Production Research, 25(12), 1761–1772.
Groover, M. P. (1987) Automation, Production Systems and Computer Integrated Manufacturing, 2nd Edn., Prentice Hall.
Gupta, R. and Tomkins, J. A. (1982) An examination of the dynamic behavior of part families in group technology. International Journal of Production Research, 20(1), 73–86.
Huggahalli, R. (1991) A neural network approach to group technology, MS Thesis, University of Missouri-Rolla Library.
Hyer, N. L. (1984) Group Technology at Work, Society of Manufacturing Engineers.
Hyer, N. L. and Wemmerlov, U. (1989) Group technology in the US manufacturing industry: a survey of current practices. International Journal of Production Research, 27(8), 1287–1304.
Jeong, C. S. and Kim, M. H. (1990) Fast parallel simulated annealing for traveling salesman problem. Proceedings of the International Joint Conference on Neural Networks, 3, 947–953.
Kaparthi, S. and Suresh, N. C. (1992) Machine-component cell formation in group technology: a neural network approach. International Journal of Production Research, 30(6), 1353–1368.
Kerr, J. P. and Barlett, E. B. (1992) SPECT reconstruction using backpropagation neural network implemented on a massively parallel SIMD computer. Proceedings of the Fifth Annual IEEE Symposium on Computer-Based Medical System, pp. 616–623.
King, J. R. and Nakornchai, V. (1982) Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20(2), 117–133.
Kumar, K. R. and Vannelli, A. (1986) A method of finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research, 24(2), 387–400.
Malave, C. O. and Ramachandran, S. (1991) Neural network-based design of cellular manufacturing systems. Journal of Intelligent Manufacturing, 2(5), 305–314.
McCartor, H. (1991) Back propagation implementation on the adaptive solutions CNAPS neurocomputer chip. Advances in Neural Information Processing System 3, Lippman, R. P. (Ed.), 1028–1031.
Moon, Y. (1990) Interactive activation and competition model for machine-part family formation. Proceedings of the International Joint Conference on Neural Networks, Washington D.C., 2, II–667–670.
Papadourakis, G. M., Heileman, G. L. and Georgiopoulos, M. (1989) A parallel implementation of the hop®eld network on GAPP processors. Proceedings of the International Joint Conference on Neural Networks, 2, 582.
Ratanapan K. and Dagli, C. H. (1995) Implementation of ART1 Architecture on a CNAPS neuro-computer. Proceedings of SPIE, Applications and Science of Artificial Neural Networks, 1, 104–110.
Sahay, A. K. and Seifoddini, H. (1987) An algorithm for forming machine-component cell in group technology. Proceedings of the 9th International Conference on Production Research, 1, 1314–1321.
Seifoddini, H. and Wolfe, P. M. (1986) Application of the similarity coefficient method in group technology. IIE Transactions, pp. 271–277.
Seifoddini, H. (1989a) A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications. International Journal of Production Research, 27(2), 1161–1165.
Seifoddini, H. (1989b) Duplication process in machine cells formation in group technology. IIE Transactions, pp. 382–388.
Simpson, P. K. (1990) Artificial Neural Systems-Foundations, Paradigms, Applications and Implementations, Pergamon Press, 1st Edn.
Wasserman, P. D. (1989) Neural Computing-Theory and Practice, Van Nostrand Reinhold.
Wei, J. C. and Gaither, N. (1990) An optimal model for cell formation decisions. Decision Sciences, 21(2), 243–257.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Enke, D., Ratanapan, K. & Dagli, C. Large machine-part family formation utilizing a parallel ART1 neural network. Journal of Intelligent Manufacturing 11, 591–604 (2000). https://doi.org/10.1023/A:1026508623947
Issue Date:
DOI: https://doi.org/10.1023/A:1026508623947