Two-Dimensional Irregular Packing Algorithm for Strips Cutting Technology in Sheet Steel Industry


Article Preview

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.



Edited by:

Han Zhao




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

Online since:

October 2011





[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).


[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).


[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).

Fetching data from Crossref.
This may take some time to load.