DOI QR코드

DOI QR Code

Machine Cell Formation using A Classification Neural Network

  • Lee, Kyung-Mi (School of Computer Science and Systems Engineering, Kyushu Institute of Technology) ;
  • Lee, Keon-Myung (School of Electric and Computer Engineering, ChungBuk National University and Advanced Information Technology Research Center(AITrc))
  • 발행 : 2004.06.01

초록

The machine cell formation problem is the problem to group machines into machine families and parts into part families so as to minimize bottleneck machines, exceptional parts, and inter-cell part movements in cellular manufacturing systems and flexible manufacturing systems. This paper proposes a new machine cell formation method based on the adaptive Hamming net which is a kind of neural network model. To show the applicability of the proposed method, it presents some experiment results and compares the method with other cell formation methods. From the experiments, we observed that the proposed method could produce good cells for the machine cell formation problem.

키워드

참고문헌

  1. R. P. Lippman, An Introduction to computing with neural nets, IEEE ASSP Magazine, Vol.4, pp.4-22, 1987 https://doi.org/10.1109/MASSP.1987.1165575
  2. S.Y. Kung, Digital Neural Networks, Prentice-Hall, 1993
  3. I. Ham, K. Hitomi, T. Yoshida, Group Technology: Applications to Production Management, Kluwer-Nijhoff, 1985
  4. A. Kusiak, Intelligent Manufacturing Systems, Prentice-Hall, Inc., 1990
  5. J. L. Burbidge, Production flow analysis, Producition Engineer, Vol.50, pp.139-152, 1971 https://doi.org/10.1049/tpe.1971.0022
  6. M. P. Chandrasaekharan, R. Rajagopalan, MODROC: an extension of rank order clustering for group technology, Int. J. of Production Research, Vol.24, pp.1221-1233, 1986 https://doi.org/10.1080/00207548608919798
  7. M. P. Chandrasaekharan, R. Rajagopalan, GROUPABILITY: an analysis of the properties of binary data matrixes for group technology, Int. J. of Production Research, Vol.27, pp.1035-1052, 1989 https://doi.org/10.1080/00207548908942606
  8. G. Srinivasan, T. T. Narendran, GRAFICS: a nonhierarchical clustering algorithm for group technology, Int. J. of Production Research, Vo.29, pp.463-478, 1991 https://doi.org/10.1080/00207549108930083
  9. V. Venugopal, T.T. Narendran, Machine-cell formation through neural network models, Int. J. of Production Research, Vol.32, N.9, pp.2105-2116, 1994 https://doi.org/10.1080/00207549408957061
  10. H. Cheng-An, L. Sheng-Huu, Adaptive Hamming Net: A fast-learnning ARTl model without searching, Neural Networks, Vol.8, No-4, pp.605-618 https://doi.org/10.1016/0893-6080(94)00106-V
  11. G. Shnivasan, T. T. Narendran, and B. Mahadevan, An assignment model for the part-families problem in group technology, International Journal of Production Research, Vol 28,pp.145-152, 1990
  12. L. Stanfel, Machine clustering for economic production, Engineering Costs and Production Economics, Vol.9, pp.73-81, 1985 https://doi.org/10.1016/0167-188X(85)90012-6
  13. H.K.Seifoddini, Single linkage versus average linkage clustering in machine cells formation applications, Computers and Industrial Engineering, Vol.16, pp.419-426,1989 https://doi.org/10.1016/0360-8352(89)90160-5
  14. A.S.Carrie, Numerical Taxonomy applied to group technology and plant layout, International Journal of Production Research, Vol.ll, pp.399-416, 1973
  15. K.R.Kumar, A. Kusiak, and A. Vannelli, Grouping of parts and components in flexible manufacturing systems, European Journal of Operational Research, Vol.24, pp.387-397, 1986 https://doi.org/10.1016/0377-2217(86)90032-9
  16. H.M.Chan and D.A.Milner, Direct clustering algorithm for group formation in cellular manufacturing, journal of Manufacturing Systems, Vol.1, No.1, pp.122-128
  17. J. J. Greffenstette, Optimization of Control Parameters for Genetic Algorithms, IEEE Trans. on Systems, Man, and Cybernetics, Vol.16, No.1, pp.122-128, 1986 https://doi.org/10.1109/TSMC.1986.289288
  18. N. Hyer, U. Wemmerlov, Reorganizing the Factory: Competing Through Cellular Manufacturing, Productivity Press, Inc., 2002