Н. Н. Иванов, “Степень параллелизма обобщенных стохастических сетевых графиков”, УБС, 2017, выпуск 65,страницы 6

Эта публикация цитируется в 3 статьях

Системный анализ

Степень параллелизма обобщенных стохастических сетевых графиков

Н. Н. Иванов

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва

Аннотация: Для обобщенного стохастического сетевого графика введено понятие степени параллелизма. Предложена методика определения этой величины, позволяющей производить выбор минимального числа исполнителей сетевого графика, при котором не происходит образование очередей на прохождение дуг.

Ключевые слова: обобщенный стохастический сетевой график, путь, распределения времени прохождения дуг, алгоритм Брона–Кербоша.

УДК: УДК 519.179.2
ББК: 22.176 + 65.23

Поступила в редакцию: 8 сентября 2016 г.
Опубликована: 31 января 2017 г.