Search academic texts

Information × 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 Close