Календарное планирование. Сетевые графики и оптимизационные задачи | страница 9

 Этап 2. Определяем ранний срок начала и ранний срок окончания работ, заполняя построчно для каждой работы графы 4 и 5. Расчет ведем от исходного события к завершающему событию сетевого графика (см. стрелку в табл.3.1).

Проставляем ранние сроки начала исходных работ, которые равны 0:

Трн1-2 = Трн1-3 = Трн1-4 = 0. Ранний срок окончания работ по формуле (1.1) равен сумме ее продолжительности и раннего начала работы: Троi-j = Tрнi-j + ti-j, тогда, например, для работы 1-2 Тро1-2 = Tрн1-2 + t1-2 = 0 + 5 = 5; для работ 1-3 Трн1-3 = 0 + 4 = 4; для работы 1-4 Трн1-4 = 0 + 2 = 2.

Ранний срок начала неисходных работ равен по формуле (1.3) наибольшему из ранних сроков окончания предшествующих работ данной работе: Трнi-j = max Tроh-i, тогда, например, для работ 2-3 и 2-7 Трн2-3,2-7 = Тро1-2 = 5; для работ 3-4, 3-5 и 3-6 выбираем наибольший срок из Тро1-3 и Тро2-3. Определяем Тро2-3: Тро2-3 = Тро1-2 + t2-3 = 5 + 0 = 5. Наибольшим сроком из Тро1-3 = 4 и Тро2-3 = 5 является Тро2-3 = 5, следовательно, Трн3-4,3-5,3-6 = 5.

Дальнейший расчет по определению ранних сроков начала и окончания всех остальных работ сетевого графика аналогичен изложенному расчету.

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

Тро5-8, Тро6-8, Тро7-8 – Ткр = Т6-8 = 17.

 Этап 3. Расчет поздних сроков начала и окончания работ выполняем построчно для каждой работы (графы 6, 7 табл. 3.1.) Графы заполняются снизу вверх от завершающего события к исходному событию сетевого графика (см. стрелку в табл.3.1).

Таблица 3.1. Таблица расчета сетевого графика

Поздний срок начала работы равен разности ее позднего окончания и продолжительности работы и определяется по формуле (1.9):

 Тпн.i-j = Тпо.i-j – ti-j.

Например, Тпн7-8 = Тпо7-8 – t7-8 = 17 – 3 = 14.

Поздний срок окончания не завершающих сеть работ равен наименьшему из поздних начал работ, следующих за данной работой, например, за работой 3-5 следуют работы 5-7 и 5-8, у которых Тпн5-7 = 14, Тпн5-8 = 15, тогда Тпо3-5 = 14.

Позднее начало хотя бы одной из исходных работ должно быть равно нулю.

 Этап 4. Определяем полный и свободный резервы времени и отмечаем знаком «+» работы, лежащие на критическом пути, заполняем графы 8, 9 и 10 таблицы 3.1.

Полные резервы времени работы определяются по формуле (1.11):

Ri-j = Тпн.i-j – Трн.i-j = Тпо.i-j – Тро.i-j.

 Например, для работы 1-2 R1-2 = 0 - 0 = 5 – 5 = 0, для работы 3-6 R3-6 = 11 – 5 = 6.