An Approach to Efficient Nesting and Cutting Path Optimization of Irregular Shapes
Keyword(s):
A new nesting and cutting path generation algorithm is proposed and a PC-based GUI system is established for user convenience. The proposed algorithm can reduce the calculation time by updating the boundary of raw material after each part is placed and by selecting the vertices of the boundary as initial allocation points. Grouping the parts by their areas and applying the column nesting can improve the nesting efficiency, e.g., waste ratio. Also, optimal cutting paths are found based on an algorithm by allowing all the convex vertices of the parts to be piercing points compared with existing work that used only fixed piercing points.
2012 ◽
Vol 251
◽
pp. 169-172
Keyword(s):
2006 ◽
Vol 30
(5-6)
◽
pp. 401-415
◽
2019 ◽
Vol 233
(13)
◽
pp. 2419-2435
◽
Keyword(s):
2019 ◽
Vol 105
(5-6)
◽
pp. 2569-2579
◽
2016 ◽
Vol 88
(5-8)
◽
pp. 2169-2178
◽
Keyword(s):
Keyword(s):