|
Стоян, Ю. Г. Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників [Текст] / Ю. Г. Стоян, А. М. Чугай // Кибернетика и системный анализ. – 2020. – Т. 56, № 2. – С. 108-118.
Розглянуто задачу пакування неопуклих багатогранників у контейнер мінімального об’єму. Побудовано точну математичну модель задачі пакування неопуклих багатогранників, для яких можливі неперервні трансляції та повороти. Проаналізовано властивості математичної моделі, на основі яких розроблено багатоетапний підхід до розв’язання задачі, що дає змогу знайти оптимальний розв’язок, який в загальному випадку не є глобальним мінімумом, але є доведеним локальним мінімумом. Наведено чисельні приклади. |