Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму

• Опубліковано в: : Проблеми керування та інформатики
• Дата: 2025
• Автори: Мелащенко, О.П., Романова, Т.Є.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2025
• Теми: Методи оптимізації та оптимальне керування
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/211286
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму / О.П. Мелащенко, Т.Є. Романова // Проблемы управления и информатики. — 2010. — № 6. — С. 5-21. — Бібліогр.: 19 назв. — укр.

Запропоновано доцільні засоби математичного моделювання умов розміщення (неперетин та включення) м’яких багатогранників із застосуванням методу phi-функцій. Побудовано відповідні математичні моделі як задачі нелінійного програмування. Розроблено метод розв’язання із застосуванням алгоритму генерації допустимих стартових розміщень та методу декомпозиції, який дозволяє звести задачу великої розмірності до послідовності задач меншої розмірності, лінійної до числа багатогранників. Appropriate tools of mathematical modeling of the placement conditions (non-overlapping and containment constraints) for soft polyhedra are proposed using the phi-function technique. The corresponding mathematical models are constructed as nonlinear programming problems. A solution method is developed using an algorithm for generating feasible starting points and a decomposition algorithm, which allows reducing a large-scale problem to a sequence of the smaller nonlinear programming problems, linear to the number of polyhedra.