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