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

При расчете СГ события кодируются в порядке возрастания (табл. 10.2). Сверху вниз заполняют три первые колонки. По порядку номеров рассматривают каждое событие. Из первого события выходит работа 1-2, записывают ее код в гр. 2, продолжительность, равную 2, — в гр. 3, а так как предшествующих ей работ нет, в гр. 1 ставим прочерк.

Из события 2 выходят три работы: 2-3 с продолжительностью 5 дн.; 2-4 с продолжительностью б дп.; 2-5 с продолжительностью З ди.. Записывают коды работ и их продолжительность в гр. 2 и 3. Затем рассматривают работы, входящие в событие 2. Такой оказывается работа 1-2, так как только эта работа в гр. 2 оканчивается цифрой 2. Начальным событием этой работы является событие 1. Номер 1 записывают в гр. 1 для всех трех работ и т. д. Зависимость вносят в таблицу с нулевой продолжительностью (3-5, 7-8).

Если работа имеет несколько предшествующих событий, то записывают все их коды. Работе 5-7 предшествуют работы 2-5 и 3-5, имеющие начальные события 2 и З, их коды 2 и З записывают в гр. 1.

Таблица 5.1

Расчет параметров сетевого графика

В гр. 4, 5 записывают расчет ранних параметров работы раннее начало и раннее окончание. Расчет ведут от исходного события до завершающего. для простых событий, в которые входит только одна работа, раннее начало этой работы равно ранвему окончанию предшествующей работы. Раннее окончание работы равно сумме ее раннего начала плюс продолжительность данной работы, т. е. данные гр. 4 плюс данные гр. З заносят в гр. 5.

Раннее начало исходной работы 1-2 равно О (гр. 4); раннее окончание работы 1-2 равно 2(0 + 2). Работе 2-3 предшествует работа 1-2, для которой раннее окончание равно 2 (гр. 5). А так как раннее окончание предшествующей работы равно раннему началу последующей, число 2 записывают в гр. 4 рассматриваемой работы 2-3. Прибавив к 2 продолжительность работы 5, записывают в гр. 5 число 7. Ранние начала работ 2-4 и 2-5 также равны 2, так как им предшествует то же самое событие 2. В гр. 4 против кода этих работ записывают 2, а в гр. 5 заносят соответственно 8(2 + 6) и 5(2 + 3). Работам 3-5 и 3-6 также предшествует только одна работа 2-3 с цифрой 7 в гр. 5. Переносят 7 в гр.4 и т. д.

При рассмотрении сложного события, т. е. когда ему предшествуют две работы и более, раннее начало последующей работы будет равно наибольшему значению их ранних окончаний предшествующих работ. В настоящей таблице работы 5-7, 7-8, 7-11 и 8-9 имеют по две предшествующие работы (см. гр. 1). Например, работе 5-7 предшествуют работы 2-5 и 3-5 с начальными событиями 2 и 3.

Так как ранние характеристики работ, в том числе и работ 2-5 и 3- 5, рассчитаны, остается только сравнить их величины. Раннее окончание работы 2-5 равно 5, а работы 3-5 равно 7. Большее из этих чисел 7 переносим в гр. 4 строки работы 5-7, после чего определяют раннее окончание этой работы: 7 + 5=12.

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

для сложного события, из которого выходит несколько работ, позднее окончание предшествующих работ равно меньшему из поздних начал рассматриваемых работ. Так, для завершающей работы 10-11, как и для других работ, оканчивающихся завершающим событием сети (событие 11), позднее окончание работ равно наибольшей величине из всех ранних окончаний работ, т. е. работе 9-11 (гр. 5). Это число записывают в гр.

7 работ 10-11 и 9-1 1. Из гр. 7 вычитают продолжительность работы (гр. 3)

и получают позднее начало для работы (гр. 6) 10-11, равное 39—5 = 34, и

для работы 9-11, равное 39— 18 = 21.

Работа 9-10 кончается событием 10; таким событием начинается работа 10-11, ее значение 34 из гр. 5 переносят в гр. 7 нашей работы. Вычтя из гр. 7 значение гр. 3, записывают в гр. б число 30. В этом же порядке продолжают расчет снизу вверх. При расчете сложных событий отличие заключается в необходимости выбора минимального значения из нескольких возможных. Позднее начало исходной работы должно быть равно нулю.

Гр. 8 — общий резерв времени определяют как разность между значениями гр. б и 4 или гр. 7 и 5. Так, для работы 1-2 полный резерв к12=0(0—0=0) или 2-2=0; для работы 2-4 I.2= 1(3—2=1) или 9-8=1 и т. д. до конца.

В гр. 9 записывают частный резерв времени, который определяют как разность между ранним началом последующей работы по гр. 4 и ранним окончанием данной работы по гр. 5. Работы, не имеющие общего резерва, естественно, не имеют и частного резерва, поэтому в гр. 9 ставят О всюду, где О имеется в гр. 8. Первой работой, имеющей резерв, будет работа 2-4. Для определения раннего начала последующей работы надо найти в гр. 2 любую работу, начинающуюся с последней цифры кода нашей работы, т. е. с цифры 4. Такой будет работа 4-8, имеющая по гр. 4 раннее начало 8. Раннее окончание нашей работы по гр. 5 тоже равно 8, значит, частный резерв равен

— ‚РИ. _Р0. — 8—8 — О

— 4—8 2—4 — —

Последующей по отношению к работе 2-5 будет работа 5-7 со значением раннего начала 7. Раннее окончание работы 2-5 равно 5. Отсюда частный резерв г2.5 = 7-5 = 2.

Гр. 10 — критический путь при табличном методе расчета лежит на работах, общий резерв времени которых равен 0. Отмечаем знаком «+» работы, лежащие на критическом пути. К таким работам относятся все, имеющие О в гр. 8. На графике критический путь должен представлять собой непрерывную последовательность работ от начального события до конечного.

Анализируя таблицу, мы получаем сведения о длине критического пути, ранних и поздних началах и окончаниях каждой из работ, общих и частных резервах времени.