Автор: В. А. Чеканин
Оптимизация решения задачи ортогональной упаковки
В. А. Чеканин
Рассмотрена задача многомерной ортогональной упаковки объектов в общем виде. Для конструирования ортогональной упаковки объектов произвольной размерности предложена модель «виртуальные объекты». Для оптимизации решения задачи упаковки...
Эффективная модель управления объектами в задачах ортогональной упаковки и прямоугольного раскроя
В. А. Чеканин
В статье рассматривается новая модель управления объектами в контейнерах, обеспечивающая возможность конструирования ортогональных упаковок произвольной размерности при решении оптимизационных задач ортогональной упаковки и прямоугольного...
Программная реализация эффективной структуры данных для задач ортогональной упаковки различной размерности
В. А. Чеканин
В статье рассматривается многоуровневая связная структура данных, обеспечивающая возможность быстрого управления свободными пространствами ортогональных контейнеров в процессе заполнения их объектами. Программная реализация предложенной...
Разработка алгоритма уплотнения упаковки для повышения эффективности прямоугольного раскроя
В. А. Чеканин
Статья содержит описание разработанного итерационного алгоритма уплотнения упаковки, в основе которого лежит идея локального перераспределения размещенных в контейнере объектов. Предложены шесть правил выбора объектов для их удаления из...
