Рассчитать параметры сетевого графика, а результаты расчетов свести в таблицу 1

Наиболее поздний из допустимых сроков T _пi — это такой срок свершения события, превышение которого вызовет аналогичную задержку наступления завершающего события. Иными словами, если событие наступило в момент T _пi, оно попало в критическую зону и последующие за ним работы должны находиться под таким же контролем, как и работы критического пути.

Наиболее ранний из возможных сроков свершения события Т_рi.— срок, необходимый для выполнения всех работ, предшествующих данному событию. Это время находят, выбирая максимальное зна­чение из продолжительностей всех путей, ведущих к данному событию.

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

Максимальный путь, ведущий к событию i, обозначается L_1i, а наибольший по продолжительности путь, следующий за собы­тием i → L_2i. Тогда в соответствии с приведенными выше прави­лами определения ранних и поздних сроков свершения события

T_рi = t(L_1i)_; (2)

T_пi = t (L_кр) – t (L_2i)_; (3)

а для критического пути

t (L_1i) + t (L_2i) = t (L_кр) (4)

Следовательно, для событий, принадлежащих критическому пути, T_pi = Т_пi. Иными словами, события критического пути имеют нулевой резерв времени, т.е. для этих событий наибольший допустимый срок равен наименьшему ожидаемому. Путь, соединяющий эти события, соответствует максимальной продолжительности последовательных работ, ведущих от исходного к завершающему событию. Исходное и завершающее события во всех случаях имеют нулевой резерв времени. Таким образом, наиболее простой способ выявления критического пути — это определение всех последовательно расположенных событий, имеющих нулевой резерв времени. Такой способ наиболее эффективно использовать при автоматизации расчетов.

Для некоторых разработок устанавливается директивный срок свершения завершающего события, который может быть меньше рассчитанного по сетевому графику на основании оценок, данных ответственными исполнителями. В последнем случае некоторые события могут иметь отрицательные резервы времени. Критический путь будет проходить через события с наибольшими по абсолютной величине отрицательными резервами. Этот случай далее не рассмат­ривается, так как находится в противоречии с одной из основных предпосылок СПУ, заключающейся в том, что оно основано на пла­нировании снизу, а не на установлении волевых сроков сверху.

Расчет ранних и поздних сроков свершения событий рассмотрен на примере сетевого графика, изображенного на рис.1. Результаты расчета сведены в табл.1.

Расчет начинается с первой работы 0-1. Чтобы перейти от собы­тия 0 к событию 1, следует ко времени свершения события 0 (кото­рое в данном случае равно нулю) прибавить 21 день, потребный для выполнения работы, приводящей к событию 1. Других путей между событиями 0 и 1 нет, поэтому значение 21 заносится в графу T_pj (табл.1).

Таблица 1

Чтобы определить время свершения события 2, ко времени свер­шения события 1 (равному 21 дню) прибавляют время выполнения работы 1-2 (14 дней). Полученное время (T _р2 = 35 дням) заносят в графу T_рj таблицы. Те же логические рассуждения позволяют определить время свершения события 3 (к 21 дню прибавляется 28 дней выполнения работы 1-3, т. е. T_рi3 — 49), а также события 4 - Т_р2 = 35 дням плюс время для выполнения работы 2-4 (7 дней), т. е. 42 дня.

Как следует из графика сети, событию 5 предшествуют две работы. Событие 5 не может совершиться до выполнения всех ведущих к нему работ, и поэтому ранним сроком его свершения Т_Р5, будет максимальное время, т. е. 63 дня.

Дальнейшие расчеты T_Pj пояснений не требуют. Весь ход вычис­лений сводится, таким образом, к следующим расчетам:

T _Pl + T _0-I= 21;

T _P2= T _{P l} + T _l-2= 35;

T _P3 = T _Pl + t _l-3 = 49;

Т_Р4 = T _P2 + t_2-4= 42;

T _Р5 = mах [ T _Р1 + t_1-5; T_P3 + t_3-5; T _p4 + t_4-5] = T _р3 + t_3-5= 63

и т. д. до завершающего события:

T _Р13 = mах [ T _Р10+ t_10-13; T _Р12+ t_12-13] = T _Р12+ t_12-13 = 308.

Результаты вычислений сведены в табл.1.

Итак, ранний срок свершения завершающего события равен 308 дням.

При определении позднего срока свершения событий Т_писходят из того, что для завершающего события величина T _пcравна раннему сроку свершения этого события T _pc. Такая предпосылка следует из сформулированных выше понятий раннего и позднего сроков свер­шения события и из того, что завершающее событие лежит на критическом пути, а следовательно, имеет нулевой резерв времени (T _pc = T _пc).

Величина Т_п определяется последовательно для каждого собы­тия сети; при этом расчет Т_п ведется от завершающего события к исходному.

Таким образом, установив, что для события 13 время Т_п = Т_р, в графу T _пj следует внести значение 308. Чтобы получить Т _п пред­шествующего события, следует вычесть ожидаемое время работы t_{12 -13} из последующего события. Тогда T _п13c составит 308—49 = 259 дней.

Пользуясь аналогичными рассуждениями, находят значение T _п11, равное 217 дням. Все работы, предшествующие событию 11, должны быть завершены не позднее 217-го дня, считая от начала выполне­ния комплекса работ; соответственно в графу T _пjтаблицы вносят значения Т_п, относящиеся к работам 10-11; 7-11; 4-11 и 8-11.

Расчет T _п10 выполняется иначе. Событие 10 представляет узел расходящихся работ. За ним следует работа.10-11 продолжительностью 14 дней (Т _п10 = 217—14 = 203 дня); есть и другой путь от события 10 — через работу 10-13. Так как T_п13 = 308 дням, а время работы 10-13 равно. 14 дням, T _п10 = 294 дням. В таких случаях следует выбирать наименьшую из полученных величин, поскольку, выбрав только наиболее раннюю дату, обеспечивают необходимое время для достижения завершающего события по самому длинному пути.

В самом деле, если принять Т_п для события 10 не меньшее (203 дня), а большее (294 дня), то достижение завершающего собы­тия по пути 10-11, 12-13 будет возможно только через 399 дней (294 + 14 + 42 + 49 = 399), а не через 308 дней, как было уста­новлено ранее.

Дальнейший ход вычислений Т _п показан ниже:

Т _п13 = 308; Т _п12 = Т _{п1 2} - t_12-13 = 259;

Т _п11= Т _п12 - Т _11-12 = 217;

T _п13 = min [ T _п13+ t_10-13; T _п11+ t_10-11] = T _п11+ t_10-11= 203;

Т _п9= Т _п10- t_9-10 =189;

Т _п8 = Т _п11– t_8-11= 210;

Т _п7 = min [ T _п11+ t_7-11; T _п9+ t_7-9] = T _п11+ t_7-11 = 147;

и т. д. до события I и исходного события 0:

Т _п1 - min [Т_п2 - t_1-3; Т_п5 - Т_1-5; Т _п2– t_1-2] = Т _п3– t_1-3= 21;

Т _п0 = Т _п1– t_0-1 =0.

Правильность расчетов подтверждается полученным значением Т _п для исходного события, равным нулю. Только в этом случае вели­чина критического пути будет равна ранее вычисленной, т. е. 308 дням. Результаты расчетов Т _птакже занесены в табл.1.

Зная Т _п и Т _р для всех событий, определяют резервы времени событий по формуле (2):

R ₁ = Т _п1 - T _Pl = 21 - 21= 0;

R ₂ = Т _п2 - T _p1 = 49 - 35 = 14;

R ₃ = Т _п3 - T _p3 = 49 - 49 = 0;

R ₄ = Т _п4 - T _p4 = 56 - 42 = 14

и т. д. Наибольший резерв времени имеет событие 8:

R ₈ = Т _п8 - T _p8 = 210 - 56 = 154.

Как указывалось, критический путь проходит через события с нулевым резервом времени, т. е. через события 0—1—3—5—6—7— 11—12—13.

Резервами времени располагают не только события, но и пути (кроме критического, как уже отмечалось выше), а также работы, лежащие на некритических путях.

Для определения резерва времени пути следует вернуться к тому условию, что длина критического пути в сетевом графике больше, чем длина любого другого полного пути.

Разница между длиной критического пути t (L_Kp) и длиной любого другого пути t (L_i) называется полным резервом времени пути L_i.

Этот резерв R (L_i) обозначается

R (L_i) = t (L_кр) - t (L_i) (5)

Полный резерв пути показывает, на сколько в сумме могут быть увеличены продолжительности всех работ, принадлежащих пути L_i иными словами, — предельно допустимое увеличение продолжительности этого пути. При дальнейшем увеличении пути L_i (или, что тоже самое, при дальнейшем затягивании выполнения работ, лежащих на этом пути) критический путь переместится с ранее вычисленной последовательности работ на последователь­ность работ пути L_i. Отсюда можно сделать вывод, что любая из работ пути на участке, не совпадающем с критическим путем, обла­дает резервом времени.

Резерв времени работы определяется посредством резерва вре­мени пути, на котором находится эта работа. Следует при этом учитывать, что работа может принадлежать нескольким путям одно­временно. Например, работа 1-2 (см. рис.1) принадлежит сразу че­тырем путям. Один из них идет по последовательности 0—1—2—4— 5—6—7—9—10—11—12—13, второй — по пути 0—1—2—4—5—6— 7—11—12—13, третий 0—1—2—4—11—12—13, четвертый 0—1—2— 4—8—11—12—13. Ясно, что полный резерв времени этой работы не может быть больше, чем резерв времени максимального из путей, проходящих через эту работу. Если это условие не будет выполнено, т. е. если полный резерв времени работы будет исчислен не по максимальному пути, то использование всей его величины (а она будет, естественно, больше, чем величина полного резерва, вычисленная по максимальному пути) задержит всю разработку и сместит срок наступления завершающего события. Отсюда вытекает также, что резерв времени пути может быть распределен между отдельными работами, находящимися на этом пути, только в пре­делах полных резервов времени этих работ.

Важным свойством полного резерва времени работы является то, что если его использовать частично или целиком для увеличе­ния длительности какой-либо работы, то соответственно уменьшится резерв времени всех остальных работ, лежащих на этом пути. При использовании полного резерва времени работы целиком для одной работы резервы времени остальных работ, лежащих на мак­симальном пути, проходящем через эту работу, будут полностью исчерпаны, поскольку полный резерв времени работы принадлежит не одной работе, а всем работам, лежащим на путях, проходящих через эту работу. Резервы времени работ, лежащих на других (не максимальных) путях, проходящих через эту работу, сократятся и будут равны разности между прежним резервом времени этих работ и использованным полным резервом времени работы, лежащей на максимальном пути.

R _nij = T _nj - T _pi -t _ij (6)

R _ci-j = T _pj - T _pi -t _ij. (7)