Определение критического пути

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

Для большинства проектов такой перебор вариантов не годится и приходится искать критический путь другим способом, описанным ниже. Сначала необходимо рассчитать еще одну величину, называемую резервом времени для задания. Резерв времени - это допустимая величина задержки начала или окончания задания, которая не приводит к задержке выполнения проекта в целом. Резерв времени математически представляет собой разность LS - ES (или LF - EF, что то же самое). По определению, последовательность заданий, имеющая нулевой резерв, является критический путь.

Пример

Времена LS и LF для проекта планирования конференции показаны в нижних левом и правом углах каждого их узлов заданий (см. рис.6). Последний числовой параметр в узле - это среднее время выполнения задания (E), которое рассчитывается по формуле:

E = (O + 4M + P) / 6

Рис. 6. Схема проекта планирования конференции, на которой для всех заданий показаны времена ES, LS, EF и ES

В табл. 7 представлен расчет продолжительности выполнения всех последовательностей заданий для проекта планирования конференции. Отметим, что последовательность B-D-E-G-I-J-K, продолжительность которой равна 31 неделя, самая длинная по времени и, следовательно, является критическим путем.

На рис. 7 выделен критический путь для проекта планирования конференции. На этом рисунке также показан резерв времени над каждым из узлов заданий.

Таблица 7

Все возможные последовательности заданий

. Рис.7 Критический путь и резерв времени для проекта планирования конференции