Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция_Сетевые модели.docx
Скачиваний:
1
Добавлен:
23.11.2019
Размер:
73.77 Кб
Скачать

2. Характеристика элементов сетевой модели

При расчетах для СМ определяются следующие характеристики ее элементов.

Характеристики событий

  1. Ранний срок свершения события

tp(0) = 0, tр(j) = maxi{tр(j) + tij}, j = 1 ÷ N

- характеризует самый ранний срок завершения всех путей, в него входящих. Показатель tp(j) определяется «прямым ходом» по графу модели, начиная с начального события (0).

  1. Поздний срок свершения события

tп(N) = tр(N), tп(i) = minj{tп(j) – tij}, j = 0 ÷ (N – 1)

- характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Этот показатель определяется «обратным ходом» по графу модели, начиная с завершающего события (N).

  1. Резерв времени события

R(i) = tп(i) – tр(i)

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

Резервы времени событий на критическом пути равны нулю: R(i)=0, tр(j)=tп(i).

Характеристики работы (I, j)

  1. Ранний срок начала работы: tpн(i, j) = tp(i)

  2. Ранний срок окончания работы: tpо(i, j) = tpн(i, j) + tij = tp(i) + tij

  3. Поздний срок начала работы: tпн(i, j) = tп(j) – tij

  4. Поздний срок окончания работы: tпо(i, j) = tп(j)

  5. Резервы времени работ:

  • полный резерв

Rп(i, j) = tп(j) – tр(i) – tij

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

Для работ на критическом пути Rп(i, j)=0.

  • гарантированный (частный) резерв

R1(i, j) = Rп(i, j) – R(i) = tп(j) – tп(i) – tij

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

  • свободный резерв

Rс(i, j) = Rп(i, j) – R(j) = tр(j) – tр(i) – tij

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

  • Независимый резерв

Rн(i, j) = Rп(i, j) – R(j) – R(i) = tр(j) – tп(i) – tij

– запас времени, который имеет исполнитель, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки. Использование Rн позволяет исполнителю закончить свою работу в ранний срок, не расходуя резервы времени последующих работ.

Замечания:

Работы на Lкр резервов времени не имеют: Rкр(i, j)=0.

Если на Lкр лежит начальное событие i работы (i, j), то Rп(i, j) = R1(i, j).

Если на Lкр лежит конечное событие j работы (i, j), то Rп(i, j) = Rс(i, j).

Если на Lкр лежат и событие i, и событие j работы (i, j), а сама работа не принадлежит Lкр, то Rп(i, j) = Rс(i, j) = Rн(i, j).

Всегда RпRс.

Если Rс < 0 и Rн < 0, то следует принять Rс = 0, Rн = 0.