Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Расчет сетевого графика в табличной форме




Рассчитаем сетевой график, который приведен на рис 3.1. Результаты расчета занесем в таблицу 3.1. На сетевом графике над работами надпишем их продолжительность, количество смен работы и количество рабочих в смену, проставим номера событий. Выявленный расчетом критический путь выделим двойными стрелками или цветной линией. Расчет проводим в четыре этапа.

2-Ι-4 6-Ι-3 6-ΙΙ-2

4-ΙΙ- 2 2-ΙΙ-4 2-Ι-3

       
   


5-Ι-4 4-Ι-2 3-Ι-2

 

Рисунок 3.1 – Сетевой график

Этап 1. Заполняем первые три графы табл.3.1, в которые заносим исходные данные по каждой работе: номера начальных событий предшествующих работ, код работы, продолжительность работ. При этом следует начинать с заполнения второй графы, придерживаясь следующего правила: сначала записываем в графу «2» все работы, выходящие из одного события в порядке возрастания номеров - работа первая 1-2, вторая 1-3, работа третья 1-4. Затем проставляются продолжительности работ в графу «3»: для работы 1-2 продолжительность работы на рис. 3.1 показана равной 5, для работ 1-3 и 1-4 - соответственно равной 4 и 2. В графе «1» - номера начальных событий предшествующих работ - проставляем прочерки, т. к. для работ, выходящих из исходного события сетевого графика, предшествующие работы отсутствуют. Закончив запись работ, выходящих из исходного события, переходим к работам, выходящим из второго события. В рассматриваемом графике это работы 2-3 и 2-7 с продолжительностью 0 и 4 и начальным событием 1 предшествующей работы 1-2. Для работ с начальным событием «3» (3-4, 3-5 и 3-6) рассматриваем две предшествующие работы 1-3 и 2-3 и соответственно два начальных события предшествующих работ заносим в графу «1» - 1, 2. В аналогичном порядке рассматриваем все работы сети.

Этап 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 - Таблица расчёта сетевого графика

 

Номер началь-ных со- бытий предше-ствую-щих работ Код рабо-ты,   i-j Про-должи-тель-ность работ, ti-j Ранние сроки Поздние сроки Пол-ный резерв време-ни, Ri-j Свобод-ный резерв времени,   ri-j Отмет-ка крити-ческо-го пути, «+»
нача-ло работ, Трнi-j окон-чание работ, Троi-j нача-ло работ, Тпнi-j окон-чание работ,   Тпоi-j
                   
- 1-2   0 5         +
- 1-3                
- 1-4                
  2-3               +
  2-7                
1,2 3-4               +
1,2 3-5                
1,2 3-6       11        
1,3 4-6               +
  5-7                
  5-8         17      
3,4 6-8               +
2,5 7-8       14        
Tкр = 17
Ι этап ΙΙ этап ΙΙΙ этап ΙV этап

 

 

Поздний срок начала работы равен разности ее позднего окончания и продолжительности работы и определяется по формуле (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.

Практически для заполнения графы 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 и двойной или цветной линией на сетевом графике.

 

Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...