Publication: Упаковка многогранников в выпуклый контейнер минимального объема
Loading...
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Полтавський національний технічний університет ім. Юрія Кондратюка
Abstract
Рассматривается задача упаковки заданного набора произвольных многогранников в выпуклый контейнер минимального объема. Допускаются непрерывные вращения и трансляции многогранников. Учитываются минимально допустимые расстояния между многогранниками и ограничения баланса. Построена математическая модель в виде задачи нелинейного программирования с использованием phi-функций и квази phi-функций. Предложен эффективный метод решения, который включает в себя быстрый алгоритм поиска допустимой стартовой точки и процедуру локальной оптимизации. Преимущество предложенного метода подтверждается результатами численных экспериментов.
Description
Keywords
Упаковка, многогранники, непрерывное вращение, выпуклый контейнер, математическое моделирование, нелинейная оптимизация
Citation
Панкратов А. В. Упаковка многогранников в выпуклый контейнер минимального объема / А. В. Панкратов, Т. Е. Романова, Ю. Е. Стоян // Системи управління, навігації та зв’язку. – 2018. – Вип. 2(48). – С. 48–54.