1.2. Правила построения сетевого графика

События (кружки) нумеруют последовательно. Каждой работе приписывается некоторый код, состоящий из двух номеров - первый - это номер события, свершение которого позволяет начать данную работу, а второй - номер события, которое свершается тогда, когда данная работа, вместе с другими необходимыми работами, заканчивается. У каждой работы номер начального события должен быть меньше конечного (т.е. /</); таким образом, работа всегда направлена от события с меньшим к событию с большим номером. Например, работа 9 «Монтаж монтажных кранов» может быть начата, когда свершилось событие 5 «Монтажные краны доставлены и пути под них уложены», а окончание работы 9 означает свершение собы­тия 7 «Монтажные краны смонтированы». Поэтому работа 9 имеет код 5-7. На сетевом графике, представленном на языке событий и работ, работа 9 будет иметь вид, представленный на рис. 18. Присвоив все кодовые обозначения работ, получим данные столбца 5 табл. 5.

10

Работа (5;7) ; t_5,7 = 10 ед. времени

Рис. 1. Пример графического изображения работы

В сетевых графиках встречаются «фиктивные» работы, которые не связанны ни с затратой ресурсов, ни с затратой времени и на графике изображаются пунктирной стрелкой.

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

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

Рис. 2. Нумерация событий на сетевом графике

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

Для этого каждое событие (круг) делят на 4 сектора. В верхнем секторе (рис.3) ставят номер события (i), а остальные сектора заполняются по мере расчета параметров:

Рис. 3. Событие на сетевом графике

t_р (і) - ранний срок события і – записывается в левом секторе;

t_п (і) - поздний срок свершения события і - записывается в правом секторе;

j - номер предыдущего события на максимальном предшествующем пути - записывается в нижнем секторе

МЕТОД ВЫЧЕРКИВАНИЯ. Нумерацию начинают с начального (исходного) события (самого левого на графике, см. рис. 2), присвоив ему номер 1. Далее вычеркивают все выходящие из него работы, двигаясь только вправо по графику. после этого находят те события, в которые не входит ни одной работы (исключая вычеркнутые). Таких событий может быть несколько (в нашем примере их два - вверху и внизу). Все эти события одного ранга и нумеруют их в произвольном поряд­ке вслед за номером исходного события (назначим номер 2 - нижнему, а номер 3 - верхнему событиям). Затем процедуру вычеркивания повторяют -вычеркивают все работы, выходящие из вновь пронумерованных событий, и снова находят события, в которые не будет входить ни одной работы (в нашем примере это среднее событие), и нумеруют их (среднему событию присваивают номер 4). Описанная процедура далее повторяется до тех пор, пока не будут перенумерованы все события (в нашем примере оставшееся нижнее событие получает номер 5, а завершающее - из которого не выходит ни одна стрелка - номер 6). Итак, проведены 4 этапа вычеркивания соответственно обозначенные одним, двумя, тремя и четырьмя значками на последовательно вычеркиваемых работах (см. рис. 2). Осуществив нуме­рацию событий, нумеруют по упомянутому правилу все работы.

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

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

Действительно, для того чтобы свершилось, например, событие Г (рис. 4), требуется выполнить работу Б-Г. Но, в свою очередь, для осуществления события Б - начала работы Б-Г - требуется выполнить работу В-Б, а значит и работу Г-В. Выполнение же последней возможно лишь после свершения события Г.

ПРАВИЛО 2. В сетевом графике не должно быть работ, имеющих одинаковые коды, то есть работ с одним и тем же предшествующим и же последующим событием.

Рис. 4. Невозможность появления замкнутого контура в сетевом графике

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

Рис. 5. Введение в сетевой график фиктивных работ

Все работы в сетевом графике должны быть простыми.

ПРАВИЛО 3. ЕСЛИ в большом сетевом графике можно выделить некоторую подсеть, планирование которой можно выполнить отдельно от всей сети, то можно составить укрупненную сеть.