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

Практически для заполнения графы 8 табл. 3.1 необходимо по каждой строчке определить разность значений граф 7 и 5 или 6 и 4.

Свободные резервы времени работы определяются по формуле (1.12): ri-j = Трн.j-k - Тро.i-j.

Например, для работы 1-2

 r1-2 = Трн2-3,2-7 – Тро1-2 = 5 – 5 = 0,

для работы 3-6 

r3-6 = Трн6-8 – Тро3-6 = 11 – 5 = 6.

Работы, не имеющие резервов времени, т. е. полный Ri-j и свободный ri-j резервы равны нулю, лежат на критическом пути. Эти работы отмечаем знаком «+» в 10 графе таблицы 3.1 и двойной или цветной линией на сетевом графике.

Расчет сетевого графика ведем непосредственно на самом графике. Для этого сетевой график вычерчивается с увеличенными кружками. Каждый круг делим на четыре сектора (рис.3.2); в каждый сектор записываем определенную информацию.

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

Рисунок 3.2. Содержание секторов событий при расчете сетевого графика графическим методом

Расчет проводим в четыре этапа (рис.3.3).

Рисунок 3.3. Расчет сетевого графика графическим методом

Этап 1. Определяем ранние сроки начала работ, т. е. заполняем левый сектор событий. Расчет ведём от исходного события последовательно к завершающему. Одновременно заполняем и нижний сектор событий. Ранний срок начала последующих работ определяем по формуле (1.3) как наибольший из сумм раннего начала и продолжительности предшествующих работ: Трн.i-j = max (Tрн.h-I + th-i). Например, для работы 4-6 Трн4-6 = mах [(Трн1-4 + t1-4); (Трн3-4 + t3-4)]; Трн4-6 = mах [(0 + 2); (5 + 0)] = 5. Для четвертого событии в левый сектор записываем 5, а в нижний — 3.

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

В левый сектор завершающего события записываем максимальную величину из суммы ранних сроков начала и продолжительностей завершающих работ. Эта величина является продолжительностью критического пути и равна Ткр = Т6-8 = 17.

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