Search academic texts

Registration Number

0421U101046, Candidate dissertation

Status

Кандидат технічних наук

Date

16-04-2021

popup.evolution

o

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

Description

Робота присвячена створенню інформацій¬ної технології (ІТ) календарного та оперативного планування (КОП) в системах з мережевим представленням технологічних процесів на основі високоефективних методів розв’язання задач КОП, формалізації поопераційного мережевого представлення дискретних технологічних процесів, модифікації відомих процедур агрегації та дезагрегації мережевої моделі та узгодженого планування, обґрунтування зведення задачі планування за будь-яким з п’яти базових критеріїв до однієї задачі складання розкладів. Вперше створено цілісний комплекс моделей та методів — чотирьохрівнева модель КОП. Розроблено новий метод розв’язання NP-складної задачі теорії розкладів «Складання розкладу виконання незалежних завдань ідентичними паралель¬ними пристроями, моменти запуску яких менше спільного директив¬ного строку», який дозволяє отримувати точний розв’язок для задач із десятками ти¬сяч змінних при виконанні ознак його оптимальності або наближений розв’язок з оцінкою відхилення від оптимуму при їх невиконанні. Створена інформацій¬на технологія календарного та оперативного планування в системах з мережевим представленням технологічних процесів. Система використовується на підприємстві ФГ «ЛЕТА» (м. Мукачево).

Registration Date

2021-04-22

popup.nrat_date

2021-04-22