32. Расчет параметров сетевого графа при проектировании технологического процесса для создания кадастра застроенных территорий.

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

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

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

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

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

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

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

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

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

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

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

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

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

Список привлекаемых бригад и номера, выполняемых ими технологических операций, приводятся в таблице №4.

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

Табл.4

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

На основании таблицы №4 и ориентированного сетевого графа строится календарный график выполнения технологических операций по бригадам исполнителей, который имеет вид, приведенный в таблице №5.

Начало выполнения соответствующих технолог-х операций на календарном графике определяется с ориентированного сетевого графа.