Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

A Machine Cell Formation Algorithm Using Network Partition

네트워크 분할 기법을 이용한 기계 그룹 형성 알고리즘

  • 최성훈 (상명대학교 공과대학 산업정보시스템공학전공)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new heuristic algorithm for the machine cell(MC) formation problem. MC formation problem is represented as an unbalanced k-way network partition and the proposed algorithm uses four stage-approach to solve the problem. Four stages are natural sub-network formation, determination of intial vertexes for each sub-network, determination of initial partition, and improvement of initial partition. Results of experiments show that the suggested algorithm provides near optimal solutions within very short computational time.

Keywords

References

  1. H.M. Selim, R.G. Askin, and A.J. Vakharia, 'Cell Formation in Group Technology: Review, Evaluation and directions for Future Research', Computers and Industrial Engineering,Vol. 34, pp. 3-20, 1998 https://doi.org/10.1016/S0360-8352(97)00147-2
  2. Y.K. Won and K.C. Lee, 'Group Technology Cell Formation Considering Operation Sequences and Production Volumes', International Journal of Production Research, Vol. 39, pp. 2755-2768, 2001 https://doi.org/10.1080/00207540010005060
  3. 조진윤과 조준동, '전력량 감축을 위한 회로 분할', 정보과학회논문지(A), 제25권11호, pp. 1327-1338, 1998
  4. K. Ravi Kumar, Andrew Kusiak, and Anthony 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
  5. B.W. Kernighan and S. Lin, 'An Efficient Heuristic Procedure for Partitioning Graphs', The Bell System Technical Journal, Vol. 49, pp.291-307, 1970
  6. C. Park, K. Park, and M. Kim, 'An Efficient Algorithm for K-Way Partitioning of Graph', IEEE, TENCON '87, Seoul, pp. 463-466, 1986
  7. M.P. Chandrasekharan and R. Rajagopalan, 'An Ideal Seed Non-Hierachical Clustering Algorithm for Cellular Manufacturing', international Journal of Production Research, Vol. 24, pp. 451-464, 1986 https://doi.org/10.1080/00207548608919741
  8. J.R. King and V. Narkornchai, 'Machine-Component Group Formation in Group Technology', international Journal of Production Research, Vol. 20, pp. 117-133, 1982 https://doi.org/10.1080/00207548208947754
  9. 최성훈, '기계 그룹 형성 문제의 최적해', 한국산업경영시스템학회, 2004. (논문 심사중)
  10. 이재규, C로 배우는 알고리즘, 도서출판 세화, 1998
  11. 강맹규, 네트워크와 알고리즘, 박영사, 1995
  12. M.P. Groover, Automation, Production Systems and Computer Aided Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1980
  13. J.R. King, 'Machine-Component Grouping in Production Flow Analysis: an Approach Using a Rank Order Clustering Algorithm', international Journal of Production Research, Vol. 18, pp. 213-232, 1980 https://doi.org/10.1080/00207548008919662
  14. T. Gupta and H. Seifoddini, 'Production Data Based Similarity Coefficient for Machine-Part grouping Decisions in the Design of a Cellular Manufacturing System', International Journal of Production Research, Vol. 28, pp. 1247-1269, 1990 https://doi.org/10.1080/00207549008942791