Математическое моделирование вагонов в расчетах на ЭВМ - 43 стр.

UptoLike

ВУЗ: 

СамГУПС | Самара

Составители: 

Рубрика: 

43
в порядке возрастания номеров. Перенумерация велась
последовательно слева - направо, сверху - вниз. Обозначения
операций выполнены по черным номерам, например, операция 14
(по табл.1) имеет обозначение
Т
7-18
. Пунктирными стрелками на
графике показаны фиктивные работы:
Т
6-9
, Т
10-13
, Т
11-13
, Т
13-15
,
Т
18-20
, Т
19-20
.
Сетевой график позволяет определить цепочку операций с
максимальной продолжительностью по времени – это
«критический» путь ремонта. На остальных цепочках операций
возможно появление простоев – резервов времени, так как
невозможно полностью синхронизировать параллельно идущие
работы.
Для определения «критического» пути и расчета резервов
времени используется алгоритм, предложенный американскими
математиками Р.Беллманом и С.Калабой
.
Поиск «критического» пути осуществляется следующим образом:
Через V
i
( i=1 , 2 ...n ) обозначаются величины максимального пути
от вершины
i до стока n. На первом этапе определяются величины
пути от вершины
i (i=1, 2, … 9) до вершины n, совершаемые за
один шаг (с помощью одной стрелки):
V
i
(1)
= T
in
, причем для i=n будет V
i
(1)
= 0,
если путь невозможен, то принимается V
i
(1)
= ∞ .
Далее вычисляются величины:
V
i
(2)
= max ( T
i-j
+ V
i
(1)
) ,
где V
i
(1)
- величины пути от вершины i до стока, совершаемые за
один шаг,
V
i
(2)
- величины пути от вершины i до стока, совершаемые за
два шага.
Находятся последовательно величины V
i
(3)
, V
i
(4)
...V
i
(k)
по
формуле
V
i
(k)
= max ( T
i-j
+ V
i
(k-1)
) ,
до тех пор, пока не выполнятся условия: V
i
(L-1)
=V
i
(L)
для i=1, 2, …n.
Найденное значение V
i
(L-1)
=max будет выражать величину
«критического» пути, а число (L-1) указывает, из скольких звеньев
(стрелок) состоит этот путь.

Страницы