Реєстраційний номер
0210U006947,
0108U001346
, Науково-дослідна робота
Назва роботи
Створення математичних моделей та методів ієрархічного планування та прийняття рішень в виробничих системах з обмеженими ресурсами
Назва етапу роботи
Керівник роботи
Павлов Олександр Анатолійович,
Дата реєстрації
24-12-2010
Організація виконавець
Науково-дослідний інститут інформаційних процесів Національного технічного університету України "Київський політехнічний інститут"
Опис етапу
Об'єкт дослідження - планування функціонування складних систем. Мета роботи - створення комплексу послідовних взаємозв'язаних математичних моделей планування та прийняття рішень в складних організаційно-виробничих системах, системи нових високоефективних взаємозв'язаних алгоритмів ефективного розв'язання задач планування за різними критеріями оптимальності, побудова на основі нового підходу конструктивних математичних моделей оптимізації для знаходження ваг в методі аналізу ієрархії Сааті та створення на основі розробленої авторами конструктивної теорії ефективного точного методу розв'язання відомої NP-складної задачі теорії розкладів, яка лежить в основі розроблених моделей, за критерієм мінімізації сумарного штрафу за запізнення виконання завдань. Створено ефективні точні методи та нові модифіковані ПДС-алгоритми (алгоритми з поліноміальною та декомпозиційною складовими) розв'язання задач за критеріями мінімізації сумарного запізнення виконання завдань одним приладом (МСЗ) та мінімізації сумарного штрафу за запізнення виконання завдань одним приладом (МСШ). На відміну від існуючих методів планування, кращі з яких містять лінійну чи випадкову комбінацію різних правил переваги, що не гарантує якості отриманих розв'язків, в процесі розв'язання задачі планування визначається стратегія пошуку глобального оптимуму, що дозволяє отримати розв'язки, близькі до оптимальних. Розроблені конструктивні математичні моделі оптимізації лінійного та випуклого квадратичного програмування для знаходження ваг за добре чи погано погодженими неоднорідними матрицями парних порівнянь в методі аналізу ієрархії Сааті. За результатами досліджень створено інформаційну технологію та інтегрований пакет програм для розв'язання задач планування та прийняття рішень в складних організаційно-виробничих системах. Таким чином, вперше в комплексі розв'язано проблему як побудови календарних планів за різними критеріями, так і вибору найкращого з них.
Опис продукції
Методологія побудови ієрархічних моделей планування та прийняття рішень в складних організаційно-виробничих системах. Система нових високоефективних взаємозв'язаних алгоритмів розв'язання задач планування за різними критеріями оптимальності. Конструктивні математичні моделі оптимізації лінійного та випуклого квадратичного програмування в методі аналізу ієрархії Сааті для знаходження ваг за добре чи погано погодженими неоднорідними матрицями парних порівнянь, за матрицями парних порівнянь, що не містять цифрової інформації та за матрицями парних порівнянь з однобічними обмеженнями. Інформаційна технологія та інтегрований пакет програм, що реалізує розв'язання задач планування в складних організаційно-виробничих системах за різними критеріями оптимальності та задачі багатокритеріального вибору на основі нових моделей оптимізації за неоднорідними матрицями парних порівнянь для знаходження ваг в методі аналізу ієрархії Сааті.
Автори роботи
Іванова Анна Анатоліївна
Аракелян Георгій Арменакович
Костик Дмитро Юрійович
Лисецький Тарас Миколайович
Місюра Олена Борисівна
Мельников Олег Валентинович
Михайлов Володимир Волевич
Скріпін Олександр Миколайович
Штанькевич Олексій Степанович
Шурек Костянтин Вадимович
Щербатенко Олег Вікторович
Додано/оновлено в НРАТ
2020-04-02
