В. Чеканин

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

В. Чеканин А. Чеканин

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

Программная реализация эффективной структуры данных для задач ортогональной упаковки различной размерности

В. Чеканин А. В. Чеканин

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

Эффективная модель управления объектами в задачах ортогональной упаковки и прямоугольного раскроя

В. Чеканин А. В. Чеканин

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

Оптимизация решения задачи ортогональной упаковки

В. Чеканин А. В. Чеканин

Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации...