Browse > Article

A Machine Cell Formation Algorithm Using Network Partition  

Choi Seong-Hoon (상명대학교 공과대학 산업정보시스템공학전공)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.27, no.3, 2004 , pp. 106-112 More about this Journal
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
group technology; machine cell formation; network; k-way partition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B.W. Kernighan and S. Lin, 'An Efficient Heuristic Procedure for Partitioning Graphs', The Bell System Technical Journal, Vol. 49, pp.291-307, 1970
2 강맹규, 네트워크와 알고리즘, 박영사, 1995
3 M.P. Groover, Automation, Production Systems and Computer Aided Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1980
4 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   DOI
5 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   DOI   ScienceOn
6 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   DOI   ScienceOn
7 J.R. King and V. Narkornchai, 'Machine-Component Group Formation in Group Technology', international Journal of Production Research, Vol. 20, pp. 117-133, 1982   DOI   ScienceOn
8 이재규, C로 배우는 알고리즘, 도서출판 세화, 1998
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 C. Park, K. Park, and M. Kim, 'An Efficient Algorithm for K-Way Partitioning of Graph', IEEE, TENCON '87, Seoul, pp. 463-466, 1986
13 최성훈, '기계 그룹 형성 문제의 최적해', 한국산업경영시스템학회, 2004. (논문 심사중)
14 조진윤과 조준동, '전력량 감축을 위한 회로 분할', 정보과학회논문지(A), 제25권11호, pp. 1327-1338, 1998