Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)
- Volume 14 Issue 4
- /
- Pages.1-8
- /
- 2005
- /
- 1225-5904(pISSN)
Application of A* Algorithm to solve a Cutting Problem in Metal Manufacturing Process
A* 알고리즘을 적용한 금속 그레이팅 생산 공정에서의 절단문제 해결
Abstract
In a metal grating manufacturing process, the cutting operation allocates the gratings and cut them out from given panels or a plate sheets. Before the cutting operation an operator generates a cutting plan. The cutting plan should decide how pieces of metal rectangles i.e., gratings, are allocated and cut from the panel. This plan generation is a deal of weight on the production cost. the generation of cutting plan is similar to the general two-dimensional cutting problem. In this paper, we first define cutting problem and Af algorithm of Artificial Intelligence to solve the problem. Also, through a simulation, we compare the proposed cutting algorithm to an existing method in terms of material loss