3.Правила составления сетевого графа и расчет его параметров при проектировании технологического процесса для создания и ведения государственного кадастра недвижимости.

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

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

№опер	Код	Т	ТР	ТП	R
1	2	3	4	5	6
1	0-1	1	0	1	0
2	1-2	10	1	46	35
3	1-3	5	1	46	40
4	1-5	50	1	51	0
5	3-4	5	6	51	40
6	2-6	5	11	51	35
7	5-7	10	51	61	0

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

Ранний срок наступления события опред-ся как сумма раннего срока наступления начального события и продолж-сти выполнения технол-ой операции. Например, ранний срок наступления события 1 опред-ся как Т1 = 0 + 1. Если в событие входит неск-ко работ, в т.ч. и фиктивные работы, то ранний срок наступления этого события будет равен максим. значению из неск-х соотв-щих сумм. Н-р, для события 6 ранний срок его наступления опред-ся по формуле Т6 = 1 + 50 = 51; Т6 = 16 + 0 = 16; Т6 = 11 + 0 = 11; Т6 = 51. Ранние сроки наступления всех событий сетевого графа начинают вычислять, начиная от исх-го события. Ранний срок записывают в левый сектор соотв-щего события.

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

Поздний срок наступления соотв-щего события вычисляют как разность м/у поздним сроком наступления конечного события и продолж-стью выполнения технол-ой операции. Поздние сроки наступления событий вычисляют от конечного события сетевого графа, для которого совпадает ранний и поздний срок. Например, для события 5 поздний срок наступления события Т5 = 61 - 10 = 51. Если из события, для которого считается поздний срок, выходит неск-ко стрелок к конечным событиям (например, событие 1) то поздний срок его наступления будет = миним. числу из всех полученных значений. Т1 =51 - 50 = 1; Т1 = 46 - 5 = 41; Т1 = 46 - 10 = 36; Т5 = 1. Поздний срок выписывают в правый сектор события.

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

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

Вычисление резерва времени выполнения технол-ой операции производится по след. ф-ле

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

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

Продолж-сть технол-го цикла запроект-го технол-го процесса равна раннему сроку наступления конечного события. Для нашего варианта продолж-сть технол-го цикла будет Р = 61.

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

Распределение операций по бригадам

Табл.4

Из анализа приведенной табл. следует отметить, что макс. трудоемкость выполняемых технол-х операций соотв-ет бригаде 1, которая работает по крит-му пути ориент-го сетевого графа. Для всех остальных бригад характерен большой резерв времени. На основании таблицы №4 и ориент-го сетевого графа строится календарный график выполнения технол-х операций по бригадам исполн-лей, который имеет вид, приведенный в таблице №5. Начало выполнения соотв-щих технолог-х операций на календарном графике опред-ся с ориент-го сетевого графа.