В. Чеканин

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

Дата выхода: август 2018

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

Дата выхода: ноябрь 2017

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

Дата выхода: июль 2017

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

Дата выхода: февраль 2013