• Стр. 37-45

Модели конструирования ортогональной упаковки объектов

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

Аннотация

Рассматривается NP-полная задача ортогональной упаковки объектов произвольной размерности. В статье представлен анализ существующих моделей конструирования ортогональной упаковки (матричная, узловая и блочная модели) и предложены новые модели представления ортогональных объектов в контейнерах (модель «виртуальные объекты» и модель потенциальных контейнеров). Эффективность применения различных моделей конструирования упаковки исследована на эталонных задачах трехмерной ортогональной упаковки объектов.

Ключевые слова

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