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