Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу
Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве перестановок. Рассмотрены универсальный способ представления плоских фигур и...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2019 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/181439 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / И.В. Козин, C.Е. Батовский // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 73–79. — Бібліогр.: 16 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-181439 |
|---|---|
| record_format |
dspace |
| spelling |
Козин, И.В. Батовский, C.Е. 2021-11-17T14:01:11Z 2021-11-17T14:01:11Z 2019 Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / И.В. Козин, C.Е. Батовский // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 73–79. — Бібліогр.: 16 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/181439 519.87 Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве перестановок. Рассмотрены универсальный способ представления плоских фигур и алгоритм их упаковки в полосу. Предложен способ модификации исходной задачи для достижимости оптимального решения. Розглянуто загальну задачу двовимірного пакування в напівобмежену смугу. Показано, що її можна розглядати як задачу оптимізації на фрагментарній структурі, яка зводиться до задачі комбінаторної оптимізації на множині переставлень. Розглянуто універсальний спосіб представлення плоских фігур та алгоритм їхнього пакування в смугу. Запропоновано спосіб модифікації початкової задачі для досяжності оптимального розв’язку. The paper considers a two-dimensional strip packing problem. It is shown that the problem can be considered as an optimization problem on a fragmented structure, which reduces to the problem of combinatorial optimization on a set of permutations. A universal approach of representing two-dimensional figures and the algorithm of their packing into the strip are considered. An approach to the modification of the original problem for the attainability of the optimal solution is proposed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу Фрагментарні структури в задачі двовимірного пакування у напівобмежену смугу Fragmentary structures in two-dimensional strip packing problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| spellingShingle |
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу Козин, И.В. Батовский, C.Е. Системний аналіз |
| title_short |
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_full |
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_fullStr |
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_full_unstemmed |
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_sort |
фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| author |
Козин, И.В. Батовский, C.Е. |
| author_facet |
Козин, И.В. Батовский, C.Е. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2019 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Фрагментарні структури в задачі двовимірного пакування у напівобмежену смугу Fragmentary structures in two-dimensional strip packing problem |
| description |
Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве перестановок. Рассмотрены универсальный способ представления плоских фигур и алгоритм их упаковки в полосу. Предложен способ модификации исходной задачи для достижимости оптимального решения.
Розглянуто загальну задачу двовимірного пакування в напівобмежену смугу. Показано, що її можна розглядати як задачу оптимізації на фрагментарній структурі, яка зводиться до задачі комбінаторної оптимізації на множині переставлень. Розглянуто універсальний спосіб представлення плоских фігур та алгоритм їхнього пакування в смугу. Запропоновано спосіб модифікації початкової задачі для досяжності оптимального розв’язку.
The paper considers a two-dimensional strip packing problem. It is shown that the problem can be considered as an optimization problem on a fragmented structure, which reduces to the problem of combinatorial optimization on a set of permutations. A universal approach of representing two-dimensional figures and the algorithm of their packing into the strip are considered. An approach to the modification of the original problem for the attainability of the optimal solution is proposed.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/181439 |
| citation_txt |
Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / И.В. Козин, C.Е. Батовский // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 73–79. — Бібліогр.: 16 назв. — рос. |
| work_keys_str_mv |
AT koziniv fragmentarnyestrukturyvzadačedvumernoiupakovkivpoluograničennuûpolosu AT batovskiice fragmentarnyestrukturyvzadačedvumernoiupakovkivpoluograničennuûpolosu AT koziniv fragmentarnístrukturivzadačídvovimírnogopakuvannâunapívobmeženusmugu AT batovskiice fragmentarnístrukturivzadačídvovimírnogopakuvannâunapívobmeženusmugu AT koziniv fragmentarystructuresintwodimensionalstrippackingproblem AT batovskiice fragmentarystructuresintwodimensionalstrippackingproblem |
| first_indexed |
2025-12-07T19:03:04Z |
| last_indexed |
2025-12-07T19:03:04Z |
| _version_ |
1850877342922047488 |