Search academic texts

Registration Number

0825U002816, PhD dissertation

Status

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

Date

popup.evolution

o

Title

Development of algorithms taking into account the influence of interruptions on the sequencing problems solution optimality

Author

Yevhen O. Kovalenko,

popup.head Valentyna A. Turchyna
popup.opponent Maryna F. Semeniuta
popup.opponent Ihor V. Kozin
popup.opponent Oksana S. Pichugina
popup.review Tetiana V. Nakonechna

Description

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

popup.nrat_date

2025-07-09