Разработка алгоритма уплотнения упаковки для повышения эффективности прямоугольного раскроя - В. А. Чеканин
| Автор: | В. А. Чеканин |
| Издательство: | Синергия |
| Серия: | Прикладная информатика. Научные статьи |
| Жанр произведения: | Техническая литература |
| Год издания: | 2018 |
| isbn: |
Статья содержит описание разработанного итерационного алгоритма уплотнения упаковки, в основе которого лежит идея локального перераспределения размещенных в контейнере объектов. Предложены шесть правил выбора объектов для их удаления из контейнера и последующего более рационального размещения с помощью однопроходного эвристического алгоритма. Приведены результаты тестирования алгоритма уплотнения упаковки на тестовых задачах рулонного раскроя.