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 …
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 …
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 …
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 …
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 …
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
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 …
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
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 …
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
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 …
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 …
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 …
industries. The nesting problem is a combinatorial optimization problem in which a given set …