Реєстраційний номер
0216U010163,
0114U003432
, Науково-дослідна робота
Назва роботи
Теорія ПДС-алгоритмів і створення на її основі моделей і методів планування, прийняття рішень та оперативного управління в мережних системах з обмеженими ресурсами
Назва етапу роботи
Керівник роботи
Павлов Олександр Анатолійович,
Дата реєстрації
16-12-2016
Організація виконавець
Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського"
Опис етапу
Об'єкт дослідження - процеси планування та оперативного управління в складних організаційно-економічних системах з мережним представленням технологічних процесів та обмеженими ресурсами. Предмет дослідження - розробка і застосування нових методів та концепцій планування, прийняття рішень та оперативного управління в складних організаційно-економічних системах з мережним представленням технологічних процесів та обмеженими ресурсами. Мета роботи - розвиток теорії ПДС-алгоритмів для важкорозв'язуваних задач комбінаторної оптимізації (ВЗКО), розробленої проф. О.А.Павловим та його учнями, та створення на її основі високоефективних методів розв'язання досліджуваних задач планування, прийняття рішень та оперативного управління, що дозволить вдосконалити та суттєво підвищити ефективність процесів планування та управління в складних організаційно-економічних системах з обмеженими ресурсами в сучасних умовах на основі нової концепції планування. Розроблено загальну модель багатоетапної мережної задачі календарного планування за 31 критерієм оптимальності, нові методи та ефективні точні ПДС-алгоритми розв'язання 11 ВЗКО, що лягли в основу чотирьохрівневої моделі планування (включаючи оперативне) і прийняття рішень в складних організаційно-економічних системах. Загалом розроблено більше 50 алгоритмів, що є складовими ПДС-алгоритмів. Формалізовано процедуру отримання календарного поопераційного плану, створено новий ефективний метод і субоптимальний алгоритм розв'язання задачі оперативного коректування поопераційного плану в разі його часткового невиконання. Для блоку прийняття рішень, що входить до складу чотирьохрівневій моделі, створено модифікації методу аналізу ієрархій та методу аналітичних мереж Т. Сааті, що дозволило підвищити ефективність прийняття рішень експертами. Інноваційна чотирьохрівнева модель календарного та оперативного планування реалізована як відповідне зручне програмне забезпечення, налаштоване для впровадження без суттєвих змін у різних прикладних областях, особливо для виробництв дискретного типу (у тому числі у літакобудуванні та суднобудуванні). Досліджувані в роботі задачі є класичними комбінаторними задачами, які знаходять широке використання у виробництві, будівництві, медицині, генній інженерії, теорії кодування та інших галузях. Важливе значення має використання цих задач в умовах переходу України до ринкових відносин, для розв'язання проблем ресурсозбереження, оптимального управління народногосподарськими об'єктами, планування промисловості, підвищення обороноздатності країни.
Опис продукції
Нова концепція і методологія планування (включаючи оперативне) і прийняття рішень для організаційно-економічних систем з мережним представленням технологічних процесів і обмеженими ресурсами. Загальна модель багатоетапної мережної задачі календарного планування за 31 критерієм оптимальності. 11 нових методів та ефективних точних ПДС-алгоритмів розв'язання важкорозв'язуваних задач комбінаторної оптимізації та на їх основі чотирьохрівнева модель планування (включаючи оперативне) і прийняття рішень
Автори роботи
Іванова Ганна Анатоліївна
Жданова Олена Григорівна
Лисецький Тарас Миколайович
Місюра Олена Борисівна
Мельников Олег Валентинович
Сперкач Майя Олегівна
Штанькевич Олексій Степанович
Додано/оновлено в НРАТ
2020-04-02
