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 shape’s 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.

信息:

期刊:

编辑:

Han Zhao

页数:

1080-1084

DOI:

10.4028/www.scientific.net/AMM.130-134.1080

引用:

M. X. Pan "Two-Dimensional Irregular Packing Algorithm for Strips Cutting Technology in Sheet Steel Industry", Applied Mechanics and Materials, Vols. 130-134, pp. 1080-1084, 2012

上线时间:

October 2011

作者:

输出:

价格:

$35.00

[1] E. Burke, R. Hellier, G. Kendall, and B. Whitwell: A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem, Oper. Res., vol. 54, pp.587-601, (2006).

DOI: 10.1287/opre.1060.0293

[2] S. Jacobs: On genetic algorithms for the packing of polygons, Eur J. Oper. Res., vol. 88, p.165–181, (1996).

[3] A. R. Babu, N. R. Babu: A generic approach for nesting of 2-D shapes in 2-D sheets using genetic and heuristic algorithms, Computer-Aided Design, vol. 33, pp.879-891, (2001).

DOI: 10.1016/s0010-4485(00)00112-3

[4] J. W. Tian, M, J, Gao: Artificial neural network and its application, Beijing Institute of Technology Press, pp.47-226, (2006).

[5] M. G. Feng, J. Y. Shi: Application of niching genetic simulated annealing algorithm in optimal layout for irregular part, Forging & Stamping Technology, vol. 32, pp.13-16, (2007).

为了查看相关信息, 需 Login.