1.3. Алгоритм расчета сетевого графика пдв
Расчет сетевого графика ведется непосредственно на самом графике методом четырехсекторного расчета.
Рис. 1.10.
Этот метод
заключается в том, что событие делится
на 4 сектора. В верхнем секторе (
)
указывается номер события.
В левом секторе
(
)
– срок раннего начала последующей
работы.
В правом секторе
- срок позднего окончания предшествующей
данному событию работы.
В нижнем секторе (N) – номер предшествующего события, через которое к данному проходит путь наибольшей продолжительности.
Расчёт сетевого графика ПДВ выполняется в несколько этапов, придерживаясь следующей последовательности.
Первый этап – нумерация событий. События нумеруются сверху вниз, слева направо.
Второй этап – определяются сроки ранних начал работ (прямой ход расчёта) по формулам:
Раннее начало
исходной работы
-
задаётся
исходными данными;
Ранее начало последующей работы равно наибольшей из сумм ранних начал предшествующих работ и продолжительностей этих предшествующих работ.
Третий этап – определяются сроки поздних окончаний работ (обратный ход расчёта).
Позднее окончание
завершающей работы
–
задаётся нормативными
данными
Срок позднего окончания предшествующей работы равен наименьшей из разностей поздних окончаний последующих работ и продолжительностей этих работ.
Четвёртый этап – определение общего и частного резервов времени работ. Общий резерв времени работы – R – это максимальное количество времени, на которое можно перенести начало данной работы или увеличить её продолжительность без изменения критического пути.
Частный резерв времени работы – r – это время, на которое можно перенести начало данной работы или увеличить её продолжительность без изменения сроков ранних начал последующих работ.
1.4. Пример расчета графика пдв
Текст задачи: работы А, Б, В – исходные, работы Г и Д начинаются после А, работа Е – после В. После работы Б через пять дней начинается работа Ж, причем работа Ж зависит от работы Г (т.е. начинается после Г). Работа И – завершающая. Продолжительности работ: А = 3 дня, Б = 2 дня, В = 4 дня, Г = 6 дней, Д = 5 дней, Ж = 4 дня, Е = 7 дней, И = 5 дней.
Требуется: построить и рассчитать сетевой график.
Рис. 1.11
I этап – нумерация событий (сверху вниз и слева направо, если расчет графика выполняется на ЭВМ).
II
этап – определение сроков ранних начал
работ. Расчет выполняется от исходного
события к завершающему. В левый сектор
исходного события (I) проставляется
заданный момент его поступления
.
В примере он не задан, т.е.
.
Сделав это, отмечаем все работы, выходящие
из исходного события. Этими работами в
примере являются А, Б, В.
Определим раннее окончание этих работ.
для
события 2
для события 3
для
события 4
Для события 5:
Записываем цифру 9 в левый сектор события 5.
Для события 6:
Записываем число 13 в левый сектор события 6.
Для события 7:
Записываем число 18 в левый сектор завершающего события 7.
III этап – определение поздних сроков окончаний работ.
Расчет выполняется ходом справа налево, т.е. от завершающего события к исходному. Заполняются правые сектора событий (см. рис. 1.11). При расчете используется формула:
Поздний срок окончания завершающего события (или работы И) сетевого графика равен раннему окончанию работы И (или раннему сроку наступления события 7), если нормативный срок не задан.
Число 18 записываем в правый сектор события 7.
Для события 6:
Для события 5:
Для события 2:
Цифру 3 записываем в правый сектор события 2.
Для события 4:
Для события 3:
Для события 1:
IV этап – определение общего и частного резервов времени работ.
r≤R
Критический путь проходит по работам, у которых общие резервы времени работ минимальные. В примере (см.рис. 1.11) критический путь проходит по работам с общим резервом времени работ R=0.
Этими работами являются А, Г, Ж, И. Следует помнить, что критический путь от исходной работы до завершающей должен быть непрерывным.