대한산업공학회지 (Journal of Korean Institute of Industrial Engineers)

  • 제28권4호
  • /
  • Pages.360-367
  • /
  • 2002
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지

자기조직화 신경망에 근거한 2단계 기계-부품 그룹형성 알고리듬

Two-phase Machine-Part Group Formation Algorithm Based on Self-Organizing Maps

  • 이종섭 (양산대학 컴퓨터인터넷정보과) ;
  • 전용덕 (동양대학교 산업공학과) ;
  • 강맹규 (한양대학교 산업공학과)
  • Lee, Jong-Sub (Department of Computer Internet Information, Yangsan College) ;
  • Jeon, Yong-Deok (Department of Industrial Engineering, Dongyang University) ;
  • Kang, Maing-Kyu (Department of Industrial Engineering, Hanyang University)
  • 발행 : 2002.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The machine-part group formation is to group the sets of parts having similar processing requirements into part families, and the sets of machines needed to process a particular part family into machine cells. The purpose of this study is to develop a two-phase machine-part group formation algorithm based on Self-Organizing Maps (SOM). In phase I, it forms machine cells from the machine-part incidence matrix by means of SOM whose output layer is one-dimension and the number of output nodes is the twice as many as the number of input nodes in order to spread out the input vectors. In phase II, it generates part families which are assigned to machine cells by means of machine ratio related with processing part and it gives machine-part group formation. The proposed algorithm performs remarkably well in comparison with many well-known algorithms for the machine-part group formation problems.

키워드

참고문헌

  1. Jeon, Y-D. and Kang, M-K. (1998), A Self-Organizing Neural Networks Approach to Machine-Part Grouping in Cellular Manufacturing Systems, Journal of the Society of Korea Industrial and Systems Engineering, 21(48), 123-132
  2. Arvindi, B. and Irani, S. A. (1994), Principle component analysis for evaluating the feasibility of cellular manufacturing without initial machine-part matrix clustering, International Journal of Production Research, 32(8), 1909-1938 https://doi.org/10.1080/00207549408957050
  3. Ben Arieh, D. and Chang, P. T. (1994), An extension to p-median group technology algorithm, Computers and Operations Research, 21(1), 101-114 https://doi.org/10.1016/0305-0548(94)90065-5
  4. Boctor, F. F. (1991), A linear formation of the machine-part cell formation problem, International Journal of Production Research, 29(2), 343-356 https://doi.org/10.1080/00207549108930075
  5. Burbidge, J. L. (1971), Production flow analysis, The Production Engineer, 50(4), 138-152
  6. Carpenter, G. A. and Grossberg, S. (1988), The ART of adaptive pattern recognition by a self-organizing neural network, IEEE Computer, 21(3), 77- 88
  7. Carrie, A. S. (1973), Numerical taxonomy applied to group technology and plant layout, International Journal of Production Research, 11(1), 399-416
  8. Chan, H. M. and Milner, D. A. (1982), Direct clustering algorithm for group formation in cellular manufacturing, Journal of Manufacturing Systems, 1(1), 65-75 https://doi.org/10.1016/S0278-6125(82)80068-X
  9. Chandrasekharan, M. P. and Rajagopalan, R. (1986), MODROC: An extension of rank order clustering for group technology, International Journal of Production Research, 24(5), 1221-1233 https://doi.org/10.1080/00207548608919798
  10. Chandrasekharan, M. P. and Rajagopalan, R. (1987), ZODIAC: An algorithm for concurrent formation of part-families and machine-cells, International Journal of Production Research, 25(6), 835-850 https://doi.org/10.1080/00207548708919880
  11. Chandrasekharan, M. P. and Rajagopalan, R. (1989), Groupability: An analysis of the properties of binary data matrices for group technology, International Journal of Production Research, 27(6), 1035-1052 https://doi.org/10.1080/00207548908942606
  12. Cheng, C. H, Madan, M. S. and Motwani, J. (1996), Designing cellular manufacturing systems by a truncated tree search, International Journal of Production Research, 34(2), 349-361 https://doi.org/10.1080/00207549608904907
  13. Crama, Y. and Oosten, M. (1996), Models for machine-part grouping in cellular manufacturing, International Journal of Production Research, 34(6), 1693-1713 https://doi.org/10.1080/00207549608904991
  14. Gupta, Y. P., Gupta, M. C., Kumar, A. and Sundram, C. (1995), Minimizing total intercell and intracell moves in cellular manufacturing: A genetic algorithm approach, International Journal of Production Research, 8(2), 92-101
  15. Ham, I., Hitomi, K. and Yoshida, T. (1985), Group Technology: Production Methods in Manufacture, Kluwer-Nijhoff, Boston, MA
  16. 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-1367 https://doi.org/10.1080/00207549208942961
  17. Kaparthi, S., Suresh, N. C. and Cervany, R. P. (1993), An improved neural network leader algorithm for part-machine grouping in group technology, European Journal of Operational Research, 69(3), 342-356 https://doi.org/10.1016/0377-2217(93)90020-N
  18. King, J. R. (1980), Machine-component group formation in production flow analysis: An approach using a rank order clustering algorithm, International Journal of Production Research, 18(2), 213-232 https://doi.org/10.1080/00207548008919662
  19. 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 https://doi.org/10.1080/00207548208947754
  20. Kohonen, T. (1984), Self-organization and association memory, Springer, Berlin
  21. Kulkarni, U. R. and Kiang, M. Y. (1995), Dynamic grouping of parts in flexible manufacturing systems: A self organizing neural networks approach, European Journal of Operational Research, 84(2), 192-212
  22. Kumar, C. S. and Chandrasekharan, M. P. (1990), Grouping efficacy: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology, International Journal of Production Research, 28(2), 233-243 https://doi.org/10.1080/00207549008942706
  23. Kusiak, A. (1990), Intelligent Manufacturing Systems, Prentice Hall, Englewood Cliffs, New Jersey
  24. Kusiak, A. and Cho, M. (1992), Similarity coefficient algorithms for solving the group technology problem, International Journal of Production Research, 30(11), 2633-2646 https://doi.org/10.1080/00207549208948181
  25. Kusiak, A. and Chow, W. S. (1987), Efficient solving of the group technology problem, Journal of Manufacturing Systems, 6(2), 117-124 https://doi.org/10.1016/0278-6125(87)90035-5
  26. Logendran, R. and Ranakrishna, P. (1997), A methodology for simultaneously dealing with machine duplication and part subcontracting in cellular manufacturing systems, Computers and Operations Research, 24(2), 97-116 https://doi.org/10.1016/S0305-0548(96)00044-5
  27. McAuley, J. (1972), Machine grouping for efficient production, The Production Engineer, 51(2), 53-57
  28. Sandbothe, R. A. (1998), Two observations on the grouping efficacy measure for goodness of block diagonal forms, International Journal of Production Research, 36(11), 3217-3222 https://doi.org/10.1080/002075498192373
  29. Sarker, B. R. (2001), Measure of grouping efficiency in cellular manufacturing systems, European Journal of Operational Research, 130(4), 588-611
  30. Seifoddini, H. K. (1989), Single linkage versus average linkage clustering in machine cell formation application, Computers and Industrial Engineering, 16(3), 419-426 https://doi.org/10.1016/0360-8352(89)90160-5
  31. Srinivasan, G., Narendran. T. T. and Mahadevan, B. (1990), An assignment model for the part families problem in group technology, International Journal of Production Research, 28(1), 145-152 https://doi.org/10.1080/00207549008942689
  32. Vannelli, A. and Kumar, K. R. (1986), A method for finding minimal bottleneck cells for grouping part-machine families, International Journal of Production Research, 24(2), 387-400 https://doi.org/10.1080/00207548608919736
  33. Ventura, J. A., Chen, A. A. and Wu, C. H. (1990), Grouping parts and tools in flexible manufacturing systems production planning, International Journal of Production Research, 28(6), 1039-1056 https://doi.org/10.1080/00207549008942774
  34. Viswanathan, S. (1996), Anew approach for solving the p-median problem in group technology, International Journal of Production Research, 34(10), 2691-2700 https://doi.org/10.1080/00207549608905053