I c

Упрощенный вид сетевого графика

Работы комплекса организуются и увязываются между собой для получения единственного результата, конечной цели. Например, на заводе строится новый цех ради получения единственного результата: «строящийся цех №5 достиг проектной мощности». Завершающим событием в этом случае может быть событие типа «акт комиссии о приемке цеха №5 подписан». Таким образом, формальный акт приемки является целевым событием.

Исходное событие (не путать с начальным ) предшествует всем остальным событиям. Формальный признак: на графике в него не входит ни одной работы (на рисунке - это событие 0, обозначенное I).

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

Таким образом, сети имеют замкнутую форму, они ограничены исходным и завершающим событиями. Этим подчеркивается целеустремленность сети. Планирование на основе сетевых графиков является целевым планированием, т.е. планированием процесса относительно некоторой заданной цели. Этим сетевое планирование радикально отличается от традиционного планирования на предприятиях (технико-экономического или оперативно-производственного).

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

Путь - любая последовательность работ в сети, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Различают пути 4-х видов: путь, предшествующий данному событию , от исходного событияI до данного события i. Например, событию 4 на рисунке предшествуют три пути: 0 - 1 - 4, 0 - 2 - 4 и 0 - 2 - 3 - 4;

1) путь, следующий за данным событием , - это путь от данного событияi до завершающего события С. На графике рис. 1 за событием 4 следуют два пути: 4 - 5 - 7 - 8 и 4 - 6 - 7 - 8;

2) полный путь - это путь, начало которого совпадает с исходным событием сетиI, а конец — с завершающим событием С;

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

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

Еще одной особенностью систем СПУ является возможность применения средств вычислительной техники (ЭВМ) для расчета параметров сетевого графика.

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

Сетевые графики строятся в соответствии с некоторыми правилами.

1. Правило изображения работ

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

2. Правило нумерации событий и работ

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

Нумерацию событий можно получить, используя метод вычеркивания дуг (стрелок). Он позволяет распределить все события сети по рангам. Метод вычеркивания дуг состоит в следующем. Прежде всего отыскивается событие, не имеющее ни одной входящей дуги, ему присваивается ранг 0. Затем на графике вычеркиваются все дуги, выходящие из события с рангом 0. В результате одно или несколько событий могут оказаться без входящих дуг. Всем им присваивается ранг 1, их называют событиями первого ранга. Для любого из этих событий максимальное число дуг пути, соединяющее их с событием нулевого ранга, равно 1. После вычеркивания всех дуг, выходящих из событий первого ранга, получают вновь некоторое количество событий без входящих дуг. Их называют событиями второго ранга. Характерным признаком событий второго ранга является то, что максимальное число дуг путей, соединяющих эти события с событием нулевого ранга, равно 2. Вообще событию присваивается i–й ранг, если максимальное число дуг пути, соединяющего данное событие с событием нулевого ранга, равно i.

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

События первого ранга в произвольном порядке получают номера 1, 2, …, ( - число событий первого ранга).

События второго ранга получают номера +1,+2,…,+(- число событий второго ранга) и т.д.

3. Правило изображения последовательных работ

Если за работой А следует работа В, а результат последней нужен для выполнения работы С (или по-другому: если работа А предшествует работе В, а работа В предшествует работе С), то эти работы изображаются последовательной цепочкой:

А В С