Иванов, А.А. Автоматизация технологических процессов и производств

1 .8 . Метод се тево го планирования и уп р а вл е ни я ... 39 • резерв времени некритического пути показывает, насколько мо­ жет быть увеличена продолжительность работ на этом пути без увеличения общего срока выполнения проекта; • ранг события — максимальное число работ, входящих в ка­ кой-либо из путей. Первый ранг события а1 показывает, что путь из а0 в а х состоит из одной работы Д01. Событие а4 имеет 3-й ранг, так как оба пути из а0 включают 3 работы: А01, Ап , А24. В нашем примере параллельно мож­ но выполнять работы А24 и Л25. Минимальное время проекта достига­ ется только в случае, если каждая операция критического пути начи­ нается сразу же после окончания предшествующих. Резервы времени, выявленные на ненапряженных путях, обычно используются для ус­ корения работ, лежащих на критическом пути. Резервы времени для работ на критическом пути равны нулю. Критический путь определяется при движении вперед по сетево­ му графику от события а0 (при t = 0), причем для каждого события о, находятся все возможные пути и берется Т(а,) = шах(1,), где тах(/;) — максимальное время из всех возможных при движении из ам в я(. Для определения резервов времени на ненапряженном пути сле­ дует двигаться по сетевому графику в обратном направлении, и для каждого события at вычисление т(я,) проводим аналогично т (а,-) = = шах(^). Временные ресурсы для каждой работы определяем через допустимо позднее время /дп осуществления события аР не увеличи­ вающее время выполнения проекта: ~ Тщ —т (а,). Разница At = /дп(я,) - Т(а,) определяет резерв времени для каждой работы. Значения /дп(а,) наносим на вершины сетевого графика. При этом окажется, что в вершинах графика, лежащих на критическом пути, мы получим равенство С.пЦ) = Дф), где Т(аг) = шах(/(). Следовательно в этих вершинах резерв времени отсутствует Ш = 0 ) . В качестве примера рассчитаем резерв времени для события а2, которое лежит на некритическом пути (рис. 1.26). При обратном ходе имеем: т (а2) = max (tj) = 4 + 8 + 4 + 12 = 28.

RkJQdWJsaXNoZXIy MTExODQxMg==