Пошук академічних текстів

Реєстраційний номер

0825U002816, Дисертація доктора філософії

На здобуття

Доктор філософії, 113, Прикладна математика

Дата захисту

Статус

Запланована

Назва роботи

Розробка алгоритмів врахування впливу переривань на оптимальність розв’язків у задачах упорядкування

Здобувач

Коваленко Євген Олександрович,

Керівник Турчина Валентина Андріївна
Опонент Семенюта Марина Фролівна
Опонент Козін Ігор Вікторович
Опонент Пічугіна Оксана Сергіївна
Рецензент Наконечна Тетяна Всеволодівна

Опис

Мета дисертаційної роботи полягає в отриманні нових теоретичних результатів, що стосуються моделей та методів розв’язання задач паралельного упорядкування, які враховують допустимість переривань. Наукова новизна одержаних результатів полягає в наступному: - виявлено нові підкласи графів, для яких дозвіл переривань покращує розв’язки задач упорядкування; - узагальнено основні поняття для побудови математичних моделей, які дозволяють враховувати дозвіл на переривання робіт у відповідних прикладних задачах; - вперше введені оцінки для апріорного визначення виграшу від дозволу переривань для ряду підкласів графів; - вперше визначено, які початкові дані задачі при дозволених перериваннях мають вплив на оптимальність розв’язку для одного підкласу графів; - вперше проаналізовано вплив значень вагових коефіцієнтів, що відповідають часу виконання робіт, на ефективність переривань для одного підкласу дерев; - дістало подальшого розвитку дослідження зв’язку задач пакування та упорядкування; - дістав подальшого розвитку аналіз впливу дозволу переривань на оптимальність наближених розв’язків; - вперше розроблено точні алгоритми розв’язання для узагальнених задач з перериваннями для двох підкласів графів. Практичне значення одержаних результатів. Проведені дослідження за темою дисертаційної роботи стосувалися аналізу можливого впливу дозволу переривань на оптимальність розв’язків задач паралельного упорядкування. Отримані теоретичні результати дозволяють прогнозувати доцільність переривань в тих прикладних задачах, де технологічні процеси моделюються графами таких підкласів: графами, які складаються з ізольованих вершин; паралельно-послідовними; повними дводольними; спеціальними підкласами дерев. Такі процеси зокрема виникають у сфері обслуговування, в управлінні проєктами при розподілі робіт між працівниками, у промисловості при виготовленні чи утилізації виробів, у плануванні будівництва, проведенні паралельних обчислень тощо. Розроблено алгоритми для задач, в яких кількість доступних ресурсів не є сталою величиною та обґрунтована доцільність їх застосування до ряду прикладних сфер. Отримані результати можуть бути рекомендовані до використання в освітньому процесі при підготовці студентів спеціальності «Системний аналіз» та «Прикладна математика».

Додано в НРАТ

2025-07-09