ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ
Рассматривается задача двухмерной упаковки в контейнеры (2D-BPP), которая заключаетсяв минимизации числа одинаковых больших прямоугольников, используемых для упаковки конечного набора прямоугольников. Предлагается эффективный Best-Fit-алгоритм (IBF), основанный на методе вогнутого угла, для решения...
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2018-04-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/374 |
| _version_ | 1797877310122098688 |
|---|---|
| collection | DOAJ |
| description | Рассматривается задача двухмерной упаковки в контейнеры (2D-BPP), которая заключаетсяв минимизации числа одинаковых больших прямоугольников, используемых для упаковки конечного набора прямоугольников. Предлагается эффективный Best-Fit-алгоритм (IBF), основанный на методе вогнутого угла, для решения 2D-BPP. Вычислительный эксперимент по оценке эффективности алгоритма в сравнении с четырьмя классическими алгоритмами показывает, что IBF получил лучшие результаты почти для всех тестовых примеров за меньшее время. |
| first_indexed | 2024-04-10T02:16:07Z |
| format | Article |
| id | doaj.art-63e8340d534348e4899e0d8ee05cc263 |
| institution | Directory Open Access Journal |
| issn | 1816-0301 |
| language | Russian |
| last_indexed | 2024-04-10T02:16:07Z |
| publishDate | 2018-04-01 |
| publisher | The United Institute of Informatics Problems of the National Academy of Sciences of Belarus |
| record_format | Article |
| series | Informatika |
| spelling | doaj.art-63e8340d534348e4899e0d8ee05cc2632023-03-13T08:32:19ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusInformatika1816-03012018-04-0102(30)134138353ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ0Белорусский государственный университетРассматривается задача двухмерной упаковки в контейнеры (2D-BPP), которая заключаетсяв минимизации числа одинаковых больших прямоугольников, используемых для упаковки конечного набора прямоугольников. Предлагается эффективный Best-Fit-алгоритм (IBF), основанный на методе вогнутого угла, для решения 2D-BPP. Вычислительный эксперимент по оценке эффективности алгоритма в сравнении с четырьмя классическими алгоритмами показывает, что IBF получил лучшие результаты почти для всех тестовых примеров за меньшее время.https://inf.grid.by/jour/article/view/374 |
| spellingShingle | ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ Informatika |
| title | ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ |
| title_full | ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ |
| title_fullStr | ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ |
| title_full_unstemmed | ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ |
| title_short | ЭФФЕКТИВНЫЙ BEST-FIT-АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДВУХМЕРНОЙ ОРИЕНТИРОВАННОЙ УПАКОВКИ В КОНТЕЙНЕРЫ |
| title_sort | эффективный best fit алгоритм для решения задач двухмерной ориентированной упаковки в контейнеры |
| url | https://inf.grid.by/jour/article/view/374 |