Упаковка многогранников в выпуклый контейнер минимального объема

Панкратов, А. В.; Романова, Т. Е.; Стоян, Ю. Е.

Публікація:
Упаковка многогранников в выпуклый контейнер минимального объема

dc.contributor.author	Панкратов, А. В.
dc.contributor.author	Романова, Т. Е.
dc.contributor.author	Стоян, Ю. Е.
dc.date.accessioned	2018-06-05T12:27:54Z
dc.date.available	2018-06-05T12:27:54Z
dc.date.issued	2018
dc.description.abstract	Рассматривается задача упаковки заданного набора произвольных многогранников в выпуклый контейнер минимального объема. Допускаются непрерывные вращения и трансляции многогранников. Учитываются минимально допустимые расстояния между многогранниками и ограничения баланса. Построена математическая модель в виде задачи нелинейного программирования с использованием phi-функций и квази phi-функций. Предложен эффективный метод решения, который включает в себя быстрый алгоритм поиска допустимой стартовой точки и процедуру локальной оптимизации. Преимущество предложенного метода подтверждается результатами численных экспериментов.	uk_UA
dc.identifier.citation	Панкратов А. В. Упаковка многогранников в выпуклый контейнер минимального объема / А. В. Панкратов, Т. Е. Романова, Ю. Е. Стоян // Системи управління, навігації та зв’язку. – 2018. – Вип. 2(48). – С. 48–54.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/5817
dc.language.iso	ru	uk_UA
dc.publisher	Полтавський національний технічний університет ім. Юрія Кондратюка	uk_UA
dc.subject	Упаковка, многогранники, непрерывное вращение, выпуклый контейнер, математическое моделирование, нелинейная оптимизация	uk_UA
dc.title	Упаковка многогранников в выпуклый контейнер минимального объема	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication