УДК 519.85

Моделювання щільного пакування 3D-об’єктів

Наведено концепцію Ф-функцій і квазі Ф-функцій як еффективного засобу для моделювання тривимірних задач пакування опуклих об’єктів, що допускають неперевні повороти і трансляції. Сформульовано математичну модель задачі щільного пакування опуклих об’єктів і розглянуто її основні властивості. Запропоновано метод розв’язання, який включає наступні етапи: побудову початкових точок, обчислення локальних екстремумів і перехід з одного локального мінімуму до іншого. Обчислювальні експерименти показали, що запропонований підхід є ефективним для розв’язання оптимізаційних задач пакування. Наведено чисельні експерименти. Іл.: 1. Бібліогр.: 15 назв.

Ключові слова:

пакування, математичне моделювання, оптимізація, квазі Ф-функція, опуклі тривимірні об´єкти, трансляція, поворот.


ПОВНИЙ ТЕКСТ

Про автора(ів):

Стоян Юрий Григорьевич, чл.-кор. НАН Украины, доктор техн. наук, профессор, заведующий отделом Института проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: stoyan@ipmach.kharkov.ua

Сёмкин Владимир Владимирович, аспирант Института проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: vl.semkin@gmail.com

Чугай Андрей Михайлович, кандидат техн. наук, старший начный сотрудник Института проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: cam508@ukr.net