Расчет параметров сетевого графика

Основными параметрами сетевого графика являются:

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

Это срок, необходимый для выполнения всех работ предшествующих данному событию.

где: - путь;

- начальное (исходное) событие всей разработки;

- событие;

2) - поздний срок свершения i события.

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

где: - длина критического пути;

- завершающее (конечное) событие всей разработки;

3) - резерв времени события.

Это такой промежуток времени, на которой может быть отсрочено наступление i событие без нарушения сроков завершения разработки в целом.

;

4) - полный резерв работы i j.

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

где - продолжительность выполнения работы i j;

5) - свободный резерв работы i j.

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

;

6) К_нij – коэффициент напряженности работы ij.

Он показывает степень трудности выполнения работы, в установленный срок.

.

После расчета перечисленных параметров можно определить:

Т_pнij – ранний срок начала работы ij.

Т_pнij = Т_pi

Т_пнij– поздний срок начала работы ij.

· Т_пнij = Т_пj - t_ij

Т_poij – ранний срок окончания работы ij.

· Т_poij = Т_pi + t_ij

Т_пoij– поздний срок окончания работы ij.

Т_пoij = Т_пj

Расчет параметров сетевого графика может осуществляться табличным способом, непосредственно на сети, с помощью ЭВМ.

Рассмотрим способ расчета параметров непосредственно на сети.

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

Расчет параметров сети осуществляется следующим образом.

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

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

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

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

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

Для определения коэффициента напряженности работы следует разделить продолжительность работы на продолжительность этой же работы плюс полный резерв работы.

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

Пример расчета сетевого графика представлен на рисунке 3.