• Proceedings of the KSMRM Conference
• /
• 1996.10a
• /
• pp.20-20
• /
• 1996

• Journal of Ocean Engineering and Technology
• /
• v.23 no.6
• /
• pp.67-70
• /
• 2009

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.