Оптимізація компонування сферичних об’єктів у багатогранній області

• Опубліковано в: : Кібернетика та комп’ютерні технології
• Дата: 2020
• Автори: Романова, Т.Є., Яськов, Г.М., Чугай, А.М., Стоян, Ю.Є.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
• Теми: Методи оптимізації та екстремальні задачі
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/179345
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Оптимізація компонування сферичних об’єктів у багатогранній області / Т.Є. Романова, Г.М. Яськов, А.М. Чугай, Ю.Є. Стоян // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 39-46. — Бібліогр.: 18 назв. — укр.

Розглянуто задачу компонування сферичних об'єктів змінних радіусів із змінними пара-метрами розміщення у обмеженій багатогранній області із урахуванням обмежень на допустимі мінімальні відстані з метою максимізації сумарного об’єму розміщуваних об'єктів. The purpose of the article is presenting a mathematical model and developing a solution algorithm for ar-ranging spherical objects in a polyhedral region with the maximum packing factor. It allows obtaining a locally optimal solution in a reasonable time. Results. A new formulation of the problem of arranging spherical objects in a polyhedral domain is con-sidered, where both the placement parameters and the radii of the spherical objects are variable. A mathemati-cal model in the form of nonlinear programming problem is derived. A solution approach based on the decom-position algorithm and multistart strategy is developed. The numerical results combined with the graphical illustration are given.