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

Матрица взаимосвязей между работами

Матрица взаимосвязей между работами

№ работ

а

б

г

в

д

е

ж

з

и

к

л

м

н

о

п

р

а

б

в

г

д

е

ж

з

и

о

к

н

л

м

р

п

Таким образом для рассматриваемого примера, на данном этапе выявлена необходимость введения пяти фиктивных работ: «г1», «г2», «в1», «в2» и «м.н.1». Упорядоченная матрица с введенными фиктивными работами представлена в табл. 5.

Таблица 5

№ работ

а

б

в1

г

в

в2

г1

д

г2

е

ж

з

и

к

мн1

л

м

н

о

п

р

а

б

в

г

д

г1

г2

в1

в2

е

ж

з

и

о

к

н

л

м

р

п

мн1

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

Как видно из таблицы 5, в рассматриваемом примере, после добавления фиктивных работ и проведения необходимых преобразований, все пересекающиеся связки работ стали «независимыми», а новых пересечений не появилось.

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

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

Сначала формулируется исходное событие сетевого графика. Так как у начального события сетевого графика предшествующие работы отсутствуют то в первую ячейку первого столбца таблицы 6 записывается «--». Далее в матрице взаимосвязей работ выбираются такие строки, у которых ни в одном столбце нет «1». Например, для таблицы 5 к таким строкам относятся строки работ «а» и «б». Указанные обозначения переписываются в первую ячейку второго столбца таблицы 6.

Далее в матрице взаимосвязей работ выбирают первую связку работ. Например, для таблицы 5 – это связка «в.г.» - «а» – означающая, что работы «в» и «г» начинаются после работы «а». Следовательно, у второго события входящей работой, является работа «а», а выходящими работы «в» и «г». Работа «а» записывается во вторую ячейку первого столбца таблицы 6, а «в» и «г» во вторую ячейку второго столбца.

Далее выбирается следующая связка работ – «д»-«б.в1» – означающая, что работа «д» начинается после окончания работ «б» и «в1». Соответственно в третью ячейку первого столбца таблицы 6 записываются работы «б» и «в1», а в третью ячейку второго столбца «д».

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

Входящими работами завершающего события являются работы в столбцах у которых ни по одной строке нет знака «1». Для таблицы 5 – это работы: «о», «п», «р».

Формулировка всех событий для рассматриваемого примера представлена в таблице 6.

Для того чтобы правильно пронумеровать события их необходимо отсортировать таким образом, чтобы все работы комплекса (первый столбец табл. 5) сначала появлялись в столбце исходящих из события работ, а затем в столбце входящих в событие работ. Например в таблице 6 данное правило нарушается для работ «в1» и «мн1».

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

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

Таблица 6

Дата добавления: 2014-12-27