Выявление критических заданий

Самое важное применение вышеописанной схемы - определение времени, необходимого для выполнения проекта, и выявление заданий по проекту, которые имеют определяющее значение для завершения проекта в установленные сроки. Время выполнения проекта - это самый длинный временной путь на схеме. Последовательность заданий, составляющая самый длинный путь, называется критическим путем. До тех пор пока задания, находящиеся на критическом пути, выполняются в срок, проект идет по графику [5]. Однако если для выполнения любого из этих заданий потребуется больше времени, чем предполагалось, время выполнения проекта увеличится. Конечно, руководитель может попытаться получить дополнительные ресурсы для выполнения заданий, находящихся на критическом пути, в установленные сроки. Если же дополнительные ресурсы доступны (например, могут быть получены от заданий по проекту, которые не находятся на критическом пути), то руководитель может перебросить их на критические задания и ликвидировать отставание проекта от графика.

Время начала и завершения задания

Определим теперь четыре расчетных параметра (ES, LS, EF, LF; см. рис. 2), связанные с каждым узлом задания. Эти расчетные величины будут использованы для определения времени выполнения проекта и критического пути.

Самое раннее время начала и окончания

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

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

Самое позднее время начала и окончания

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

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