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