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

Для правильного составления сетевого графика нужно придерживаться следующих правил, или рекомендаций.

Правила:

1. В сети не должно быть «тупиковых» событий, за которыми не следуют

последующие работы.

Исключением являются завершающие события.

П ример:

Здесь 3 - «тупиковое» событие.

2. В сети не должно быть «хвостовых» событий, которым не предшествует хотя бы одна работа.

Исключение составляет исходное событие.

П ример:

3 - «хвостовое» событие.

1. В сети не должно быть замкнутых контуров и петель.

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

Последнюю ситуацию можно исправить двумя способами:

1. Две работы объединить в одну работу;

2. Ввести фиктивное событие и фиктивную работу следующим образом:

3. В сети рекомендуется иметь одно исходное и одно завершающее событие.

Пример нарушения этого правила:

Здесь 1, 2 - два исходных события; 4, 5 - два завершающих события.

Чтобы удовлетворять правилу, введем два фиктивных события и четыре фиктивных работы.

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

Проиллюстрируем введение фиктивных работ и событий на следующих ситуациях.

а) Зависимости событий не связанных друг с другом реальными работами

Пусть работы А, Б могут выполняться параллельно, но работа А должна быть выполнена ранее работы Б.

Чтобы учесть это требование введем фиктивные события и фиктивные работы:

С

А

б) Случай неполной зависимости работ:

Пусть работа C может быть выполнена после завершения работ A и B. А работа D не зависит от работы A и связана только с работой B. Чтобы показать независимость D от A, введем фиктивное событие и фиктивную работу следующим образом

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

Упорядочение сетевого графика

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

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

П ример упорядочения сетевого графика

Приведенный сетевой график правилам построения удовлетворяет, однако, он не является упорядоченным, так как:

1. Стрелка (7-6) направлена налево и от большего номера к меньшему номеру;

2. Стрелка (10-9) ведет от большего номера к меньшему номеру.

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

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

I

II

III IIIIII

. . .

1) В слой I включаем исходное событие;

2) Мысленно вычеркиваем на графике событие 0 и выходящие из него работы, тогда без входящих стрелок остается событие 1;

3) Помещаем событие 1 в слой II;

4) Мысленно вычеркиваем событие 1 и выходящие из него стрелки, тогда без стрелок остаются события 2 и 4;

5) Помещаем события 2 и 4 в слой III;

6) Мысленно вычеркиваем события 2 и 4 и выходящие из них стрелки, тогда без входящих стрелок останутся события 3 и 5;

7) Помещаем события 3 и 5 в слой IV;

8) Мысленно вычеркиваем события 3 и 5 и т.д.

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

В результате получаем следующий сетевой график

1. Упорядочение номеров событий.

На полученном сетевом графике есть два нарушения: (7, 6); 2) (10, 9).

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

1. При движении от слоя к слою нумерация должна возрастать;

2. В слое номера должны возрастать при движении сверху вниз.

8

9

5

17

9

13

6

8

8

9

9

5

4

10

Над стрелками (работами) проставляется продолжительность работ.