Registration Number
0415U003243, Candidate dissertation
Status
к.т.н.
Date
23-04-2015
popup.evolution
.
Title
Optimal ellipse packing problem: mathematical models and solution methods
Author
Subota Iryna Oleksandrivna,
popup.head Romanova Tetiana Evgenievna
popup.opponent Комяк Валентина Михайлівна
popup.opponent Шляхов Владислав Вікторович
popup.rada
A. Podgorny's Institute of Mechanical Engeneering Problems of the National Academy of Science of Ukraine
Description
Об'єкт дослідження - процес оптимальної упаковки еліпсів з урахуванням їх неперервних обертань і допустимих відстаней. Мета роботи - підвищення ефективності розв'язання оптимізаційних задач упаковки еліпсів шляхом розробки конструктивних засобів математичного і комп'ютерного моделювання та ефективних оптимізаційних алгоритмів. Методи дослідження: аналітична геометрія, методи геометричного проектування, методи нелінійного програмування та негладкої оптимізації. Розроблені засоби, моделі та методи для задач оптимальної упаковки еліпсів, дозволяють знаходити локально-оптимальні розв'язки, кращі порівняно з відомими опублікованими результатами. Отримані в дисертації теоретичні та практичні результати дають можливість за допустимий час розміщувати велику кількість еліпсів (більше 100) в контейнер (прямокутник, круг, еліпс) мінімальних розмірів (площа, радіус, коефіцієнт гомотетії) з урахуванням заданих допустимих відстаней. Наукова новизна: розроблені засоби математичного та комп'ютерного моделювання у вигляді нових класів phi-функцій і квазі-phi-функцій, побудовані нові математичні моделі у вигляді задач нелінійного програмування та розроблені ефективні методи для розв'язання задач оптимальної упаковки еліпсів з залученням методів нелінійного програмування, негладкої оптимізації. Побудовані засоби математичного моделювання впроваджені в навчальний процес, у подальшому планується використання результатів досліджень в промисловості. Результати досліджень можуть використовуватися, наприклад, в логістиці, порошковій металургії, гірничодобувній промисловості, молекулярній динаміці та в задачах розкрою промислових матеріалів.
Registration Date
2015-05-13
popup.nrat_date
2020-04-04 / 2026-06-29