자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬 = Machine Layout Decision Algorithm for Cell Formation Problem Using Self-Organizing Map

다국어 초록 (Multilingual Abstract)

Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.

목차 (Table of Contents)

• 1. 서 론 2. LCFP의 효율성 평가 척도 3. 자기 조직화 신경망 4. 제안하는 알고리듬 5. 수치예제 6. 실험 결과와 분석 7. 결 론

참고문헌 (Reference)

1 이상운, "셀 형성 문제의 기계배치순서 결정 알고리즘" 한국컴퓨터정보학회 21 (21): 47-54, 2016

2 전용덕, "대체공정이 있는 기계 - 부품 그룹의 형성 - 자기조직화 신경망을 이용한 해법 -" 한국산업경영시스템학회 39 (39): 83-89, 2016

3 Kohonen, T., "Self-organized formation of topologically correct feature maps" 43 (43): 59-69, 1982

4 Nouri, H., "Metaheuristic Techniques on Cell For mation in Cellular Manufacturing System" 1 (1): 49-54, 2013

5 Mutingi, M., "Manufacturing System, Chapter 10. Integrated Cellular Manufacturing System Design and Layout Using Group Genetic Algorithms"

6 Jeon, Y. D., "Grouping of parts reflecting changes of manufacturing conditions : An algorithm based on the self-organizing neural networks" 3 (3): 241-251, 1998

7 Kumar, C. S., "Grouping efficacy : A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology" 28 (28): 233-243, 1990

8 Ham, I., "Group Technology :Production Methods in Manufacture" Kluwer-Nijhoff 1985

9 Murugan, M., "Formation of Machine Cells/Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach-A Comparative Study" 5 (5): 199-212, 2011

10 Mahadavi, I., "CLASS : An Algorithm for Cellular Manufacturing System and Layout Design Using Sequence Data" 24 (24): 488-497, 2008

11 Nair, G. J., "CASE : A Clustering Algorithm for Cell Formation with Sequence Data" 36 (36): 157-179, 1998

12 Tam, K. Y., "An Operation Sequence Based Similarity Coefficient for Part Family Formations" 9 (9): 55-68, 1988

13 Goncalves, J. F., "An Evolutionary Algorithm for Manufacturing Cell Formation" 47 (47): 247-273, 2004

14 Harhalakis, G., "An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applications" 28 (28): 185-198, 1990

15 Jeon, Y. D., "A Self-Organizing Neural Networks Approach to Machine-Part Grouping in Cellular Manufacturing Systems" 21 (21): 123-132, 1998

16 Teymourian, E., "A New Cell Formation Model Using Sequence Data and Handling Cost Factors" 22-24, 2011

17 Diaz, J. A., "A GRASP Heuristic for the Manufacturing Cell Formation Problem" 20 (20): 679-706, 2012

18 Mahadavi, I., "A Flow Matrix-based Heuristic Algorithm for Cell Formation and Layout Design in Cellular Manufacturing System" 39 (39): 943-953, 2008