대체공정이 있는 기계 - 부품 그룹의 형성 - 자기조직화 신경망을 이용한 해법 -
Machine - Part Grouping with Alternative Process Plan - An algorithm based on the self - organizing neural networks -
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
The group formation problem of the machine and part is a critical issue in the planning stage of cellular manufacturing systems. The machine-part grouping with alternative process plans means to form machine-part groupings in which a part may be processed not only by a specific process but by many alternative processes. For this problem, this study presents an algorithm based on self organizing neural networks, so called SOM (Self Organizing feature Map). The SOM, a special type of neural networks is an intelligent tool for grouping machines and parts in group formation problem of the machine and part. SOM can learn from complex, multi-dimensional data and transform them into visually decipherable clusters. In the proposed algorithm, output layer in SOM network had been set as one-dimensional structure and the number of output node has been set sufficiently large in order to spread out the input vectors in the order of similarity. In the first stage of the proposed algorithm, SOM has been applied twice to form an initial machine-process group. In the second stage, grouping efficacy is considered to transform the initial machine-process group into a final machine-process group and a final machine-part group. The proposed algorithm was tested on well-known machine-part grouping problems with alternative process plans. The results of this computational study demonstrate the superiority of the proposed algorithm. The proposed algorithm can be easily applied to the group formation problem compared to other meta-heuristic based algorithms. In addition, it can be used to solve large-scale group formation problems.
Abstract
The group formation problem of the machine and part is a critical issue in the planning stage of cellular manufacturing systems. The machine-part grouping with alternative process plans means to form machine-part groupings in which a part may be processed not only by a specific process but by many alternative processes. For this problem, this study presents an algorithm based on self organizing neural networks, so called SOM (Self Organizing feature Map). The SOM, a special type of neural networks is an intelligent tool for grouping machines and parts in group formation problem of the machine and part. SOM can learn from complex, multi-dimensional data and transform them into visually decipherable clusters. In the proposed algorithm, output layer in SOM network had been set as one-dimensional structure and the number of output node has been set sufficiently large in order to spread out the input vectors in the order of similarity. In the first stage of the proposed algorithm, SOM has been applied twice to form an initial machine-process group. In the second stage, grouping efficacy is considered to transform the initial machine-process group into a final machine-process group and a final machine-part group. The proposed algorithm was tested on well-known machine-part grouping problems with alternative process plans. The results of this computational study demonstrate the superiority of the proposed algorithm. The proposed algorithm can be easily applied to the group formation problem compared to other meta-heuristic based algorithms. In addition, it can be used to solve large-scale group formation problems.
참고문헌 (19)
- Adenso-Dias, B., "Machine cell formation in generalized group technology", Computers and Industrial Engineering, 41(2), pp.227~240 (2001)
- Adil, G. K., "Cell Formation Considering Alternate Routeings", International Journal of Production Research, 34(5), pp.1361~1380 (1996)
- Goldengorin, B., "Cell Formation in Industrial Engineering Theory, Algorithms and Experiments", pp.1~23 (2013), Springer
- Ham, I., "Group Technology :Production Methods in Manufacture" (1985), Kluwer-Nijhoff
- Jeon, Y. D., "A Self-Organizing Neural Networks Approach to Machine-Part Grouping in Cellular Manufacturing Systems", Journal of the 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)
- Kasilingam, R. G., "Cell Formation in the Presence of Alternate Process Plans in Flexible Manufacturing Systems", Production Planning and Control, 2(2), pp.135~141 (1991)
- Kohonen, T., "Self-organized formation of topologically correct feature maps", Biological Cybernetics, 43, 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)
- Kusiak, A., "Similarity coefficient algorithms for solving the group technology problem", International Journal of Production Research, 30(11), pp.2633~2646 (1992)
- Kusiak, A., "Computational Intelligence in Design and Manufacturing", pp.294~346 (2000), Wiley and Sons
- Kusiak, A., "The generalized group technology concept", International Journal of Production Research, 25(4), pp.561~569 (1987)
- Logendran, R., "Tabu Search-Based Heuristics for Cellular Manufacturing Systems in the Presence of Alternative Process plans", International Journal of Production, 32(2), pp.273~297 (1994)
- Moon, Y. B., "Generalized Part Family Formation Using Neural Network Techniques", Journal of Manufacturing Systems, 11(3), pp.149~159 (1992)
- Nagi, R., "Multiple Routeings and Capacity Considerations in Group Technology Applications", International Journal of Production Research, 28(12), pp.2243~2257 (1990)
- Sankaran, S., "An Integrated Approach to Cell Formation and Part Routing in Group Technology Manufacturing Systems", Engineering Optimization, 16(3), pp.235~245 (1990)
- Sofianopoulou, S., "Manufacturing cells design with Alternative Process Plans and", or replicate machines, 1999, pp.37(3), 707~720
- Won, Y. K., "Multiple Criteria Clustering Algorithm for Solving the Group Technology Problem with Multiple Process Routings", Computers and Industrial Engineering, 32(1), pp.207~220 (1997)
- Wu, T. H., "Hybrid Simulated Annealing Algorithm with Mutation Operator to the Cell Formation Problem with Alternative Process Routings", Expert Systems with Applications, 32(2), pp.3652~3661 (2009)