Расчетные параметры СГ:

i - j – код данной работы;

i – код начального события данной работы;

j – код конечного события данной работы;

h – i - код работ, предшествующих данной работе;

h – код событий, предшествующих начальному событию данной работы;

j - k – код работ, последующих за конечным событием данной работы;

k – код событий, последующих конечному событию данной работы;

L – путь;

L кр – критический путь;

t L – продолжительность пути;

T L кр – продолжительность критического пути и критический срок;

t i - j – продолжительность работы;

T р.н i - j –раннее начало работы;

T р.о i - j –раннее окончание работы;

T i p – ранний срок свершения события I ;

T п.н i - j – позднее начало работы i - j ;

T п.о i - j – позднее окончание работы i - j ;

T n j – поздний срок свершения события j ;

R i - j – общий (полный) резерв времени работы i - j ;

r i - j – частный (свободный) резерв времени работы i - j ;

Общая схема кодирования работ и события показана на рис.3.18.

Рис. 3.18. Общая схема кодирования работ и событий

Расчет сетевого графика аналитическим путем. Расчет времен­ных параметров СГ может выполняться по работам или по событиям, как это будет показано ниже.

Рис. 3.19. Сетевой график

Расчет ранних сроков. Ранние сро­ки начала и окончания работ и свершения событий СГ рассчитывают, начиная от ис­ходного события последовательно по всем путям СГ прямым ходом расчета. В резуль­тате этого расчета кроме ранних сроков ус­танавливают также общую продолжитель­ность работы по графику в целом и по от­дельным его участкам (рис. 3.19).

Расчет по работам. Раннее начало работы T р.н i - j – самое раннее из возможных время начала работы - определяют продолжительностью самого длинного пути от исходного события до начального события данной работы:

T р . н i-j =max t h-i (3.1)

Например, для работы 6-8 (рис. 3.19) раннее начало:

Так как продолжительность наибольшего пути 1-2, 2-5, 5-6 состав­ляет 16, то работу 6-8 можно начать на 17-й день. Раннее окончание работы T р.о i - j – время окончания работы (она нача­та в самый ранний из возможных сроков) – определяют суммой раннего начала и продолжительности данной работы:

T р . о i-j = T р . н i-j + t h-i . (3.2)

Например, для работы 6-8 раннее окончание:

T р.о 6-8 = T р.н 6-8 + t 6-8 =16+6=22.

Расчет по событиям. Ранний срок свершения начального собы­тия Т p i определяют максимальной величиной суммы ранних сроков свершения предшествующих событий и продолжительности работ, вхо­дящих в данное событие:

T p i = max { T p h + t h -1 }. (3.3)

Например,

Естественно, что расчет раннего срока свершения конечного со­ бытия работы выполняют по той же формуле.

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

Расчет по работам. Позднее окончание работы – самый поздний из допустимых сроков окончания работы, при котором не увеличивается общая продолжительность работ сетевого графика.

Позднее окончание рассматриваемой работы равно минимально­му из сроков поздних начал последующих работ:

T п . о i- j = minT п . н . j-k (3.4)

Определение позднего начала через позднее окончание основано на том, что расчет ведут от завершающего события, у которого ранние и поздние сроки совпадают, т. е. T р k = T n k . , поэтому, рассчитав ранние сроки работ, мы установили тем самым и поздний срок завершающего события:

T п.о j - k = T кр = max T p .о j - k . (3.5)

Например, для работы 2-5 позднее окончание:

Позднее начало работы T п.н i - j – самый поздний из допустимых сро ков начала работы, при котором не увеличивается общая продолжитель­ ность работ. Позднее начало работы равно разности между величинами ее позднего окончания и продолжительности:

T п.н 2-5 = T п. o i - j – t i - j . (3.6)

Например, для работы 2-5 позднее начало:

T п.н 2-5 = T 2-5 – t 2-5 =15 – 12 = 3.

Расчет по событиям. Поздний срок Т n j свершения события j опре­ деляется минимальной величиной из значений разности поздних сроков свершения конечных событий k и продолжительности работ, выходящих из данного события j :

T n i = min {T n k – t j-k }. (3.7)

Например, для события 5:

Сопоставление ранних и поздних сроков работ и событий по­зволяет рассчитать резерв времени, критический путь и провести анализ параметров графика.

Если ранние и поздние характеристики работ совпадают, то ра­ боты лежат на критическом пути. Критическими являются те события, на которых совпадают ранние и поздние сроки свершений.

Для критических работ соблюдаются следующие условия:

ранние и поздние сроки начала работы и соответственно их окончания равны, т. е.

T р.н i - j = T п.н. i - j = T н i - j ; T р.о. i - j = T п.о. i - j = T o i - j (3.8)

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

T р i = T п i ; T р j = T п j ; (3.9)

2) разность между возможными сроками окончания и начала работы равна ее продолжительности, т. е.

T o i-j – T H i-j = t i-j , (3.10)

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

T j – T i = T i - j (3.11)

Например, для критической работы 3-7 первое условие T p.н 3-7 = T п.н 3-7 =10 , а также T p.о 3-7 = T п.о 3-7 =15 соблюдено. Второе условие:

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

Общий (полный) резерв времени работы – это максимальное вре­ мя, за которое можно задержать начало работы или увеличить ее про­ должительность без изменения общего срока строительства. Величина Ri - j определяется разностью поздних и ранних сроков начала или окон­чания работы:

R i - j = T п.н i - j - T p.н i - j = T п.о i - j - T p.о i - j , (3.12)

R i - j = T п.о i - j - T p.н i - j – t i - j . (3.13)

Например, общий резерв времени для работы 4-6 составляет

или то же самое по событиям:

R i-j = T n j – T р i – t i-j ,

R 4-6 = T n 6 – T p 4 – t 4-6 = 19 – 2 - 4 = 13 (3.14)

Частный (свободный) резерв времени работы r i - j – максимальное количество времени, на которое можно перенести начало работы или увеличить ее продолжительность без изменения раннего начала последующих работ. Оно имеет место, когда в событие входят две работы и больше, и определяется разностью значений раннего начала последующей работы и раннего окончания данной работы.

Например, для работы 4-6 частный резерв

r i - j = T p .н j - k – T p . o i - j ,

r 4-6 = T p .н 6-8 - T p . o 4-6 = 16 – 6 = 10 , (3.15)

или в терминах событий

r i-j =T p j – T p i – t i-j (3.16)

Например, частный резерв времени для той же работы 4-6 составляет

R 4-6 = T p 6 - T p 6 – t 4-6 = 16 - 2 – 4 = 10.

Расчет сети непосредственно на графике. Расчет непосредствен­но на графике является самым простым и быстрым из ручных способов. При этом способе расчета строгое соблюдение правила кодирования со­бытий не обязательно. Для записи результатов расчета принимают одну из форм, показанных на рис. 3.20.

Рис. 3.20. Варианты формы записи результатов расчета: а – по секторам; б – в виде дроби; 1 – раннее начало работы Б; 2 – позднее окончание работы А

Расчет на сети требует проведения только чисто механических операций без обращения к формулам (рис. 3.21). Порядок расчета:

1. У исходного события под чертой (в знаменателе) ставят нуль.

2. Для каждого следующего события в знаменателе записы­вают число, равное сумме значения раннего срока свершения предыдущего события и продолжительности работы. Так, для события 2 записывают 2 (0+2=2), для со­бытия 4 – 8 (2+6=8) и т. д.

3. Если в событие входит две работы или больше, то рассчитывают значение каждой из них, записывая над стрелкой, но в знаменатель переносят только максимальное значение из всех полученных. Например, в событие 5 входят работы 2-5 и 2-3 (через зависимость). Первый путь дает значение 2+3=5, второй – 2 + 5=7. Принимают максимальное 7 и записывают в знаменатель. В событие 11 входит четыре работы, из них записывают максимальное значение 39.

4. В завершающем событии значение, записанное в знаменатель, определяющее длину критического пути, переносят над чертой (в числитель) (рис. 3.22).

5. Значение числителей определяют, ведя расчет от завершающего события к исходному, вычитая из значения поздних сроков свершения конечного события продолжительность предшествующих им работ. В отличие от расчета ранних сроков (знаменатель), если из события выходят две работы или более, принимают не максимальное, а минимальное значение. Например, из события 7 выходят две работы со значе­ниями 17 и 32; принимают минимальное 17.

6. Критический путь проходит через события, в которых значе­ния в числителе и знаменателе совпадают. Полный и частный резерв времени для работ критического пути равен нулю. На рис. 3.23 дан сетевой график с расчетными параметрами и показан критический путь.

7. Общий резерв времени для любой работы определяют вычитанием из значения числителя (конечного события данной работы) суммы значений знаменателя (начального события данной работы) и ее продолжительности. Так, для работы 9-10 полный резерв равен 34 (числитель конечного события) - 21 (знаменатель начального события) - 4 (продолжительность работы) = 9. Резерв времени события равен разности значений числителя и знаменателя. Соответственно для события 10 полный резерв равен 34 (числитель) - 25 (знаменатель) =9.

8. Частный резерв для любой работы определяют вычитанием из значения знаменателя конечного события данной работы суммы значений знаменателя начального события и продол­жительности данной работы. Для работы 4-8 частный резерв равен 17- (8+8) = 1.

Рис. 3.21. Расчет ранних начал работ сетевого графика

Рис. 3.22. Расчет поздних окончаний работ сетевого графика

Рис. 3.23. Сетевой график

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

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

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

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

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

Таблица 3.

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

Резервы работ

Код начальных событий предшествую-щи работ h

Код работы

Прдолжительность работы t i-j

начало работ

окончание работ (гр. 3 + гр. 4)

окончания работ

общие (гр. 6 - гр. 4) (гр. 7 - гр. 5)

Отметка критических работ

Ранние начала работ 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-11. Из гр. 7 вычитают продолжительность работы (гр. 3) и получают позднее начало для работы (гр. 6) 10-11, равное 39-5=34, и для работы 9-11, равное 39-18=21.

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

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

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

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

r 2-4 = t p.н 4-8 – t p.o 2-4 = 8-8=0.

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

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

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

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

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

Рис. 121. Схема сетевого графика с критическим путем.

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

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

При небольшом количестве событий указанный расчет не представляет собой сложности. Однако, если учесть, что сетевые графики пусковых комплексов промышленных предприятий обычно охватывают сотни и даже тысячи событий, то для их подсчета требуется значительное время. В таких случаях расчет сетевого графика ведется последовательно с использованием соответствующих формул и таблиц вручную при количестве событий до 500 или с помощью ЭВМ при большем их количестве. Для уяснения методики указанных расчетов можно использовать данные, приведенные на рис. 121.

Если принять буквенные обозначения начального события какой-либо из работ - т, конечного п и конечного события следующей за ней работы - к, то эти работы можно обозначить индексами m - n и n - к.

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

Приняв обозначения:

Расчет начинается с определения ранних сроков работ, т. е. с

Раннее начало первых работ 1-2 и 1-3, выходящих из начального события 1, равно нулю, или

т. е. если событие m является начальным, то раннее начало работы m - n будет

Самое раннее начало работы

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

Например, для работы 7 - 8 раннее начало по цепи 1 - 2 - 7 равно:

Однако по технологической зависимости производства работ следует, что начать работу 7 - 8 до окончания работы 2 - 7 нельзя, поэтому раннее начало работы 7 - 8 следует принять через 9 дней, т. е. работу можно начать на 10-й день.

По аналогии определяем раннее начало для остальных работ:

Раннее начало работы 5 - 9:

Так как работа 5 - 9 не может быть начата дож окончания 7 - 8, следует принять ее начало по расчету цепи 1 - 2 - 7 - 8, т. е. через 14 дней после начала строительства. По этим же причинам раннее начало работы 8 - 9 следует принять по цепи 1 - 2 - 7 - 8, т. е.

Раннее начало работы 9 - 10:

Следует принять

18 дней, так как эта работа не может быть выполнена до окончания работы 7 - 8.

Ранние сроки окончания работ определяются путем добавления к раннему сроку начала работы ее заданной продолжительности по формуле:

Очевидно, что раннее начало последующей работы определяется ранним окончанием предыдущих работ, т. е.

Если данной работе предшествует несколько работ, то ее Тр.н будет максимальной из величин ранних окончаний предыдущих работ:

Равенство является прямым следствием того, что нельзя начать какую-либо работу, если не выполнена предыдущая работа или не выполнен ряд работ, сходящихся в одном событии и имеющих разные сроки их окончания.

Раннее окончание работы

определяется по формуле:

В рассматриваемом примере эти сроки будут:

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

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

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

Например, для работы 7 - 8 (рис. 121) позднее начало будет равно:

Несколько сложнее определить позднее начало работы 2 - 7 или самое позднее свершение события 2, от которого зависит начало последующих работ 2 - 7, 2 - 8, 2 - 9 и др. К работе 2 - 7 от конечного события 10 до рассматриваемого 2 можно подойти несколькими путями:

путь 1 (10 - 9 - 2) продолжительностью L1 = 5+ 10 = 15 дней;

путь 2 (10 - 9 - 8 - 2) продолжительностью L2 = 5 + 4 + 8 = 17 дней;

путь 3 (10 - 9 - 8 - 7 - 2) продолжительностью L3 = 5 + 4 + 5 + 6 = 20 дней.

Соответственно этим путям поздние сроки начала работы

будут равны:

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

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

Самым поздним окончанием последней работы 9-10 в рассматриваемом сетевом графике явится свершение события 10, срок которого определяется продолжительностью критического пути, т. е. ранним сроком завершения работ, лежащих на пути 1 - 2 - 7 - 8 - 9 -- 10. В нашем случае Пкр = 23 дням и

23 дням, поэтому

или в общем виде

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

Для работы 7 - 8:

Для работы 2 - 7:

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

равно разности позднего окончания

и продолжительности работы m - n, т. е.

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

Как указывалось ранее, различают полный резерв времени рассматриваемого пути (цепи), частный и общий резервы времени работы.

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

где Пкр -суммарная продолжительность работ, лежащих на критическом пути;

Пц - то же, лежащая на рассматриваемой цепи.

В нашем примере величина полного резерва между критическим путем 1-2-7-8-9-10, равным 23 дням, и цепью 1-3-4-5-9-10, равной 2+4+3 + 3+5= 17 дням, будет Рпол = 23-17 = 6 дням.

Таким образом, полный резерв Рпол данной цепи (пути) равен сумме частных (свободных) резервов работ, лежащих на ней

В нашем примере:

Полный или общий резерв времени Р° работы m - n определяется как резерв времени у максимального из путей, проходящего через эту работу.

Величина

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

Общий запас времени определяют разностью позднего и раннего начала времени или позднего и раннего окончания работы.

Например, общий запас времени для работы 7 - 8 составляет

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

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

Например, частный запас времени для работы 2 - 8 составляет:

В общем виде частный запас времени Рч определяют по формуле:

После окончания расчета сетевого графика легко определить критический путь по видам работ, у которых Р°=0; критический путь включает все работы (стрелки), расположенные последовательно одна за другой, т. е. он обозначает работы, на выполнение которых требуются наибольшие затраты времени.

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

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

Суммируя время, необходимое для выполнения всех работ, расположенных на критическом пути, определяют продолжительность строительства объекта

Ранний (или ожидаемый) срок свершения события определяется продолжительностью максимального пути, предшествующего этому событию.

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

Поэтому поздний (или предельный) срок свершения события равен разности максимального времени наступления последующего за работой события и времени работы до этого (будущего) события.

Резерв времени события определяется как разность между поздним и ранним сроками его свершения.

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

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

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

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

Отдельная работа может начаться (и окончиться) в ранние, поздние или другие промежуточные сроки. В дальнейшем при оптимизации графика возможно любое размещение работы в заданном интервале, называемом продолжительностью работы .

Очевидно, что ранний срок начала работы совпадает с ранним сроком наступления предшествующего события.

Ранний срок окончания работы совпадает с ранним сроком свершения последующего события.

Поздний срок начала работы совпадает с поздним сроком наступления предшествующего события.

Поздний срок окончания работы совпадает с поздним сроком наступления последующего события.

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

Если путь не критический, то он имеет резерв времени , определяемый как разность между длиной критического пути и рассматриваемого. Он показывает, на сколько в сумме могут быть увеличены продолжительности всех работ, принадлежащих этому пути. Отсюда можно сделать вывод, что любая из работ пути на его участке, не совпадающем с критическим путём (замкнутым между двумя событиями критического пути), обладает резервом времени.

Среди резервов времени работ выделяют четыре разновидности.

Полный резерв времени работы показывает, на сколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится.

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

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

Остальные резервы времени работы являются частями её полного резерва.

Частный резерв времени первого вида есть часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока её начального события. Этим резервом можно располагать при выполнении данной работы в предположении, что её начальное и конечное события свершаются в свои самые поздние сроки.

Частный резерв времени второго вида , или свободный резерв времени работы представляет часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока её конечного события. Этим резервом можно располагать при выполнении данной работы в предположении, что её начальное и конечное события свершатся в свои самые ранние сроки.

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

Независимый резерв времени работы - часть полного резерва времени, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.

Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать тогда, когда окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если величина независимого резерва равна нулю или положительна, то такая возможность есть. Если же эта величина отрицательна, то этой возможности нет, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться. То есть отрицательное значение этой величины не имеет реального смысла. Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

Работы, лежащие на критическим пути, так же как и критические события, резервов времени не имеют.

Рисунок 3. Ключ к расчёту секторным методом

Следует отметить, что в случае достаточно простых сетевых графиков кроме табличного метода расчета параметров сетевых графи­ков, может быть применено секторное представление временных параметров, то есть расчет параметров может быть произведен на самом графике. Каждое событие для этого делится на четыре сектора. В левом секторе события записывают раннее начало работы, в правом - позднее окончание, в верхнем - номер данного события, в нижнем - номер предшествующего события, из которого к данному событию идёт путь максимальной продолжительности. Имеет место, когда в нижнем секторе ставят номер события и верхний сектор не заполняют. Определённые резервы времени записывают под стрелкой в виде дроби: в числителе общий резерв, а в знаменателе частный резерв.

Сетевой график 5. Секторное представление временных параметров

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

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

2. Ранний срок окончания работы.

t ij рк = t ij рн + t ij (2.4.11.)

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

3. Срок позднего окончания работы. Сроки позднего окончания работ рассчитываются при анализе графа от заключительного события, при известном значении величины критического пути.

(2.4.12.)

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

4. Срок позднего начала работы.

t ij пн = t ij пк – t ij (2.4.13.)

Срок позднего окончания работы равен разности значений момента позднего окончания и продолжительности работы.

Резервы времени событий и работ.

Различают два вида резервов времени – общий (или полный) и частный.

Общий резерв времени (R i j ) – количество времени, на которое можно перенести начало работы или увеличить ее продолжительность без изменения критического пути.

Рис. 2.4.13., схема в.

R ij = t ij пн – t ij рн = t ij пк – t ij рк (2.4.14.)

Частный резерв (r ij) – количество времени на которое можно перенести начало работы или увеличить ее продолжительность без изменения начала последующей работы.

Рис. 2.4.13, схема г.

r ij = t jl рн – t ij рк (2.4.15.)

Рис. 2.4.13. Пояснения к понятиям ограничений и резервов времени.

Резервы времени на критическом пути равны нулю . В случае дефицита времени величина резерва принимает отрицательное значение.

Рассмотрим отличие между общими и частными резервами времени, проанализировав граф примера сетевой модели, изображенный в масштабе времени. Работы изображены в положении ранних начал. Работы 12 и 24 изображены сдвинутыми вплотную. Работа 12 частного резерва не имеет. Ее смещение приведет к изменению времени начала работы 24. Работа 24 имеет частный резерв в 2 единицы времени до момента окончания работы 34. Но если сместить работу 34, то у работы 12 появится резерв времени. Таким образом, у работ 12 и 24 имеются совместные ресурсы времени – общий резерв времени, который тоже равен 2 единицам.

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

Порядок проведения расчетов представлен на схеме рис. 2.4.14.

Рис. 2.4.14. Порядок расчетов сетевой модели.

Расчет сетевой модели рассмотрим на примере уже использованного выше графа (рис.2.4.15.).

Рис. 2.4.15. Пример графа сетевой модели для расчета табличным методом.

Таблица имеет 11 столбцов, наименования, которых приведены ниже. Количество строк соответствует числу работ графа. Работы размещаются по строкам в строго определенном порядке. На первой строке размещается работа с первым номером начального события и первым номером конечного события (12). Затем работы с первым номером начального события и другими номерами конечного события в порядке их возрастания (13). После этого берутся работы с следующим номером начального события (2) и т.д. Если начальное событие является общим для нескольких работ (3), то работы размещаются в порядке увеличения номера конечного события 34 и 35. Последняя строка должна содержать номер финального события.

Таблица расчета показателей времени сетевой модели

	Предшеств. Работы	Послед. Работы	Продолжит. работы	Сроки выполнения работ

Столбцы 2 и 3 заполняются вспомогательными данными: кодами предшествующих и последующих работ. Эти данные будут необходимы для расчетов. Если работы начальные, то есть предшествующих им работ нет, или конечные, то есть последующих работ нет, то в соответствующих графах ставятся прочерки. Предшествующих и последующих работ может быть несколько в соответствии с количеством векторов, кончающихся или начинающихся в данном событии./

В столбце 4 размешают значения продолжительности работ.

Со столбца 5 начинаются расчетные данные. Расчет производится в два прохода по строкам таблицы. Первый проход по строкам сверху вниз, при котором рассчитываются ранние сроки работ, а второй проход по строкам снизу вверх, при котором рассчитываются поздние сроки работ.

Раннее начало работ, не имеющих предшествующих (в графе 2 – прочерк), может быть принято за 0, если не задано какое-либо другое значение. Раннее окончание работы определяется согласно формуле 7 и записывается в графу 6.

Раннее начало остальных можно определить по правилу ограничения предшествования (формула 4 с условием равенства, так как работа ожидания не задана). Таким образом, если рассматривается, например работа 24, у которой начальное событие 2, то время ее раннего начала равно времени раннего окончания работы 12, так как у нее конечное событие 2. Значение из графы 6 переписывается в графу 5. Коды предшествующих работ указаны в графе 2. Раннее окончание также определяется по формуле 7.

Если, в графе 2 указано, что некой работе предшествует более, чем одна работа (работе 46 предшествуют работы 24 и 34), то необходимо выбрать значение раннего начала из нескольких вариантов значения (9 – по времени окончания работы 24 или 11 – по времени окончания работы 34). Правило выбора соответствует формуле 6, то есть выбирается максимальное значение (в примере – 11). Ранние окончания определяются как указывалось выше.

Максимальное значение раннего окончания в графе 6 соответствует значению продолжительности критического пути (15).

Второй проход вдоль строк таблицы от работы, записанной в последней строке, к работе, записанной в первой строке, позволяет определить значения поздних показателей работ. Для работ, у которых нет последующих работ (в графе 3 – прочерк, в примере работы 46, 56) в графу позднего окончания (8) записывается значение продолжительности критического пути. Для этих работ значение позднего начала вычисляется по формуле 9.

Позднее окончание остальных работ можно определить по правилу ограничения предшествования (формула 4 с условием равенства, так как работа ожидания не задана). Таким образом, если рассматривается, например работа 35, у которой конечное событие 5, то время ее позднего окончания равно времени позднего начала работы 56, так как у нее конечное событие 5. Значение из графы 7 переписывается в графу 8. Коды последующих работ указаны в графе 3. Позднее начало также определяется по формуле 9.

Если, в графе 3 указано, что некой работе следует более, чем одна работа (работе 13 следуют работы 34 и 35), то необходимо выбрать значение позднего окончания из нескольких вариантов значения (4 – по времени начала работы 34 или 9 – по времени начала работы 35). Правило выбора соответствует формуле 8, то есть выбирается минимальное значение (в примере – 4). Позднее начало определяется, как указывалось выше, по формуле 9.

Значение общего резерва времени (столбец 9) рассчитывается по формуле 10, что соответствует разности значений в столбцах 7 и 5.

Значение частного резерва времени (столбец 10) рассчитывается по формуле 11. Для упрощения расчета можно воспользоваться следующей вспомогательной таблицей. В столбец 3 вспомогательной таблицы заносятся значения ранних начал для работ, указанных в столбце 2 (данные берутся из столбца 3 основной таблицы). Для тех случаев, когда последующих работ нет, в столбце 3 записывается значение критического пути.

Основные параметры сетевого графика

К основным параметрам сетевого графика относятся:

Критический путь

Резервы времени свершения событий

Резервы времени для выполнения работ

Путь – последовательность работ, в которой конечное событие одной работы, совпадает с начальным событием другой.

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

Продолжительность, длина пути, равна сумме продолжительностей работ. Его составляющих.

Критический путь – полный путь. наибольший по продолжительности из всех путей сетевого графика от исходного события (I) до завершающего (С).

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

Полные пути могут проходить вне критического или частично совпадать с ним. Эти меньшие по продолжительности пути называются ненапряженными. Особенности их в том. Что они имеют резервы времени. А критический путь – нет. Для каждого i-го события определяется:

t pi – ранний срок наступления – минимальный из возможных сроков наступления данного события при заданной продолжительности работ.

t п i – поздний срок наступления – максимальный из сроков наступления данного события, при которых еще возможно выполнение всех следующих работ, с соблюдением установленного срока наступления события.

R i – резерв времени для события – промежуток времени, на который может быть отсрочено наступление этого события без нарушения срока разработки планируемого комплекса в целом. Определяется как разность между поздним (t п i ) и ранним (t р i ) сроками свершения данного события.

Резервы событии критического пути равны нулю, так как на нём t п i =t р i

Для каждой работы (t ij ) определяется:

ранний срок начала (t р.н. ij) – минимальный из возможных сроков начала данной работы.

ранний срок окончания (t р.о. ij) – минимальный из возможных сроков окончания данной работы, при заданной продолжительности работ

поздний срок начала (t п.н. ij) – максимальный из допустимых сроков начала данной работы

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

Очевидно, ранний срок начала работы совпадает с ранним сроком наступления ее начального события, а ранний срок окончания превышает его на продолжительность работы:

t р.н. ij = t р i

t р.о. ij = t р i + t ij

Поздний срок окончания работы совпадает с поздним сроком ее конечного события, а поздний срок начала работы меньше на время выполнения работы:

t п.о. ij = t п j

t п.н. ij = t п j – t ij

Полный резерв времени для выполнения работы R nij – максимальный период времени, на который можно отсрочить начало или увеличить продолжительность работы, не изменяя установленный срок наступления завершающего события.

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

Работы, лежащие на критическом пути, резервов не имеют, так как все резервы создаются за счёт разностей продолжительностей критического и рассматриваемого путей.

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

3.Расчет сетевых моделей

Параметры сети для сетевого графиков рассчитываются графическим и табличным методом, а для сложных математическим методом.

Графически метод расчёта осуществляется непосредственно на графике и применяется в тех случаях, когда число событий невелико. Для этого каждый кружочек делится на 4 сектора.

Верхний сектор – резерв времени наступления события R i

левый сектор – ранний срок наступления события t pi

правый сектор – поздний срок наступления события t п i

внизу – номер события

Методика расчёта параметров

1) Ранние сроки свершения событий . Ранний срок свершения исходного (первого или нулевого) события принимается равным нулю. Ранние сроки свершения всех остальных событий определяется в строгой последовательности по возрастающим номерам событий. Для определения раннего срока свершения любого события j рассматриваются все работы входящие в это событие, по каждой работе определяется ранний срок свершения конечного события как сумма раннего срока свершения начального события работы и продолжительности этой работы t ij , из полученных значений выбирается максимальное время раннего срока свершения j-го события

t pj = (t pi +t ij) max и записывается на график (левый сектор события)

2) Поздние сроки свершения событий . Поздний срок свершения завершающего события принимается равным его раннему сроку. Расчет поздних сроков свершения всех остальных событий ведется в обратной последовательности, по убывающим номерам событий. Для определения позднего срока свершения предыдущего события i рассматриваются все работы выходящие из i-го события. По каждой работе ведется расчет позднего срока свершения начального события t п i , как разность между поздним сроком свершения конечного события этой работы t п j и продолжительностью данной работы t ij .Из полученного значения выбирают минимальное время позднего срока свершения i-го события: t п i = (t п j - t ij)min и записывается в правый сектор.

3) Продолжительность критического пути равен раннему сроку наступления завершающего события.

4) Резервы времени событий . При определении резервов времени для событий следует вычесть из числа, записанного в правом секторе данного события, число, записанное в левом секторе и поставить его в верхний сектор.

5) При определении полного резерва времени для работы следует вычесть из числа, записанного в правом секторе конечного события, число, записанное в левом секторе начального события, и продолжительность самой работы.

6) При определении свободного резерва для работы следует вычесть из числа, записанного в левом секторе конечного события, число, записанное в левом секторе начального события, и продолжительность самой работы.

Исходные данные:

Табличный метод

Коды работ в таблице записываются по возрастанию индекса i.

Столбцы 2 и 3 заполняются вспомогательными данными: кодами предшествующих и последующих работ. Эти данные будут необходимы для расчетов. Если работы начальные, то есть предшествующих им работ нет, или конечные, то есть последующих работ нет, то в соответствующих графах ставятся прочерки. Предшествующих и последующих работ может быть несколько в соответствии с количеством векторов, кончающихся или начинающихся в данном событии./

В столбце 4 размешают значения продолжительности работ.

Со столбца 5 начинаются расчетные данные. Расчет производится в два прохода по строкам таблицы. Первый проход по строкам сверху вниз, при котором рассчитываются ранние сроки работ, а второй проход по строкам снизу вверх, при котором рассчитываются поздние сроки работ.

Раннее начало работ, не имеющих предшествующих (в графе 2 – прочерк), может быть принято за 0, если не задано какое-либо другое значение. Раннее окончание работы определяется согласно формуле t р.о. ij = t рн ij + t ij и записывается в графу 6.

Раннее начало остальных можно определить как, если рассматривается, например работа 2,5, у которой начальное событие 2, то время ее раннего начала равно времени раннего окончания работы 12, так как у нее конечное событие 2. Значение из графы 6 переписывается в графу 5. Коды предшествующих работ указаны в графе 2. Раннее окончание также определяется по формуле t р.о. ij = t рн ij + t ij

Если, в графе 2 указано, что некой работе предшествует более, чем одна работа (работе 5,6 предшествуют работы 2,5 и 3,5), то необходимо выбрать значение раннего начала из нескольких вариантов значения (9 – по времени окончания работы 2,5 или 13 – по времени окончания работы 3,5). Правило выбора соответствует формуле t p .н. ij = (t pi +t ij) max , то есть выбирается максимальное значение (в примере – 16). Ранние окончания определяются как указывалось выше.

Максимальное значение раннего окончания в графе 6 соответствует значению продолжительности критического пути (16).

Второй проход вдоль строк таблицы от работы, записанной в последней строке, к работе, записанной в первой строке, позволяет определить значения поздних показателей работ. Для работ, у которых нет последующих работ (в графе 3 – прочерк, в примере работы 46, 5,6) в графу позднего окончания (8) записывается значение критического пути. Для этих работ значение позднего начала вычисляется по формуле t п.н. ij t по ij - t ij

Позднее окончание остальных можно определить как, если рассматривается, например работа 3,5, у которой конечное событие 5, то время ее позднего окончания равно времени позднего начала работы 5,6, так как у нее конечное событие 5. Значение из графы 7 переписывается в графу 8. Коды последующих работ указаны в графе 3. Позднее начало также определяется по формуле t п.н. ij t по ij - t ij .

Если, в графе 3 указано, что некой работе следует более, чем одна работа (работе 0,1 следуют работы 1,2 и 1,3), то необходимо выбрать значение позднего окончания из нескольких вариантов значения (3 – по времени начала работы 1,3 или 7 – по времени начала работы 1,2), выбирается минимальное значение (в примере – 3). Позднее начало определяются как указывалось выше по формуле t п.н. ij t по ij - t ij .

Значение полного резерва времени (столбец 9) рассчитывается по формуле

R nij = t по ij - t рн ij - t ij .

Значение свободного резерва времени (столбец 10) рассчитывается по формуле

R с ij = t ро ij - t рн ij - t ij