자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬
Machine Layout Decision Algorithm for Cell Formation Problem Using Self-Organizing Map
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (18)
- Diaz, J. A., "A GRASP Heuristic for the Manufacturing Cell Formation Problem", Trabajos de Investigación Operativa, 20(3), pp.679~706 (2012)
- Goncalves, J. F., "An Evolutionary Algorithm for Manufacturing Cell Formation", Computers & Industrial Engineering, 47(2-3), pp.247~273 (2004)
- Ham, I., "Group Technology :Production Methods in Manufacture" (1985), Kluwer-Nijhoff
- Harhalakis, G., "An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applications", International Journal of Production Research, 28(1), pp.185~198 (1990)
- Jeon, Y. D., "A Self-Organizing Neural Networks Approach to Machine-Part Grouping in Cellular Manufacturing Systems", Journal of Society of Korea Industrial and Systems Engineering, 21(48), pp.123~132 (1998)
- Jeon, Y. D., "Grouping of parts reflecting changes of manufacturing conditions : An algorithm based on the self-organizing neural networks", Journal of the Korean Institute of Plant Engineering, 3(2), pp.241~251 (1998)
- 전용덕, "대체공정이 있는 기계 - 부품 그룹의 형성 - 자기조직화 신경망을 이용한 해법 -", 한국산업경영시스템학회지, 39(3), pp.83~89 (2016), 한국산업경영시스템학회
- Kohonen, T., "Self-organized formation of topologically correct feature maps", Biological Cybernetics, 43(1), pp.59~69 (1982)
- Kumar, C. S., "Grouping efficacy : A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology", International Journal of Production Research, 28(2), pp.233~243 (1990)
- 이상운, "셀 형성 문제의 기계배치순서 결정 알고리즘", 한국컴퓨터정보학회논문지, 21(4), pp.47~54 (2016), 한국컴퓨터정보학회
- Mahadavi, I., "CLASS : An Algorithm for Cellular Manufacturing System and Layout Design Using Sequence Data", Robotics and Computer-Integrated Manufacturing, 24(3), pp.488~497 (2008)
- Mahadavi, I., "A Flow Matrix-based Heuristic Algorithm for Cell Formation and Layout Design in Cellular Manufacturing System", International Journal of Advanced Manufacturing Technology, 39(9-10), pp.943~953 (2008)
- Murugan, M., "Formation of Machine Cells", Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach-A Comparative Study, 2011, pp.5(3), 199~212
- Nair, G. J., "CASE : A Clustering Algorithm for Cell Formation with Sequence Data", International Journal of Production Research, 36(1), pp.157~179 (1998)
- Nouri, H., "Metaheuristic Techniques on Cell For mation in Cellular Manufacturing System", Journal of Automation and Control Engineering, 1(1), pp.49~54 (2013)
- Tam, K. Y., "An Operation Sequence Based Similarity Coefficient for Part Family Formations", Journal of Manufacturing Systems, 9(1), pp.55~68 (1988)
- Teymourian, E., "A New Cell Formation Model Using Sequence Data and Handling Cost Factors", Proceedings of International Conference on Industrial Engineering and Operations Management, pp.22~24 (2011)