Two-dimensional irregular packing problems: A review

B Guo, Y Zhang, J Hu, J Li, F Wu, Q Peng… - Frontiers in Mechanical …, 2022 - frontiersin.org
Two-dimensional (2D) irregular packing problems are widespread in manufacturing
industries such as shipbuilding, metalworking, automotive production, aerospace, clothing …

A tutorial in irregular shape packing problems

JA Bennell, JF Oliveira - Journal of the Operational Research …, 2009 - Taylor & Francis
Cutting and packing problems have been a core area of research for many decades.
Irregular shape packing is one of the most recent variants to be widely researched and its …

[图书][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

Solving irregular strip packing problems by hybridising simulated annealing and linear programming

AM Gomes, JF Oliveira - European Journal of Operational Research, 2006 - Elsevier
In this paper a hybrid algorithm to solve Irregular Strip Packing problems is presented. The
metaheuristic simulated annealing is used to guide the search over the solution space while …

Mathematical model and efficient algorithms for object packing problem

N Chernov, Y Stoyan, T Romanova - Computational Geometry, 2010 - Elsevier
The article is devoted to mathematical models and practical algorithms for solving the cutting
and packing (C&P) problem. We review and further enhance the main tool of our studies–phi …

Complete and robust no-fit polygon generation for the irregular stock cutting problem

EK Burke, RSR Hellier, G Kendall, G Whitwell - European Journal of …, 2007 - Elsevier
The no-fit polygon is a construct that can be used between pairs of shapes for fast and
efficient handling of geometry within irregular two-dimensional stock cutting problems …

A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem

E Burke, R Hellier, G Kendall… - Operations …, 2006 - pubsonline.informs.org
This paper presents a new heuristic algorithm for the two-dimensional irregular stock-cutting
problem, which generates significantly better results than the previous state of the art on a …

The dotted-board model: a new MIP model for nesting irregular shapes

FMB Toledo, MA Carravilla, C Ribeiro… - International Journal of …, 2013 - Elsevier
The nesting problem, also known as irregular packing problem, belongs to the generic class
of cutting and packing (C&P) problems. It differs from other 2-D C&P problems in the …

Fast neighborhood search for two-and three-dimensional nesting problems

J Egeblad, BK Nielsen, A Odgaard - European Journal of Operational …, 2007 - Elsevier
In this paper we present a new heuristic solution method for two-dimensional nesting
problems. It is based on a simple local search scheme in which the neighborhood is any …

A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering

A Elkeran - European Journal of Operational Research, 2013 - Elsevier
The nesting problem is commonly encountered in sheet metal, clothing and shoe-making
industries. The nesting problem is a combinatorial optimization problem in which a given set …