Есть два способа определения критического пути на схеме. Первый состоит в том, чтобы найти все возможные последовательности заданий на схеме и рассчитать время, необходимое для выполнения проекта по каждому их этих путей. Последовательность, для которой время выполнение проекта окажется наибольшим, и будет критическим путем. Этот способ применим для небольших проектов, а также для проектов, задания которых имеют в основном только одно предшествующее задание. На рис. 6 представлен расчет продолжительности выполнения всех последовательностей заданий для проекта планирования конференции. Отметим, что последовательность B-D-E-G-I-J-K, продолжительность которой равна 31 неделя, самая длинная по времени и, следовательно, является критическим путем.
Для большинства проектов такой перебор вариантов не годится и приходится искать критический путь другим способом, описанным ниже. Сначала необходимо рассчитать еще одну величину, называемую резервом времени для задания. Резерв времени - это допустимая величина задержки начала или окончания задания, которая не приводит к задержке выполнения проекта в целом. Резерв времени математически представляет собой разность LS - ES (или LF - EF, что то же самое). По определению, последовательность заданий, имеющая нулевой резерв, является критический путь.
|
|
Рис. 6. Все возможные последовательности заданий
На рис. 7 выделен критический путь для проекта планирования конференции. На этом рисунке также показан резерв времени над каждым из узлов заданий.
Рис. 7. Критический путь и резерв времени для проекта планирования конференции