Разработка алгоритма уплотнения упаковки для повышения эффективности прямоугольного раскроя. В. А. Чеканин

Скачать книгу

---

Читать онлайн

Разработка алгоритма уплотнения упаковки для повышения эффективности прямоугольного раскроя

Год выпуска 2018

isbn

Автор произведения В. А. Чеканин

Жанр Техническая литература

Серия Прикладная информатика. Научные статьи

Издательство Синергия

Статья содержит описание разработанного итерационного алгоритма уплотнения упаковки, в основе которого лежит идея локального перераспределения размещенных в контейнере объектов. Предложены шесть правил выбора объектов для их удаления из контейнера и последующего более рационального размещения с помощью однопроходного эвристического алгоритма. Приведены результаты тестирования алгоритма уплотнения упаковки на тестовых задачах рулонного раскроя.