Стохастические сетевые графики с переменной структурой

Автор(ы): Иванов Н. Н.

Название статьи: Стохастические сетевые графики с переменной структурой

Выпуск: 56

Рубрика: Сетевые модели в управлении

Год: 2015

Библиография: Иванов Н. Н. Стохастические сетевые графики с переменной структурой / Управление большими системами. Выпуск 56. М.: ИПУ РАН, 2015. С.66-77.

Дата опубликования: 31.07.2015

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

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

Author(s): Ivanov N.

Article title: Stochastic networks with variable structure

Issue: 56

Year: 2015

Keywords: generalized stochastic network, critical path, average time to perform network schedule, Monte Carlo method.

Abstract: The well-known concept of a stochastic network with the given multi-dimensional density distribution of arc travel time duration is complemented with a probabilistic mechanism of network structure transformation. A technique is suggested for analytical and simulation modeling of such variable structure networks, with the aim to calculate upper and lower bounds of execution time.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3813; загрузок: 1352, за месяц: 15.

Назад