A Study on Cutting Path Optimization Using Genetic Algorithm

J. Ocean Eng. Technol. 2009;23(6):67-70.

Park Ju-Yong,Seo Jeong-Jin

Division of Naval Architecture and Ocean Systems Engineering Korea Maritime University,Division of Naval Architecture and Ocean Systems Engineering Korea Maritime University

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

박주용,서정진

한국해양대학교 조선해양시스템공학부,한국해양대학교 조선해양시스템공학부

Keywords: Optimizartion, Cutting path, Genetic algorithm, Center of figure, Vertex

핵심용어: 최적화, 절단 경로, 유전자 알고리즘, 도심, 꼭지점

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.