A one-pass heuristic for nesting problems
Journal Title: Operations Research and Decisions - Year 2019, Vol 29, Issue 1
Abstract
A two-dimensional cutting (packing) problem with items of irregular shape and rectangular sheets is studied. Three types of problems are considered: single-sheet problems without restrictions on the number of elements, single-sheet problems with restrictions on the number of elements, and cutting stock problems (restricted number of items and unrestricted number of sheets). The aim of the optimization is to maximize the total area of the elements cut from a single plate or to minimize the number of sheets used in cutting. A one-pass algorithm is proposed which uses the popular concept of a no-fit polygon (NFP). The decision on whether an item is cut from a sheet in a given step depends on the value of a fitting function. The fitting function depends on the change in the NFP of individual items. We test eight different criteria for the evaluation of partial solutions. On the basis of numerical experiments, the algorithm that generates the best solution for each of the considered problem types is selected. The calculation results for these algorithms are compared with results obtained by other authors.
Authors and Affiliations
Igor KIERKOSZ, Maciej ŁUCZAK
Keywords
Related Articles
- EP ID EP632203
- DOI 10.5277/ord190103
- Views 53
- Downloads 0
Are we done with preference rankings? If we are, then what?
Intransitive, incomplete and discontinuous preferences are not always irrational but may be based on quite reasonable considerations. Hence, we pursue the possibility of building a theory of social choice on an alternati...
Equilibrium strategies in a fiscal-monetary game. A simulation analysis
The results from a simulation analysis of the policy-mix have been presented, carried out in a fiscal-monetary game, in which fiscal and monetary authorities make decisions from the point of view of realizing their own r...
Barriers to the development of spin-offs. A fuzzy-set-theoretic approach
University spin-offs have idiosyncratic strengths in comparison to other new firms. However, evidence also shows that Polish university spin-offs have a low survival rate, and only a small percent of them grow into susta...
Evaluating organizational antifragility via fuzzy logic. The case of an Iranian company producing banknotes and security paper.
The concept of antifragility has received much attention from researchers in recent years. Contrary to fragile systems which fail when exposed to stressors, antifragile systems prosper and improve in response to unpredic...
Particulate matter air pollution in an urban area. A case study
Many European agglomerations suffer from high concentrations of particulate matter (PM), which is now one of the most detrimental pollutants characterizing the urban atmospheric environment. This paper addresses the prob...