Search academic texts

Information × Registration Number 0825U002816, PhD dissertation Status Доктор філософії Date 03-09-2025 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 Мета дисертаційної роботи полягає в отриманні нових теоретичних результатів, що стосуються моделей та методів розв’язання задач паралельного упорядкування, які враховують допустимість переривань. Наукова новизна одержаних результатів полягає в наступному: - виявлено нові підкласи графів, для яких дозвіл переривань покращує розв’язки задач упорядкування; - узагальнено основні поняття для побудови математичних моделей, які дозволяють враховувати дозвіл на переривання робіт у відповідних прикладних задачах; - вперше введені оцінки для апріорного визначення виграшу від дозволу переривань для ряду підкласів графів; - вперше визначено, які початкові дані задачі при дозволених перериваннях мають вплив на оптимальність розв’язку для одного підкласу графів; - вперше проаналізовано вплив значень вагових коефіцієнтів, що відповідають часу виконання робіт, на ефективність переривань для одного підкласу дерев; - дістало подальшого розвитку дослідження зв’язку задач пакування та упорядкування; - дістав подальшого розвитку аналіз впливу дозволу переривань на оптимальність наближених розв’язків; - вперше розроблено точні алгоритми розв’язання для узагальнених задач з перериваннями для двох підкласів графів. Практичне значення одержаних результатів. Проведені дослідження за темою дисертаційної роботи стосувалися аналізу можливого впливу дозволу переривань на оптимальність розв’язків задач паралельного упорядкування. Отримані теоретичні результати дозволяють прогнозувати доцільність переривань в тих прикладних задачах, де технологічні процеси моделюються графами таких підкласів: графами, які складаються з ізольованих вершин; паралельно-послідовними; повними дводольними; спеціальними підкласами дерев. Такі процеси зокрема виникають у сфері обслуговування, в управлінні проєктами при розподілі робіт між працівниками, у промисловості при виготовленні чи утилізації виробів, у плануванні будівництва, проведенні паралельних обчислень тощо. Розроблено алгоритми для задач, в яких кількість доступних ресурсів не є сталою величиною та обґрунтована доцільність їх застосування до ряду прикладних сфер. Отримані результати можуть бути рекомендовані до використання в освітньому процесі при підготовці студентів спеціальності «Системний аналіз» та «Прикладна математика». Registration Date 2025-07-09 popup.nrat_date 2025-07-09 Close