Kozin I.V., Batovskyi S.E.
Fragmentary structures in two-dimensional strip packing problem

The general problem of two-dimensional packing in a semi-bounded strip is considered. It is shown that the problem can be considered as an optimization problem on a fragmentary structure and is reduced to the problem of combinatorial optimization on a set of permutations. A universal approach to representing two-dimensional figures and an algorithm for packing them in a strip are considered. An approach to modifying the original problem to attain an optimal solution is proposed. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: discrete optimization, evolutionary algorithm, fragmentary structure, two-dimensional strip packing, Evolutionary algorithms, Optimization, Discrete optimization, Optimal solutions, Optimization problems, Two-dimensional packing, Two-dimensional strip, Universal approach, Combinatorial optimization

Cite:
Kozin I.V., Batovskyi S.E. (2019). Fragmentary structures in two-dimensional strip packing problem. Cybernetics and Systems Analysis, 55 (6), 73–79. doi: https://doi.org/10.1007/s10559-019-00204-w http://jnas.nbuv.gov.ua/article/UJRN-0001044333 [In Russian].