Работа – производственный процесс, требующий затрат времени и ресурсов и приводящий к определенному результату.

Событие – факт окончания одной или нескольких работ, необходимый и достаточный для начала следующих работ.

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

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

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

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

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

Рисунок 8– Элементы стрелочной диаграммы

Операции обозначают буквой или словом, а события - числом. Поскольку любая операция характеризуется парой событий, ее можно также обозначить с помощью чисел, соответствующих этим событиям. Например, на рис. операция А означает то же самое, что и операция (1, 2) (поэтому сети такого типа часто называют IJ сетями, так как каждая работа определяется номером IJ номера начало/окончание).

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

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

Рисунок 8 – Логические взаимосвязи в стрелочном графе

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

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

Фиктивным логическим операциям ставится в соответствие нулевая продолжительность выполнения, а изображаются они обычно пунктиром. Например, если работу С нельзя начать прежде, чем завершится операция А, а работу Д нельзя начать до тех пор, пока не завершатся работы А и В, соответствующий стрелочный граф будет выглядеть следующим образом (рис. 10):

Рисунок 9 – Использование в стрелочном графе фиктивной логической операции

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

Рисунок 10– Использование в стрелочном графе фиктивной операции идентификации

⇐ Предыдущая 1 23