Journal of Ocean Engineering and Technology (한국해양공학회지)

Korean Society of Ocean Engineers (한국해양공학회)
권호 표지

A Study on Cutting Path Optimization Using Genetic Algorithm

유전자 알고리즘을 이용한 부재 절단 경로 최적화

  • Park, Ju-Yong (Division of Naval Architecture and Ocean Systems Engineering, Korea Maritime University) ;
  • Seo, Jeong-Jin (Division of Naval Architecture and Ocean Systems Engineering, Korea Maritime University)
  • 박주용 (한국해양대학교 조선해양시스템공학부) ;
  • 서정진 (한국해양대학교 조선해양시스템공학부)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Nesting and cutting path optimization have a great effect on the improvement of productivity in many industries such as shipbuilding, automotive, clothing, and so on. However, few researches have been carried out for the optimization of a cutting path algorithm. This study proposed a new method for cutting optimization using gravity center of cutting pieces and a genetic algorithm. The proposed method was tested for a sample plate including many different shapes of cutting pieces and compared to 2 other conventional methods. The test results showed that the new method had the shortest cutting path and the best effectiveness among the 3 methods.

Keywords

References

  1. 방기범 (1989). 판재 소모를 최소화하는 이차원형상의 최적 배치, 서울대학교 기계설계학과 대학원 박사학위논문, pp 3-15
  2. 이철수, 강현구, 박광렬 (1997). "CAD 데이터를 이용한 플랫바의 네스팅 및 가공데이터 생성의 자동화", 선박설계연구발표회논문집, pp 4-1~4-10
  3. 한윤근 (2000). 임의 형상 부재의 자동 네스팅 시스템에 대한 연구, 서울대학교 조선해양공학과 박사학위논문, pp 3-9
  4. 한국찬, 나석주 (1996). "레이져 절단공정에서의 토치 경로 생성에 관한 연구", 대한기계학회 논문집, Vol 20, No 6, pp 1827-1835
  5. 한윤근, 장창두 (2000). "개선된 유전자 알고리즘을 이용한 부재절단경로 최적화에 관한 연구", 대한조선학회논문집, Vol 20, No 3, pp 90-98
  6. 박주용 (2004). "선박 곡블록의 경사 필렛 이음부의 적정 용접조건 (I)", 한국해양공학회지, Vol 18, No 6, pp 79-83
  7. 강현진 (2005). 유전자 알고리즘을 이용한 조선 소조립 로봇용접 공정 최적화 및 3D 시뮬레이션을 통한 검증, 한국해양대학교 조선해양시스템공학과 대학원 석사학위논문, pp 17-29
  8. 박주용, 서정진, 강현진 (2009). "유전자 알고리즘을 이용한 조선 소조립 로봇용접공정의 최적화", 대한용접접합학회지, Vol 27, No 2, pp 57-62 https://doi.org/10.5781/KWJS.2009.27.2.057
  9. 기타노 히로아키, 조성배 (1996). 유전자 알고리즘, 대청정보시스템, pp 87-101
  10. 박성수, 박해영 (2001). C++로 구현한 유전자 알고리즘, 한올출판사, pp 201-223
  11. Adachi, N. (1987). Framework of Mutation Model for Evolution in the Ecological Model World 'Game World', ILAS-SIS Research Report, No 74
  12. Applegate, D.L., Bixby, R.E., Chv$\acute{a}$tal, V. and Cook, W.J. (2006). The Traveling Salesman Problem: A Computational Study, Princeton University Press. ISBN 978-0-691-12993-8
  13. Gutin, G., Yeo, A. and Zverovich, A. (2002). "Traveling Salesman Should Not be Greedy: Domination Analysis of Greedy-type Heuristics for the TSP", Discrete Applied Mathematics 117
  14. Mitchell, J. (1999). "Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-time Approximation Scheme for Geometric TSP, k-MST, and Related Problems", SIAM Journal on Computing, 28 https://doi.org/10.1137/S0097539796309764