Пошук академічних текстів

Інформація × Реєстраційний номер 0207U008640, 0106U002391 , Науково-дослідна робота Назва роботи Створення математичних моделей та методів автоматизованого ієрархічного планування в складних організаційно-виробничих системах Назва етапу роботи Керівник роботи Павлов О.А., Дата реєстрації 18-12-2007 Організація виконавець Науково-дослідний інститут інформаційних процесів Національного технічного університету України "Київський політехнічний інститут" Опис етапу Об'єкт дослідження - планування функціонування складних систем. Мета роботи - створення комплексів послідовних взаємозв'язаних математичних моделей, що є сумісними з ієрархією рішень, які повинні бути прийнятими при ієрархічному плануванні та управлінні складними організаційно-виробничими системами, та створення на основі розробленої авторами конструктивної теорії розв'язання комбінаторних задач, ефективних методів розв'язання задач теорії розкладів, що є основою розроблених математичних моделей. В результаті розробки створено методологію побудови ієрархічних моделей планування дискретного виробництва, що враховують мережне представлення технології виготовлення виробів та обмежені ресурси і направлені на максимізацію прибутку підприємств. Розроблено комплекси послідовних взаємозв'язаних математичних моделей ієрархічного планування та управління робочим цехом, планування виробництв "на замовлення", планування виробництв дрібносерійного типу; ієрархічного планування виробництв по виготовленню партій, планування та управління проектами. Створено нові ефективні методи розв'язання прикладних важкорозв'язуємих задач комбінаторної оптимізації (ВЗКО), що є основою розроблених моделей. Створено інформаційну технологію реалізації розроблених методів на прикладі системи управління проектами. Створено новий ефективний метод та точний алгоритм з поліноміальною та декомпозиційною складовими (ПДС-алгоритм) для розв'язання відомої класичної ВЗКО за критерієм мінімізації сумарного запізнення виконання завдань одним приладом, що дозволить на відміну від існуючих методів розв'язувати задачі суттєво більшої розмірності. Опис продукції Автори роботи Додано в НРАТ 2020-04-02 Закрити