Мелащенко О. П. Математична модель та метод розв’язання оптимізаційної задачі компонування геометричних об’єктів з урахуванням відображення розтягування та стиснення

English version

Дисертація на здобуття ступеня доктора філософії

Державний реєстраційний номер

0825U001318

Здобувач

Спеціальність

  • 113 - Прикладна математика

Спеціалізована вчена рада

PhD 25402

Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України

Анотація

Дисертаційну роботу присвячено розробці математичних моделей та методів розв’язання задач оптимізації компонування геометричних об’єктів, які можуть змінювати свою просторову форму під дією зовнішніх сил за умови збереження площі/об’єму (м’яких об’єктів), з урахуванням їх неперервних рухів та перетворень еластичності (розтягування і стискання). Внаслідок проведеного дослідження отримано такі наукові результати: розроблено нові засоби математичного моделювання обмежень розміщення для задачі компонування 2D&3D м’яких об’єктів у контейнери різної форми із застосуванням методу phi-функцій; побудовано загальну математичну модель оптимізації компонування м’яких об’єктів як задачі нелінійного програмування та її основних реалізацій залежно від розмірності задачі, форми об’єктів та контейнерів, виду цільової функції та перетворень еластичності; розроблено метод генерації допустимих розміщень м’яких об’єктів та метод декомпозиції для пошуку локальних екстремумів задачі компонування м’яких об’єктів. Створено відповідні програмні модулі та проведено обчислювальні експерименти.

Публікації

1. Мелащенко О., Романова Т., Шеховцов С. Компонування м’яких багатокутників в опуклому полігональному контейнері. Міжнародний науково-технічний журнал «Проблеми управління та інформатики». 2024. № 6. С. 24–32. https://doi.org/10.34229/1028-0979-2024-6-2

2. Мелащенко О., Романова Т. Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму. Міжнародний науково-технічний журнал «Проблеми управління та інформатики». 2025. № 1. С. 5–21. https://doi.org/10.34229/1028-0979-2025-1-1

3. Мелащенко О. П., Романова Т. Є., Панкратов О. В., Шеховцов С. Б., Мартінес-Гомес К. Г. Пакування м’яких багатокутників у прямокутній області мінімальної висоти. Кібернетика та комп’ютерні технології. 2024. № 1. С. 5–17. https://doi.org/10.34229/2707-451X.24.1.1

4. Melashenko, O., Romanova, T., Litvinchev, I., Martínez Gomez, C. G., Yang, R., & Sun, B. (2025). A Model-Based Heuristic for Packing Soft Rotated Rectangles in an Optimized Convex Container with Prohibited Zones. Mathematics, 13(3), 493. https://doi.org/10.3390/math13030493

5. Romanova T, Stoyan Y., Pankratov A., Litvinchev I., Kravchenko O., Duryagina Z., Melashenko O., Chugai A. Optimized packing soft ellipses. Human-Assisted Intelligent Computing/ Modeling, simulations and applications, Eds. Manshahia, Mukhdeep Singh; Litvinchev, I.; Weber, Gerhard-Wilhelm; Thomas, J. Joshua; Vasant, Pandian. IOP ebooks. Bristol, UK: IOP Publishing, 2023. P. 9-1–9- 16. https://doi.org/10.1088/978-0-7503-4801-0

6. Romanova T., Stoian Y., Chuhai A., Yaskov G., Melashenko O. (2023). Fast Heuristic for Particle Packing Problem Smart Technologies in Urban Engineering Lecture Notes in Networks and Systems, P. 119–130. https://doi.org/10.1007/978-3-031-46874-2_11

Файли

Схожі дисертації