Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / Козин И. В., Батовский С. Е. (2019)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001044333
  Кибернетика и системный анализ      А - 2019  /     Випуск (2019, Т. 55, № 6)

Козин И. В., Батовский С. Е.
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу

Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве перестановок. Рассмотрены универсальный способ представления плоских фигур и алгоритм их упаковки в полосу. Предложен способ модификации исходной задачи для достижимости оптимального решения.

 https://doi.org/10.1007/s10559-019-00204-w
 Scopus

Бібліографічний опис:
Козин И. В., Батовский С. Е. Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу. Кибернетика и системный анализ. 2019. Т. 55, № 6. С. 73–79. doi: https://doi.org/10.1007/s10559-019-00204-w URL: http://jnas.nbuv.gov.ua/article/UJRN-0001044333

English  Cybernetics and Systems Analysis   /     Issue (2019, 55 (6))

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].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна