Комп'ютерна інженерія та інформаційні технології
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/45388
Browse
Item Формалізація алгоритму автоматичної побудови оптимального розкладу послідовності робіт, що задається ациклічним спрямованим графом(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Павлов, О.; Аксенова, Л.; Кулікова, О.; Національний технічний університет України "КПІ"Розглядається програмний продукт розв'язання задачі побудови оптимального розкладу послідовності робіт, відношення порядку на якій задається ациклічним спрямованим графом загального виду. Алгоритм реалізує послідовність дій побудови оптимального розкладу для строго послідовно-паралельного графа [І], Узагальнення алгоритму здійснюється ітераційним аналізом графа загального вигляду та декомпозиції його на множини максимальних пріоритетів, що є послідовно-паралельними підграфами. Досліджується ефективність застосованих алгоритмічних рішень.