Approaches to Tackle the Nesting Problems
The nesting problem arises in several manufacturing industries (e.g., furniture, garment, textile and wood). It is a representative cutting and packing problem in which a set of irregular polygons has to be placed within a rectangular container with a fixed width and a variable length to be minimized. We present a brief survey about the nesting problems in three different categories and its special approaches.
KeywordsCutting and packing Nesting problem No-fit polygon Random key genetic algorithm
The first author is thankful to Coordination for the Improvement of Higher Level or Education Personnel (CAPES) and the second author is thankful to National Counsel of Technological and Scientific Development (CNPq) via Grants #475,239/2012-1.
- 1.Albano, A., Sapuppo, G.: Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods. IEEE Trans. Sys. Man Cybern. SMC 10(5) (1980)Google Scholar
- 3.Amaro, Jr. B., Pinheiro, P.R., Saraiva, R.D.: Tackling the Irregular strip packing problem by hybridizing genetic algorithm and bottom-left heuristic. In: IEEE Congress on Evolutionary Computation (CEC), pp. 3012–3018 (2013)Google Scholar
- 4.Art, R.C.: An approach to the two-dimensional irregular cutting stock problem. Technical report 36.008, IBM Cambridge Centre (1966)Google Scholar
- 8.Carravilla, M.A., Ribeiro, C., Oliveira, J.F.: Solving nesting problems withnon-convex polygons by constraint logic programming. Int. Trans. Oper. Res. 10(6), 651–663 (2003). Blackwell Publishing Ltd.Google Scholar
- 9.Daniels, K.K., Milenkovic, V.J., Li, Z.: Multiple containment methods, Technical report 12–94, Center for Research in Computing Technology, Harvard University, Cambridge, MA (1994)Google Scholar
- 20.Amaro, Jr. B., Pinheiro, P.R., Saraiva, R.D.: Dealing with nonregular shapes packing. Math. Probl. Eng. (2014)Google Scholar
- 21.Pinheiro, P.R., Oliveira, P.R.: A hybrid approach of bundle and benders applied large mixed linear integer problem. J. Appl. Math. Article ID 678783, p. 11 (2013)Google Scholar