Investigation of Optimal Nesting Systems on a Board

판재 최적절단 시스템에 관한 연구

  • Rhee, Zhang-Kyu (Department of Mechanical Engineering, University of Incheon) ;
  • Lee, Sun-Kon (Department of Mechanical Engineering, Yuhan College)
  • Published : 2008.12.30

Abstract

This paper investigates the optimal nesting system for a board. A hybrid method is used to search the optimal solution for rectangular nesting problem. This method is composed of heuristic approach algorithm. An engineer's experience of board nesting in which a loss occurred to sheet because of various individual error and diffidence. So, item layout at resource sheet were evaluated in engineering algorithm logic in which specially designed was installed. The nesting system consists of Lisp and Visual Basic. The system was controlled by AutoCAD so as to best item batch path test.

Keywords

References

  1. 조경호, 이건우, "임의 형상의 여러 원자재 위에서의 효과적인 배치방안", 대한기계학회논문집, 19, 8 (1995) : pp. 1854-1868
  2. 한국찬 , 나석주, "신경회로망을 이용한 직사각형의 최적배치에 관한 연구", 대한기계학회 1993 춘추학술대회 논문집, 1, 1 (1993) : pp. 954-957
  3. 한국찬, 나석주, "레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘", 대한용접.접합학회지, 12, 2 (1994) : pp. 11-19
  4. 임성국, 양성모, 고석호, 김현정, 한관희, "2차원 공간에서의 휴리스틱 배치 알고리즘 및 구현에 관한 연구", 한국CAD/CAM학회논문집, 4, 3 (1999) : pp. 53-59
  5. 이강걸, 노상도, 강형석, 강성재, 허준, "디지털 가상공장을 이용한 자재 배치 효율화에 관한 연구", 한국CAD/CAM학회 2006 학술발표회논문집, (2006) : 486-491