62. Расчет основных параметров сетевой модели.

Расчет параметров сетевого графа начинается с ранних параметров.

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

Трн = 0, i=1

max Тро при i>1

Тро = Трн + t

Определяется величина критического пути Ткр:

Ткр = max Тро при j=m

Ткр – это минимальное время выполнения всех работ сетевого графа. Это максимальный путь от исходного события до конечного.

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

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

Тпо = Ткр j=m

= min Тпн(jk) j<m

Тпн = Тпо – t

Расчет резервов сетевого графа.

Полный резерв времени: Rij = Тпн-Трн = Тпо-Тро

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

Частный резерв 1-ого вида:

r’ij = Тпн(ij), i=1

= Тпн(ij) – Тпо(li), i>1

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

Частный резерв времени 2 вида.

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

r”” = Ткр – Тро(ij), j=m

=Трн(jk) – Тро(ij), j<m

63. Кодирование работ сетевого графа. Привязка сетевого графа к календарю.

После построения сетевого графа его события нумеруются.

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

1. На сетевом графе отыскивается начальное событие. Событию присваивается первый номер.

2. На графе условно вычеркиваются все работы, выходящие из этого события;

3. Выбирается событие, в которое входят все «вычеркнутые» работы. Таких событий может быть одно или несколько. Если событие одно, то ему присваивается очередной номер натурального ряда чисел, и последующие процедуры кодирования осуществляются с пункта 2.

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

4. Операции кодирования повторяются до выхода на конечное событие сетевого графа.

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

Привязка работ сетевого графа к календарю предусматривает реализацию следующего комплекса процедур:

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

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

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

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

Примечание:

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

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

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

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