Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу
Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве перестановок. Рассмотрены универсальный способ представления плоских фигур и...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2019 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/181439 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / И.В. Козин, C.Е. Батовский // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 73–79. — Бібліогр.: 16 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862727314591186944 |
|---|---|
| author | Козин, И.В. Батовский, C.Е. |
| author_facet | Козин, И.В. Батовский, C.Е. |
| citation_txt | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / И.В. Козин, C.Е. Батовский // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 73–79. — Бібліогр.: 16 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T19:03:04Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-181439 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T19:03:04Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу Козин, И.В. Батовский, C.Е. Системний аналіз |
| title | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_alt | Фрагментарні структури в задачі двовимірного пакування у напівобмежену смугу Fragmentary structures in two-dimensional strip packing problem |
| title_full | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_fullStr | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_full_unstemmed | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_short | Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| title_sort | фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/181439 |
| 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 |