Построение сетевого графика и определение резервов выполнения работы
3
временные параметры в данной сетевой модели. При этом:
· ранний срок начала работы:
;
· поздний срок начала работы:
;
· ранний срок окончания работы:
;
· поздний срок окончания работы:
;
· полный резерв:
;
· свободный резерв:
.
Процесс заполнения таблицы 2 произведем по следующему алгоритму:
1) Графа код работы заполняется на основе сетевого графика или перечня работ, расположенных в порядке их выполнения.
2) Количество предшествующих работ для исходного события равно 0, для остальных работ, имеющих второй цифрой в коде ту, с которой начинается данная работа.
3) Третья графа заполняется на основе сетевого графика или перечня работ с временными оценками.
4) Раннее начало работ, выходящих из исходного события, равно 0, а раннее окончание работ определяется путем выбора максимального их сроков раннего окончания предшествующих работ. Количество сравниваемых сроков равно количеству предшествующих работ, указанному в графе 1.
Таким образом, нельзя определить раннее начало последующих работ, не найдя раннего окончания предшествующих. В свою очередь раннее окончание каждой работы находится как сумма величин раннего начала и продолжительности данной работы.
5) Продолжительность критического пути находится после заполнения граф 4 и 5, как максимальная величина из сроков раннего окончания работ, которые ведут к завершающему событию. Найденная величина критического пути заносится в графу 7 (позднего окончания работ) для всех работ, ведущих к завершающему событию.
6) Заполнение графы 7 (кроме последней ее строки) – ведется снизу вверх следующим образом. Находятся все работы, последующие за рассматриваемой работой, и определяются разности между поздним окончанием этих работ и их продолжительностями. Минимальная из полученных величин заносится в графу 7 против рассматриваемой работы.
7) Данные графы 6 (позднее начало работы) находят как разность позднего окончания этих работ и их продолжительности (графа 7 - графа 3).
8) Полный резерв времени работы (графа 8) определяется разностью между значениями в графах 7 и 5 (или 6 и 4).
9) Резерв времени события j (графа 10) определяется следующим образом. В графе 7 отыскивается позднее окончание работы, заканчивающееся событием j. В графе 4 отыскивается раннее начало работы, начинающееся событием j. Разность этих величин является искомым резервом времени события j.
10) Свободный резерв времени работы Ксi,j определяется в результате вычитания значений графы 10 из значений граф 8.
Таблица 2 – Расчёт параметров работ
|
Код работы |
|
|
|
|
|
|
|
|
|
1,2 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
1,3 |
17 |
0 |
17 |
0 |
17 |
0 |
0 |
0 |
|
2,4 |
14 |
1 |
15 |
61 |
75 |
60 |
0 |
60 |
|
2,5 |
16 |
1 |
17 |
61 |
77 |
60 |
0 |
60 |
|
3,9 |
8 |
17 |
25 |
17 |
25 |
0 |
0 |
0 |
|
4,6 |
8 |
15 |
23 |
51 |
59 |
36 |
60 |
24 |
|
5,6 |
12 |
17 |
29 |
47 |
59 |
30 |
60 |
30 |
|
5,7 |
19 |
17 |
36 |
47 |
62 |
30 |
60 |
30 |
|
6,8 |
8 |
29 23 |
37 31 |
59 |
67 |
30 36 |
30 36 |
0 0 |
|
7,8 |
5 |
36 |
41 |
62 |
67 |
26 |
26 |
0 |
|
8,11 |
7 |
41 37 31 |
48 44 38 |
67 |
74 |
26 30 36 |
26 30 36 |
0 0 0 |
|
8,12 |
6 |
41 37 31 |
47 43 37 |
67 |
73 |
26 30 36 |
26 30 36 |
0 0 0 |
|
9,10 |
30 |
25 |
55 |
25 |
55 |
0 |
0 |
0 |
|
10,11 |
19 |
55 |
74 |
55 |
74 |
0 |
0 |
0 |
|
11,14 |
24 |
74 48 44 38 |
98 92 68 62 |
74 |
98 |
0 26 30 36 |
0 26 30 36 |
0 0 0 0 |
|
12,13 |
19 |
47 43 37 |
66 62 56 |
67 |
86 |
26 30 36 |
20 24 30 |
6 6 6 |
|
13,14 |
12 |
66 62 56 |
78 74 68 |
86 |
98 |
20 24 30 |
20 24 30 |
0 0 0 |
Скачать реферат