ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР
Приводится обзор результатов по решению задач двумерной прямоугольной упаковки и раскроя. Рассматриваются основные формулировки, математические модели и алгоритмы решения задач ортогональной упаковки прямоугольных предметов в контейнер или полубесконечную полосу и двумерного прямоугольного (в том чи...
Saved in:
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2018-11-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/592 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832543205838553088 |
|---|---|
| collection | DOAJ |
| description | Приводится обзор результатов по решению задач двумерной прямоугольной упаковки и раскроя. Рассматриваются основные формулировки, математические модели и алгоритмы решения задач ортогональной упаковки прямоугольных предметов в контейнер или полубесконечную полосу и двумерного прямоугольного (в том числе гильотинного) раскроя. Основное внимание уделяется эвристическим алгоритмам и метаэвристикам (генетическим алгоритмам, поиску с запретами, метаэвристике муравьиной колонии). |
| format | Article |
| id | doaj-art-2a077b4311d5468eb2106c2ae6651213 |
| institution | Kabale University |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2018-11-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-2a077b4311d5468eb2106c2ae66512132025-02-03T11:51:42ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012018-11-0104(20)1833556ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР0Объединенный институт проблем информатики НАН БеларусиПриводится обзор результатов по решению задач двумерной прямоугольной упаковки и раскроя. Рассматриваются основные формулировки, математические модели и алгоритмы решения задач ортогональной упаковки прямоугольных предметов в контейнер или полубесконечную полосу и двумерного прямоугольного (в том числе гильотинного) раскроя. Основное внимание уделяется эвристическим алгоритмам и метаэвристикам (генетическим алгоритмам, поиску с запретами, метаэвристике муравьиной колонии).https://inf.grid.by/jour/article/view/592 |
| spellingShingle | ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР Informatika |
| title | ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР |
| title_full | ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР |
| title_fullStr | ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР |
| title_full_unstemmed | ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР |
| title_short | ЗАДАЧИ ДВУМЕРНОЙ ПРЯМОУГОЛЬНОЙ УПАКОВКИ И РАСКРОЯ: ОБЗОР |
| title_sort | задачи двумерной прямоугольной упаковки и раскроя обзор |
| url | https://inf.grid.by/jour/article/view/592 |