Browse > Article

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)
Publication Information
Journal of Ocean Engineering and Technology / v.23, no.6, 2009 , pp. 67-70 More about this Journal
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
Optimizartion; Cutting path; Genetic algorithm; Center of figure; Vertex;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 한윤근, 장창두 (2000). "개선된 유전자 알고리즘을 이용한 부재절단경로 최적화에 관한 연구", 대한조선학회논문집, Vol 20, No 3, pp 90-98
2 Adachi, N. (1987). Framework of Mutation Model for Evolution in the Ecological Model World 'Game World', ILAS-SIS Research Report, No 74
3 기타노 히로아키, 조성배 (1996). 유전자 알고리즘, 대청정보시스템, pp 87-101
4 박성수, 박해영 (2001). C++로 구현한 유전자 알고리즘, 한올출판사, pp 201-223
5 방기범 (1989). 판재 소모를 최소화하는 이차원형상의 최적 배치, 서울대학교 기계설계학과 대학원 박사학위논문, pp 3-15
6 박주용 (2004). "선박 곡블록의 경사 필렛 이음부의 적정 용접조건 (I)", 한국해양공학회지, Vol 18, No 6, pp 79-83
7 박주용, 서정진, 강현진 (2009). "유전자 알고리즘을 이용한 조선 소조립 로봇용접공정의 최적화", 대한용접접합학회지, Vol 27, No 2, pp 57-62   DOI
8 한윤근 (2000). 임의 형상 부재의 자동 네스팅 시스템에 대한 연구, 서울대학교 조선해양공학과 박사학위논문, pp 3-9
9 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
10 강현진 (2005). 유전자 알고리즘을 이용한 조선 소조립 로봇용접 공정 최적화 및 3D 시뮬레이션을 통한 검증, 한국해양대학교 조선해양시스템공학과 대학원 석사학위논문, pp 17-29
11 이철수, 강현구, 박광렬 (1997). "CAD 데이터를 이용한 플랫바의 네스팅 및 가공데이터 생성의 자동화", 선박설계연구발표회논문집, pp 4-1~4-10
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 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   DOI
14 한국찬, 나석주 (1996). "레이져 절단공정에서의 토치 경로 생성에 관한 연구", 대한기계학회 논문집, Vol 20, No 6, pp 1827-1835