4.2.6Порядок расчета детерминированной сетевой модели

Графический метод

Метод основан на использовании графа модели, где вершины для удобства ра­з­де­лены на четыре сектора для записи значений:

i – номер события,

t_p(i) – раннее время события

t_п(i) – позднее время события

R(i) – резерв

Процесс расчета сетевой модели начинается с нумерации событий, затем осу­ще­ст­вляется по­сле­­довательный проход по цепочке событий справа налево с за­по­л­нением поля t_p(i), затем – обратный проход с заполнением поля t_п(i). После это­го запол­ня­ется поле R(i).

При заполнении полей t_p(i) и t_п(i) вместо используются рекуррентные формулы:

t_p(j) = max{ t_p(i)+ t (ij), … t_p(l)+ t_p(lj)}

t_п(j) = min{ t_п(m) - t_p(jm), … t_п(k) - t_p(jk)}

что позволяет свести процесс к просмотру окрестностей текущего события.

Табличный метод

Табличный метод основан на использовании более детализиро­ван­ного по сра­внению с информацией о событиях реестра работ, представленного в виде та­блицы с вре­ме­н­ными характеристики работ, например:

Работы		Временные характеристики работ
i	j	t рн(i,j)	t(i,j)	t ро(i,j)	t пн(i,j)	t(i,j)	t по (i,j)	R п(i,j)
0	1	0	1	1	1	1	2	1
0	2	0	5	5	0	5	5	0
1	2	1	3	4	2	3	5	1
1	3	1	2	3	9	2	11	8
2	3	5	6	11	5	6	11	0
2	4	5	5	10	8	5	13	3
3	4	11	0	11	13	0	13	2
3	5	11	5	16	11	5	16	0
4	5	11	3	14	13	3	16	2
Порядок заполнения колонок
1	2	4	3	5	13	3	6	8

В нижней строке таблицы указан порядок выполнения расчетов, включающий:

• нумерацию событий (i,j);

• занесение в таблицу длительностей работ t(i,j) (колонки дублируются, что­бы облегчить последую­щее заполнение колонок t_ро(i,j) и t_пн(i,j);

• сортировка строк в лексикографическом порядке (десятичные числа, обра­зу­емые парами (i,j) должны возрастать);

• проход слева направо и заполнение колонок t_рн(i,j) и t_ро(i,j) (t_ро(i,j) = t_рн(i,j) + t (i,j) );

• проход справа налево и заполнение колонок t_по(i,j) и t_пн(i,j) (t_пн(i,j) = t_по(i,j) - t (i,j) );

• заполнение колонки R_п (i,j).