유전자 알고리즘을 이용한 부재 절단 경로 최적화
A Study on Cutting Path Optimization Using Genetic Algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (14)
- 방기범, "판재 소모를 최소화하는 이차원형상의 최적 배치", 박사, 기계설계학과, pp.1989
- 이철수, "CAD 데이터를 이용한 플랫바의 네스팅 및 가공데이터 생성의 자동화", 선박설계연구발표회논문집, pp.4-1~4-10 (1997)
- 한윤근, "임의 형상 부재의 자동 네스팅 시스템에 대한 연구", 박사, 조선해양공학과, pp.2000
- 한국찬, "레이져 절단공정에서의 토치 경로 생성에 관한 연구", 대한기계학회 논문집, 20(6), pp.1827~1835 (1996)
- 한윤근, "개선된 유전자 알고리즘을 이용한 부재절단경로 최적화에 관한 연구", 대한조선학회논문집, 20(3), pp.90~98 (2000)
- 박주용, "선박 곡블록의 경사 필렛 이음부의 적정 용접조건(Ⅰ)", 한국해양공학회지, 18(6), pp.79~83 (2004), 한국해양공학회
- 강현진, "유전자 알고리즘을 이용한 조선 소조립 로봇용접 공정 최적화 및 3D 시뮬레이션을 통한 검증", 석사, 조선해양시스템공학과, pp.2005
- 박주용, "유전자 알고리즘을 이용한 조선 소조립 로봇용접공정의 최적화", 대한용접접합학회지, 27(2), pp.57~62 (2009), 대한용접접합학회
- 기타노 히로아키, "유전자 알고리즘", pp.87~101 (1996), 대청정보시스템
- 박성수, "C++로 구현한 유전자 알고리즘", pp.201~223 (2001), 한올출판사
- Framework of Mutation Model for Evolution in the Ecological Model World 'Game World', "Adachi, N.", ~, pp.ILAS-SIS Research Report, No 74 (1987)
- Applegate, D.L., "The Traveling Salesman Problem: A Computational Study" (2006), Princeton University Press
- Gutin, G., "Traveling Salesman Should Not be Greedy: Domination Analysis of Greedy-type Heuristics for the TSP", Discrete Applied Mathematics, 117 (2002)
- Mitchell, J., "Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-time Approximation Scheme for Geometric TSP, k-MST, and Related Problems", SIAM Journal on Computing, 28 (1999)