Реєстраційний номер
0415U003243, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
23-04-2015
Статус
Захищена
Назва роботи
Задача оптимальної упаковки еліпсів: математичні моделі та методи розв'язання
Здобувач
Субота Ірина Олександрівна,
Керівник Романова Тетяна Евгеніївна
Опонент Комяк Валентина Михайлівна
Опонент Шляхов Владислав Вікторович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут проблем машинобудування ім. А.М. Підгорного НАН України
Опис
Об'єкт дослідження - процес оптимальної упаковки еліпсів з урахуванням їх неперервних обертань і допустимих відстаней. Мета роботи - підвищення ефективності розв'язання оптимізаційних задач упаковки еліпсів шляхом розробки конструктивних засобів математичного і комп'ютерного моделювання та ефективних оптимізаційних алгоритмів. Методи дослідження: аналітична геометрія, методи геометричного проектування, методи нелінійного програмування та негладкої оптимізації. Розроблені засоби, моделі та методи для задач оптимальної упаковки еліпсів, дозволяють знаходити локально-оптимальні розв'язки, кращі порівняно з відомими опублікованими результатами. Отримані в дисертації теоретичні та практичні результати дають можливість за допустимий час розміщувати велику кількість еліпсів (більше 100) в контейнер (прямокутник, круг, еліпс) мінімальних розмірів (площа, радіус, коефіцієнт гомотетії) з урахуванням заданих допустимих відстаней. Наукова новизна: розроблені засоби математичного та комп'ютерного моделювання у вигляді нових класів phi-функцій і квазі-phi-функцій, побудовані нові математичні моделі у вигляді задач нелінійного програмування та розроблені ефективні методи для розв'язання задач оптимальної упаковки еліпсів з залученням методів нелінійного програмування, негладкої оптимізації. Побудовані засоби математичного моделювання впроваджені в навчальний процес, у подальшому планується використання результатів досліджень в промисловості. Результати досліджень можуть використовуватися, наприклад, в логістиці, порошковій металургії, гірничодобувній промисловості, молекулярній динаміці та в задачах розкрою промислових матеріалів.
Дата реєстрації
2015-05-13
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-29