Реєстраційний номер
0421U101046, Кандидатська дисертація
На здобуття
Кандидат технічних наук
Дата захисту
16-04-2021
Статус
Захищена
Назва роботи
Інформаційна технологія календарного та оперативного планування в системах з мережевим представленням технологічних процесів
Здобувач
Лисецький Тарас Миколайович,
Керівник Павлов Олександр Анатолiйович
Опонент Степашко Володимир Семенович
Опонент Міхайленко Віктор Мефодійович
Опонент Годлевський Михайло Дмитрович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського"
Опис
Робота присвячена створенню інформацій¬ної технології (ІТ) календарного та оперативного планування (КОП) в системах з мережевим представленням технологічних процесів на основі високоефективних методів розв’язання задач КОП, формалізації поопераційного мережевого представлення дискретних технологічних процесів, модифікації відомих процедур агрегації та дезагрегації мережевої моделі та узгодженого планування, обґрунтування зведення задачі планування за будь-яким з п’яти базових критеріїв до однієї задачі складання розкладів. Вперше створено цілісний комплекс моделей та методів — чотирьохрівнева модель КОП. Розроблено новий метод розв’язання NP-складної задачі теорії розкладів «Складання розкладу виконання незалежних завдань ідентичними паралель¬ними пристроями, моменти запуску яких менше спільного директив¬ного строку», який дозволяє отримувати точний розв’язок для задач із десятками ти¬сяч змінних при виконанні ознак його оптимальності або наближений розв’язок з оцінкою відхилення від оптимуму при їх невиконанні. Створена інформацій¬на технологія календарного та оперативного планування в системах з мережевим представленням технологічних процесів. Система використовується на підприємстві ФГ «ЛЕТА» (м. Мукачево).
Дата реєстрації
2021-04-22
Додано/оновлено в НРАТ
2021-04-22 / 2026-06-30
