자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬

• 영문명: Machine Layout Decision Algorithm for Cell Formation Problem Using Self-Organizing Map
• 발행기관: 한국산업경영시스템학회
• 저자명: 전용덕(Yong-Deok Jeon)
• 간행물 정보: 『산업경영시스템학회지』제42권 제2호, 94~103쪽, 전체 10쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2019.06.30

영문 초록

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.

목차

1. 서 론

2. LCFP의 효율성 평가 척도

3. 자기 조직화 신경망

4. 제안하는 알고리듬

5. 수치예제

6. 실험 결과와 분석

7. 결 론

키워드

Cell Formation Machine Layout Self-Organizing Map Flow Matrix