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

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