셀 생산 방식에서 자기조직화 신경망과 K-Means 알고리즘을 이용한 기계-부품 그룹형성

Abstract

One of the problems faced in implementing cellular manufacturing systems is machine-part group formation. This paper proposes machine-part grouping algorithms based on Self-Organizing Map(SOM) neural networks and K-Means algorithm in cellular manufacturing systems. Although the SOM spreads out input vectors to output vectors in the order to find the number of groups and prouping efficacy, we iterate K-Means algorithm changing k until we cannot obtain better solution. The results of using the proposed approach are compared to the best solutions reported in literature. The computational results show that the proposed approach provides a powerful means of solving the machine- part grouping problem. The proposed algorithm is applied by simple calculation, so it can be for designer to change production constraint.