Параметры сетевых моделей и методы их расчета

Основные параметры сетевых моделей — это критический путь, резервы времени событий, работ и путей. Кроме этих показателей имеется ряд вспомогательных, которые являются исходными для получения дополнительных характеристик по анализу и оптимизации сетевого плана комплекса работ.
При расчетах применяют следующие обозначения параметров сетевой модели:
  • tjp — ранний срок свершения j-го события;
  • tjn — поздний срок свершения j-го события;
  • Rj — резерв времени на свершение j-го события;
  • tijP.H — ранний срок начала работы (i,j);
  • tijP.O — ранний срок окончания работы (i,j);
  • tijП.H — поздний срок начала работы (i,j);
  • tijП.О — поздний срок окончания работы (i,j);
  • rijП — полный резерв времени работы (i,j);
  • rijC.B — свободный резерв времени работы (i,j),
  • kijH — коэффициент напряженности работы (i,j);
  • ТП — продолжительность пути LП; TП = t(LП);
  • TКР — продолжительность критического пути LКР;
  • R(Lп) — полный резерв времени пути Lп.
Рассмотрим определения и модели расчета параметров сетевой модели.

Ранний срок свершения j-го события tjp — наиболее ранний (минимальный) из возможных моментов наступления данного события при заданной продолжительности работ.

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

Резерв времени на свершение j-го события Rj — это промежуток времени, на который может быть отсрочено наступление события j без нарушения сроков завершения всего комплекса, определяется как разность между поздним tjn и ранним tjp сроками наступления события Rj = tjn - tjp.

Ранний срок начала работы tijP.H — наиболее ранний (минимальный) из возможных моментов начала данной работы при заданной продолжительности работ. Он совпадает с ранним сроком наступления ее начального события:

tijP.H= tjp

Ранний срок окончания работы tijP.O — наиболее ранний (минимальный) из возможных моментов окончания данной работы при заданной продолжительности работ. Он превышает ранний срок наступления ее события i на величину продолжительности работы:

tijP.O= tiP+tij

Поздний срок начала работы tijП.H — наиболее поздний (максимальный) из допустимых моментов начала данной работы, при котором еще возможно выполнение всех последующих работ в установленный срок:

tijП.H= tjП-tij

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

tijП.О= tjП

Полный резерв времени работы (i,j) rijП — максимальное время, на которое можно отсрочить начало или увеличить продолжительность работы ttj без изменения общего срока выполнения комплекса:

rijП = tjП -tiP-tij

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

rijC.B= tjP- tiP-tij

Полный резерв времени пути R(Lп), — показывает, на сколько могут быть увеличены продолжительности всех работ в сумме пути Ln относительно критического пути LKP:

R(Lп)=t(LKP)-t(LП)=TKP-TП

Коэффициент напряженности работы (i,j) kijH — характеризует напряженность по срокам выполнения работы (i,j) и определяется по формуле:

kijH = (t(Lmax) - t'(Lkp)/(Tkp - t'(Lkp))
где t(Lmax) - длительность максимального из некритических путей, проходящих через работу (i,j); t'(Lkp) - продолжительность части критических работ, входящих в рассматривыемый путь Lmax.

Чем ближе коэффициент напряженности к 1,0, тем сложнее выполнять эту работу в установленные сроки.

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

загрузка...