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

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

Этап 2. Выявление необходимости введения фиктивных работ

Проверка исходных данных комплекса работ

Обозначение работ	Непосредственно предшествующие работы	Все работы, предшествующие работам из столбца №2	Все работы, предшествующие работам из столбца №1
а	--	--	а.
б	--	--	б.
в	а.	а.	а.в.
г	а.	а.	а.г.
д	б.	б.	а.б.г.д.
г.	а.г.
е	в.	а.в.	а.в.г.е.
г.	а.г.
з	а.в.г. е. з.
ж	в.	а.в.	а.б.в.г.д.ж.
д.	а.б.г.д.
з	е.	а.в.г.е.	а.в.г.е.з.
и	е.	а.в.г.е.	а.в.г.е.и.
к	з.	а. в. г.е.з.	а.в.г.е.з.к.
в.	а.в.
л	и.	а. в. г.е.и.	а.в.г.е.з.и.к.л.
к.	а. в. г.е.з.к.
в.	а.в.
м	и.	а. в. г.е.и.	а.в.г.е.з.и.к.м.
к.	а. в. г.е.з.к.
в.	а.в.
н	з.	а. в. г.е.з.	а.в.г.е.з.н.
в.	а.в.
о	ж.	а.б.в.г.д.ж.	а.б.в.г.д.ж.о.
п	м.	а.в.г.е.з.и.к.м.	а.в.г.е.з.и.к.м.н.п.
н.	а.в.г.е.з.н.
р	л.	а.в.г.е.з.и.к.л.	а.в.г.е.з.и.к.л.м.н.р.
м.	а.в.г.е.з.и.к.м.
н.	а.в.г.е.з.н.

Фиктивные работы вводятся в том случае, когда невозможно правильно отобразить взаимосвязи между действительными работами с использованием только сплошных стрелок (см. правило № 6).

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

Таблица 2

№ работ

Номера предшествующих работ

а

б

в

г

д

е

ж

з

и

к

л

м

н

о

п

р

а

б

в

а.

г

а.

д

б.г.

е

в.г.

ж

в.д.

з

е.

и

е.

к

з

л

и.к.

м

и.к.

н

з.

о

ж.

п

м.н.

р

л.м.н.

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

Сначала следует упорядочить строки матрицы. Для этого в первую очередь переписывают строки не содержащие «1» (в примере – это строки соответствующие работам «а» и «б»), затем строки содержащие «1» в крайнем левом столбце (в примере – это строки соответствующие работам «в» и «г»), затем строки содержащие «1» в следующем крайнем левом столбце (строки работы «д») и т.д. Если строк содержащих «1» в следующем крайнем левом столбце несколько, то в первую очередь переписывают ту строку, в которой следующие единицы расположены ближе к первой «1». В рассматриваемом примере потребовалось переместить строку соответствующую работе «о» между строк «и» и «к», строку работы «н» к строке «к» и строку «р» выше строки «п». Результат представлен в Табл. 3.

Таблица 3

№ работ

а

б

в

г

д

е

ж

з

и

к

л

м

н

о

п

р

а

б

в

г

д

е

ж

з

и

о

к

н

л

м

р

п

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

Для того, чтобы правильно сформулировать события сетевого графика необходимо преобразовать матрицу таким образом, чтобы все связки работ (по срокам и столбцам) были «независимыми».

«Независимыми» будем называть обособленные связки работ, расположенных в одной или нескольких строках, которые не пересекаются со связками работ из других строк. В табл. 4, к обособленным «независимым» связкам работ относятся следующие: «в.г.» (строки) -«а» (столбец), «з.и.»-«е», «о»-«ж», «к.н.»-«з», «л.м.»-«и.к.».

К пересекающимся «зависимым» связкам работ относятся: «д»-«б.г.», (пересекается со связкой работ «е»-«г.в.» по столбцу «г»), «ж»-«в.д.» (пересекается со связкой работ «е»-«г.в.» по столбцу «в»), «р»-«л.м.н.» (пересекается со связкой работ «п»-«м.н.» по столбцам «м.н.»)

Устранение пересечений между связками работ осуществляется путем перенесения «1», расположенных непосредственно на пересечении связок, в столбцы дополнительно добавленных фиктивных работ. Добавляемым фиктивным работам присваивается обозначение соответствующее обозначениям работ из столбцов, которых переносятся «1», с добавлением определенного индекса (1, 2, 3 …). Каждый добавленный столбец должен быть продублирован добавлением соответствующей строки. В добавленных строках «1» проставляются в столбцах предшествующих действительных работ.

В рассматриваемом примере в столбцы фиктивных работ необходимо перенести «1» из ячеек, соответствующих следующим связкам работ: «д»-«г», «е»-«г», «е»-«в», «ж»-«в» и «р»-«м.н.». В табл. 4 эти ячейки выделены фоном и жирными границами.

Таблица 4

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