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 A* 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
1. 서론
2. 배경연구
3. 금속 그레이팅 생산 공정
4 . A* 알고리즘의 적용
5. 휴리스틱 평가함수
6. 시뮬레이션 결과
7. 결론
참고문헌