Two-Dimensional Irregular Packing Algorithm for Strips Cutting Technology in Sheet Steel Industry
This paper proposes a new packing algorithm for strips cutting method in steel plate cutting technology. It remarks the shapes by many horizontal lines. It firstly searches the best sequence and each shapes angle for packing all shapes by genetic simulated annealing algorithm, and then a new heuristic algorithm which satisfies the practical need of strips cutting technology based on the bottom-left algorithm is used to complete the automatic layout of two dimensional irregular shapes. In the end, satisfactory results of optimal layout are obtained.
two-dimensional irregular shapes packing automatically cutting of the sheet steel
Pan Miao-xin
College of Computer, Zhejiang University, Hangzhou, China
国际会议
合肥
英文
1080-1084
2011-09-23（万方平台首次上网日期，不代表论文的发表时间）