Этап 3. Формулировка событий сетевого графика.

Этап 3. Формулировка событий сетевого графика.


Формулировка событий заключается в том, что для каждого события определяются все входящие в него работы и все исходящие. Кроме того каждому событию должен быть присвоен определенный порядковый номер.
Формулировку событий можно осуществить на основе упорядоченной матрицы взаимосвязей, в которой все связки работ являются «независимыми», как в таблице 5. Такие связки (выделены жирными границами) однозначно определяют все события сетевого графика.
Сначала формулируется исходное событие сетевого графика. Так как у начального события сетевого графика предшествующие работы отсутствуют то в первую ячейку первого столбца таблицы 6 записывается «--». Далее в матрице взаимосвязей работ выбираются такие строки, у которых ни в одном столбце нет «1». Например, для таблицы 5 к таким строкам относятся строки работ «а» и «б». Указанные обозначения переписываются в первую ячейку второго столбца таблицы 6.
Далее в матрице взаимосвязей работ выбирают первую связку работ. Например, для таблицы 5 – это связка «в.г.»-«а» – означающая, что работы «в» и «г» начинаются после работы «а». Следовательно, у второго события входящей работой, является работа «а», а выходящими работы «в» и «г». Работа «а» записывается во вторую ячейку первого столбца таблицы 6, а «в» и «г» во вторую ячейку второго столбца.
Далее выбирается следующая связка работ – «д»-«б.в1» – означающая, что работа «д» начинается после окончания работ «б» и «в1». Соответственно в третью ячейку первого столбца таблицы 6 записываются работы «б» и «в1», а в третью ячейку второго столбца «д».
Аналогично формулируются все события, соответствующие связкам работ в матрице взаимосвязей, и заполняются все строки.
Входящими работами завершающего события являются работы в столбцах у которых ни по одной строке нет знака «1». Для таблицы 5 – это работы: «о», «п», «р».
Формулировка всех событий для рассматриваемого примера представлена в таблице 6.
Для того чтобы правильно пронумеровать события их необходимо отсортировать таким образом, чтобы все работы комплекса (первый столбец табл. 5) сначала появлялись в столбце исходящих из события работ, а затем в столбце входящих в событие работ. Например в таблице 6 данное правило нарушается для работ «в1» и «мн1».
Для того, чтобы график получился более упорядоченным такую сортировку лучше начинать с последнего события.
Для этого в первую строку таблицы аналогичной таблице 6 переписывается формулировка последнего события. В следующую строку переписывается формулировка события являющегося исходящим для первой работы входящей в последнее событие, ниже переписывается формулировка события являющегося исходящим для второй работы входящей в последнее событие и т.д.


Таблица 6
Формулировка событий


Номера входящих в событие работ

Номера исходящих из события работ

--

а.б.

а

в.г.

б.в1.

д.

г

г1.г2.

в

в1.в2.

в2.г1.

е

д.г2.

ж

е

з.и.

ж

о

з

к.н.

и.к.

л.м.

мн1.л.

р

м.н.

п.мн1.

о.п.р.

--

Для рассматриваемого примера первой работой входящей в последнее событие является работа «о», второй работа «п», третьей работа «р». Соответственно во второю строку таблицы необходимо переписать формулировку события – «ж»-«о», в третью – «м.н.»-«п.мн1», в четвертую – «мн1.л.»-«р» (см. рис. 14)


Номера входящих в событие работ

Номера исходящих из события работ

о.п.р.

--

ж

о

м.н.

п.мн1.

мн1.л.

р

Рис. 14. Начало сортировки событий


После того как записаны формулировки событий означающих начало работ входящих в последнее событие, необходимо проверить правильность последовательности их появления. Например, на рис.14 порядок появления работ нарушен – работа «мн1» сначала появляется в столбце исходящих работ, а затем в столбце входящих. Для исправления данной ошибки строка с событием «м.н.»-«п.мн1» зачеркивается и переписывается ниже строки с событием «мн1.л.»-«р» (см. рис. 15).
Далее в нижнюю строку таблицы переписывается формулировка события означающего начало первой работы, входящей в событие сформулированное во второй строке таблицы («ж»-«о»), затем тоже самое делается для всех работ по порядку входящих в событие, записанное в третьей строке таблицы («мн1.л.»-«р»), затем четвертой, пятой и т.д. до тех пор пока, либо не будут переписаны все работы комплекса, либо не возникнет ошибка в порядке появления работ. Например, для рассматриваемого примера, ошибка в порядке появления работ, возникла после записи события означающего начало работы «г» (в данном случае работа «а» появляется сначала в столбце исходящих работ, а затем в столбце входящих – см. рис. 15). Для исправления ошибки событие «--»-«а.б.» было вычеркнуто и переписано в нижней строке.


Номера входящих в событие работ

Номера исходящих из события работ

о.п.р.

--

ж

о

м.н.

п.мн1.

мн1.л.

р

м.н.

п.мн1.

д.г2.

ж

и.к.

л.м.

з

к.н.

б.в1.

д.

г

г1.г2.

е

з.и.

--

а.б.

в

в1.в2.

а

в.г.

--

а.б.

Рис. 15. Сортировка событий
Аналогичным образом сортируются все события. Для рассматриваемого примера итоговая сортировка представлена в таблице 7.
Так как сортировка осуществлялась в обратном порядке, так, что самое первое событие оказалось в конце, нумерация событий осуществляется от последней строки к первой (см. табл.7).

Таблица 7
Нумерация событий


Номера событий

Номера входящих в событие работ

Номера исходящих из события работ

13

о.п.р.

--

12

ж

о

11

мн1.л.

р

10

м.н.

п.мн1.

9

д.г2.

ж

8

и.к.

л.м.

7

з

к.н.

6

б.в1.

д.

5

е

з.и.

4

в2.г1.

е

3

в

в1.в2.

2

г

г1.г2.

1

а

в.г.

0

--

а.б.