Модуль 3. Расчет поздних параметров

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

Поздние сроки начала и окончания работопределяются из возможностей предельного сдвига вправо по временной оси сроков выполнения работ в такой степени, чтобы не изменилась величина критического пути. Этим требованием обусловливается логика расчетов поздних параметров: от завершающего к исходному событию сетевого графа, а также предшествование расчета времени позднего окончания (i, j) – й работы ее позднему началу, то есть для каждой работы, принадлежащей сетевому графу → .

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

При расчете позднего окончания определяющее значение имеет то, какое положение рассматриваемая работа (i, j) занимает в сетевом графе: входит ли она в завершающее или в промежуточное событие.

Если данная работа входит в завершающее событие, тогда ее позднее окончание не может выйти за пределы критического пути (). В противном случае, при условии, что за этой работой непосредственно следует несколько работ, которые могут начинаться (их позднее начало) в разное время, тогда, чтобы не изменился критический путь по величине, необходимо данную работу предельно поздно завершить так, чтобы ни одна из непосредственно следующих работ не сдвинулась по позднему началу, то есть позднее окончание данной работы должно быть равно наименьшему значению поздних начал работ, непосредственно следующих за данной ( =min [ ], если j < m).

Примечание: Если за данной (i, j) – й работой непосредственно следует только одна, то позднее окончание данной работы должно быть строго равно позднему началу непосредственно следующей работы ().

Все рассчитанные ранние и поздние параметры сетевого графа в графической интерпретации представлены на рис. 7.

Рис.7. Отображение ранних и поздних параметров на (i,j) – й работе сетевого графа

Модуль 4. Расчет резервов сетевого графа

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

Полный резерв времени () характеризуется возможным предельным сдвигом вправо по временной шкале сроков выполнения работ сетевого графа. Его величина определяется разностью либо между поздним и ранним началами данной работы, либо между поздним и ранним ее окончаниями. Эти разности должны быть строго равны:

= - = - .

Принцип расчета полного резерва времени по работе (i, j) в графической интерпретации представлен рис. 8.

Рис. 8. Графическая интерпретация расчета полного резерва времени работы (i, j)

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

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

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

Частный резерв времени первого вида определяется возможностью изменения позднего начала работы (i, j) на более ранний срок без изменения поздних сроков окончания непосредственно предшествующих работ (рис. 9):

Рис. 9. Графическая интерпретация расчета частного

резерва времени первого вида работы (i, j)

Частный резерв времени второго вида определяется возможностью изменения раннего окончания работы (i, j) на более поздний срок без изменения ранних сроков начала непосредственно следующих работ (рис. 10):

- , если j = m,

- , если j < m

Рис. 10. Графическая интерпретация расчета частного

резерва времени второго вида работы (i, j)

Свободный резерв времени работы определяется дополнительным временем (сверх продолжительности выполнения данной работы (i, j)), которое находится в пределах ранних сроков начала непосредственно следующих и поздних сроков окончания непосредственно предшествующих работ (рис. 11):

- , если i = 1,

= - - , если 1 < i < m,

- - , если j = m

, i = 1, j < m,

, 1< i <m, 1< j <m,

3) , ,1< i ≤(m-1), j = m.

Рис. 11. Графическая интерпретация расчета

свободного резерва времени работы (i, j)

Общие выводы:

1. Полный и частные резервы работы (i, j) будут равны, если конечное событие этой работы j является событием, лежащим на критическом пути.

2. Между полным резервом и частным резервом времени второго вида всегда имеет место соотношение:

3. Если конечное событие (j) какой-либо работы (i, j) принадлежит критическому пути, то полный и частные резервы (первого и второго вида) будут равны.

4. Если полный резерв некоторой работы равен нулю, то и частный резерв второго вида также равен нулю.

5. Полный и частные резервы времени всегда являются положительным числом, то есть они больше или равны нулю.

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

Далее представлена принципиальная схема расчетов параметров сетевого графа (в терминах работ), регламентирующая последовательность всех расчетов параметров графа (рис.12).