Определение свободных резервов времени

Свободный резерв – это наибольшее время, на которое можно задержать выполнение данной работы, не меняя раннего начала последующей. Этот резерв возможен только тогда, когда в событие входят две или более работы (зависимости), т.е. на него направлены две или более стрелки (сплошные или пунктирные). Тогда лишь у одной из этих работ раннее окончание будет совпадать с ранним началом последующей работы, для остальных же это будут разные значения. Эта разница у каждой работы и будет ее свободным резервом.

Цепь Б-К-Л-М-Р является критическим путем, значит на нем не могут быть получены полные резервы времени. Значит, корректировке могут подвергнутся пути, описываемые цепочками А-В-Д-И-Н-Р, А-В-Е-З-Н-Р, А-В-Е-З-О-С-Т, А-В-Д-И-О-С-Т, А-Г-Ж-З-О-С-Т и А-Г-Ж-З-Н-Р . Свободный резерв времени в нашем случае можем получить, рассматривая процесс выполнения работы К. Составим таблицу, наиболее полно характеризующую

временные параметры в данной сетевой модели. При этом:

· ранний срок начала работы:

;

· поздний срок начала работы:

;

· ранний срок окончания работы:

;

· поздний срок окончания работы:

;

· полный резерв:

;

· свободный резерв:

.

Процесс заполнения таблицы 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

Перейти на страницу: 1 2

Другие материалы