Registration Number
0421U101046, Candidate dissertation
Status
Кандидат технічних наук
Date
16-04-2021
popup.evolution
.
Title
Information technology of job-shop problem under precedence constraints
Author
Lysetskyi Taras M.,
popup.head Pavlov Oleksandr Anatoliiovych
popup.opponent Stepashko Volodymyr Semenovych
popup.opponent Mikhailenko Viktor Mefodiiovych
popup.opponent Godlevskyi Mykhailo Dmytrovych
popup.rada
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Description
Робота присвячена створенню інформацій¬ної технології (ІТ) календарного та оперативного планування (КОП) в системах з мережевим представленням технологічних процесів на основі високоефективних методів розв’язання задач КОП, формалізації поопераційного мережевого представлення дискретних технологічних процесів, модифікації відомих процедур агрегації та дезагрегації мережевої моделі та узгодженого планування, обґрунтування зведення задачі планування за будь-яким з п’яти базових критеріїв до однієї задачі складання розкладів. Вперше створено цілісний комплекс моделей та методів — чотирьохрівнева модель КОП. Розроблено новий метод розв’язання NP-складної задачі теорії розкладів «Складання розкладу виконання незалежних завдань ідентичними паралель¬ними пристроями, моменти запуску яких менше спільного директив¬ного строку», який дозволяє отримувати точний розв’язок для задач із десятками ти¬сяч змінних при виконанні ознак його оптимальності або наближений розв’язок з оцінкою відхилення від оптимуму при їх невиконанні. Створена інформацій¬на технологія календарного та оперативного планування в системах з мережевим представленням технологічних процесів. Система використовується на підприємстві ФГ «ЛЕТА» (м. Мукачево).
Registration Date
2021-04-22
popup.nrat_date
2021-04-22 / 2026-06-30
