Расчет параметров сетевой модели графическим методом

Существует несколько методов расчета сетевых моделей: графический, табличный, матричный, метод Форда и др.

Графический метод можно применять в тех случаях, когда число событий невелико (до 15–20). При этом каждый кружок, изображающий событие, делится на четыре сектора (рис. 2.2):

– верхний сектор – для номера события;

– левый – для ранних сроков свершения событий;

– правый – для поздних сроков свершения событий;

– нижний – для резервов времени свершения событий;

– левая часть стрелки – для полного резерва работы i,j;

– правая часть стрелки – для свободного резерва работы i,j;

– над стрелкой указывается продолжительность работы i,j;

– под стрелкой указывается количество человек, необходимых для выполнения работы i,j.

Рис. 2.2. Сектора событий сетевой модели

Рассмотрим последовательность расчета сетевой модели на примере графика (рис. 2.3), построенного по данным табл. 2.1.

Рис. 2.3. Сетевая модель.

1. Проверяется правильность нумерации событий методом вычеркивания, установленные ранги проставляются над кружками, а номера событий
в – кружках. Как видно из рис. 2.1, график пронумерован верно.

2. Определяются ранние сроки свершения конечных событий j.

Для этого осуществляется проход сетевой модели от исходного события I к завершающему C и последовательно определяются ранние сроки свершения конечных событий j

Тр_j, = max |Тр_i + t_ij|.

Результат записывается в левом секторе события (рис. 2.4).

Рис. 2.4. Вычисление параметров непосредственно на сетевой модели

Для исходного события ранний срок свершения события равен 0 (Тр₀ = 0).

Для события 1, в которое входит одна работа (0,1), ранний срок свершения 1-го события Тр₁ = Тр₀ + t₀₁ = 0 + 1 = 1 день (это число записывается в левый сектор 1-го события).

Для события 2, в которое входит одна работа (0,2), ранний срок свершения 2-го события Тр₂ = Тр₀ + t₀₂ = 0 + 3 = 3 дня (это число записывается в левый сектор 2-го события).

Для события 3, в которое входят две работы, ранний срок свершения 3-го события равен максимальной из двух расчетных величин:

Для события 4, в которое входят три работы (1,4), (2,4), (3,4), ранний срок свершения 4-го события равен максимальной из трех расчетных величин:

3. Определяются поздние сроки свершения начальных событий i.

Для этого осуществляется проход сетевой модели от завершающего события C к исходному I и последовательно определяются поздние сроки свершения начальных событий i по формуле

Тп_i = min |Тп_j − t_ij|.

Результаты записываются в правый сектор начального события.

Для завершающего события поздний срок свершения события Тп_С равен полученному значению раннего срока свершения события Тр_С.

Для события 4, которое в рассматриваемом примере является завершающим, поздний срок свершения события Тп₄ = Тр₄ = 14 дней (это число записывается в правый сектор 4-го события).

Для события 3, из которого выходит одна работа (3,4), поздний срок свершения события Тп₃ = Тп₄ − t₃₄ = 14 – 8 = 6 дней (это число записывается в правый сектор 3-го события).

Для события 2, из которого выходят две работы (2,3) и (2,4), поздний срок свершения события равен минимальной из двух расчетных величин.

Для события 1, из которого выходит одна работа (1,4) поздний срок свершения события Тп₁ = Тп₄ – t₁₄ = 14 – 1 = 13 дней (это число записывается в правый сектор 1-го события).

Для события 0, из которого выходят три работы (0,1), (0,2), (0,3), поздний срок свершения события равен минимальной из трех расчетных величин.

4. Определяется резерв времени каждого события как разность между правым и левым сектором события. Результат заносится в нижний сектор события.

Для события 0 R₀ = 0 – 0 = 0.

Для события 1 R₁ = 13 – 1 = 12.

Для события 2 R₂ = 3 – 3 = 0.

Для события 3 R₃ = 6 − 6 = 0.

Для события 4 R₄ = 14 – 14 = 0.

5. Определяется критический путь, исходя из правила – все события, лежащие на критическом пути, не имеют резервов. Критический путь проходит через события 0, 2, 3, 4, т. к. эти события не имеют резервов.

6. Определяется продолжительность критического пути, которая равна сумме продолжительности работ, лежащих на критическом пути:

t(Lкр) = t₀₂ + t₂₃ + t₃₄ = 3 + 3 + 8 = 14 дней.

7. Определяются ранние и поздние сроки начала работ по формулам:

Трн_ij = Тр_i Тпн_ij = Тп_j – t_ij

Трн₀₁ = 0 Тпн₀₁ = 13 – 1 = 12

Трн₀₂ = 0 Тпн₀₂ = 3 – 3 = 0

Трн₀₃ = 0 Тпн₀₃ = 6 – 1 = 5

Трн₁₄ = 1 Тпн₁₄ = 14 – 1 = 13

Трн₂₃ = 3 Тпн₂₃ = 6 – 3 = 3

Трн₂₄ = 3 Тпн₂₄ = 14 − 5 = 9

Трн₃₄ = 6 Тпн₃₄ = 14 – 8 = 6

8. Определяются ранние и поздние сроки окончания работ по формулам:

Тро_ij = Тр_i + t_ij Тпо_ij = Тп_j

Тро₀₁ = 0 + 1 = 1 Тпо₀₁ = 13

Тро₀₂ = 0 + 3 = 3 Тпо₀₂ = 3

Тро₀₃ = 0 + 1 = 1 Тпо₀₂ = 3

Тро₁₄ = 1 + 1 = 2 Тпо₁₄ = 14

Тро₂₃ = 3 + 3 = 6 Тпо₂₃ = 6

Тро₂₄ = 3 + 5 = 8 Тпо₂₄ = 14

Тро₃₄ = 6 + 8 = 14 Тпо₃₄ = 14

9. Определяется полный резерв времени выполнения работы i,j. Для этого необходимо из числа в правом секторе события j вычесть число в левом секторе события i и продолжительность работы между событиями:

Rп_ij = Тп_j − Тр_i − t_ij

Rп₀₁ = 13 – 0 – 1 = 12

Rп₀₂ = 3 – 0 – 3 = 0

Rп₀₃ = 6 – 0 – 1 = 5

Rп₁₄ = 14 – 1 – 1 = 12

Rп₂₃ = 6 – 3 – 3 = 0

Rп₂₄ = 14 – 3 – 5 = 6

Rп₃₄ = 14 – 6 – 8 = 0

10. Определяется свободный резерв времени выполнения работы i,j. Для этого необходимо из числа в левом секторе события j вычесть число в левом секторе события i и продолжительность работы между событиями:

Rс_ij = Тр_j − Тр_i − t_ij

Rс₀₁ = 1 – 0 – 1 = 0

Rс₀₂ = 3 – 0 – 3 = 0

Rс₀₃ = 6 – 0 – 1 = 5

Rс₁₄ = 14 – 1 – 1 = 12

Rс₂₃ = 6 – 3 – 3 = 0

Rс₂₄ = 14 – 3 – 5 = 6

Rс₃₄ = 14 – 6 – 8 = 0

11. Результаты расчетов вносятся в табл. 2.2.

Таблица 2.2

Не нашли, что искали? Воспользуйтесь поиском: