Основные параметры сетевых графиков

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

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

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

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

Таблица 1. Временные параметры сетевых графиков.

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

(1).

где — любой пусть, предшествующий i-му событию, т. е. путь от исходного до i-му события сети.

Если событие j имеет несколько предшествующих путей, а следовательно, несколько предшествующих событий i, то ранний срок свершения события j удобно находить по формуле:

. (2).

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

Поэтому поздний (или предельный) срок свершения i — го события равен.

где — любой путь, следующий за i-м событием, т. е. путь от i-го до завершающего события сети.

Если событие i имеет несколько последующий путей, а следовательно, несколько последующих событий j, то поздний срок свершения события i удобно находить по формуле.

. (4).

Резерв времени R (i) i — го события определяется как разность между поздним и ранним сроками его свершения:

(5).

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

Ранний срок начала работы:

(6).

Ранний срок окончательной работы:

(7).

Поздний срок окончания работы:

(8).

Поздний срок начала работы:

(9).

Полный резерв времени:

(10).

Частный резерв времени:

(11).

Свободный резерв времени:

(12).

Независимый резерв времени:

(13).

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