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

Для расчета непосредственно на сетевом графике каждое событие делится на 4 сектора (рис. 6.9); секторный метод.

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

РаннееЧ / Позднее начало \/ окончание работы "Б"/С работы "А" /НоЩ

СОбыТ!

из которо!

к данному

пришел макс.п]

Рис. 6.9. Содержание секторов события.

Раннее начало последующих работ равно максимальному раннему окончанию предшествующих работ, т.е. максимальной

сумме раннего начала и работ: t£_k) = maxjt£_{j) +}

Например, для работы (7,9):

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

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

Т_кр ^zzt9io) ^{+ t}(9,io) ⁼ 19 + l = 20. В левый сектор события (10)

заносим 20, в нижний - событие (9).

Далее определяются критические работы. Критический путь завершает событие (10), в нижнем секторе которого запи­сано 9. Следовательно, событие (9) также находится на крити­ческом пути, в нижнем секторе которого записано 8, т.е. кри­тический путь проходит через событие (8), в нижнем секторе которого стоит цифра 6, значит и событие (6) лежит на крити­ческом пути и т.д. до исходного события. Критический путь в рассматриваемом примере проходит события (1,2,3,5,6,8,9,10), критические работы: (l,f); (2,3); (3,5); (5,6); (6,8); (8,9); &10).

Позднее окончание работ определяется справа налево от завершающего до исходного события.

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

Позднее окончание предшествующих работ равно мини­мальной разности поздних окончаний и продолжительностей последующих работ:

Например, для работы (2,4):

'.I t(2,4) ^{= min}l(4,5)- Ч4,5)И*(4,8) - 44,8))}=

= min{(7- 0>(12-2)}= 7

В правый сектор события (4) записываем 7. Все работы, входящие в одно событие, имеют одинаковые поздние оконча­ния.

РисТб.Ю. Пример расчета на сетевом графике «вершины-события»

После расчета ранних и поздних сроков определяются резервы времени.

Полный резерв времени работы равен разности между поздним окончанием и суммой раннего начала и продолжи­тельности этой работы:

Например, для работы (3,7):

Свободный резерв времени работы равен разности между
ранним началом последующей работы и суммой раннего нача­
ла и продолжительности данной работы: п

Например, для работы (3,7):

Резервы времени работ и зависимостей записываются на графике под стрелкой: полный резерв слева, свободный спра­ва.