Правила построения сетевых графиков
Любая работа сетевой модели соединяет два события: начальное событие работы и конечное событие работы. Для однозначного обозначения работ используют идентификаторы (i, j), где i — номер начального события работы, j — номер конечного события работы. Обычно на сетевых графиках события упорядочены, то есть i < j.
Каждая работа должна иметь определение, означающее ее содержание (например, составление сметы, подбор кадров, монтаж оборудования, выкладка товаров и т. д.). Наименование (содержание) работы указывают под стрелкой, а продолжительность — над стрелкой. Всем стрелкам сетевого графика задают общее направление слева направо. События нумеруют последовательно слева направо и сверху вниз.
При построении сетевых графиков соблюдают следующие правила:
1) между каждыми двумя событиями может быть изображена только одна работа. Параллельно выполняемые работы нельзя изображать через их общее начальное и конечное событие. Для их правильного изображения вводят дополнительные события и зависимости (рисунок 6.3);
Рисунок 6.3 - Построение параллельно выполняемых работ:
а — неправильно; б — правильно
2) если какие-либо работы в сети, например, работы (2,3) и (2,4) (рисунок 6.4), могут быть начаты до полного окончания непосредственно предшествующей им работы (1,2), то последняя (работа (1,2)) может быть выражена как сумма отдельных ее частей (1,2а) и (2а, 2б), выполнение которых необходимо и достаточно для начала следующих за ними работ. После выполнения работы (1,2а) можно начать работу (2а, 3), после (2а, 2б) – работу (2б, 4) и т.д.;
Рисунок 6.4 - Разделение работы (1,2) на части, необходимые и достаточные для начала работ (2а, 3); (2б, 4); (2б, 5):
а — работы (2,3), (2,4), (2,5) ждут полного окончания работы (1,2);
б — работы (2,3), (2,4) могут быть начаты, не ожидая окончания всей работы (1,2)
3) в сетевом графике для отражения взаимосвязей между работами применяют зависимости (фиктивные работы). Так, например, фиктивная работа (6,7) (см рисунок 6.1) означает, что возможность начала работ (7,8) зависит не только от выполнения работы (6,7), но и от работы (5,6);
4) в сетевом графике нельзя допускать «замкнутых контуров» (циклов), т. е. путей, состоящих из работ, направление стрелок которых создает замкнутую цепь, как это показано на рисунке 6.5. Наличие замкнутых контуров свидетельствует об ошибках или при построении сетевого графика, или при составлении исходных данных и исключает возможность правильно выполнять расчет параметров сетевого графика;
Рисунок 6.5 - Примеры недопустимых замкнутых контуров:
а — замкнутые контуры 4-5-6-7-4; 4-5-7-4;
б — замкнутый контур 5-6-7-5.
5) в сетевом графике нельзя допускать «тупиков» т. е. событий, кроме завершающего, из которых не выходит ни одной работы, например событие 4 (рисунок 6.6). Наличие «тупиков» показывает, что не выявлены полностью взаимосвязи или в графике показаны излишние работы, которые фактически не влияют на достижение конечной цели;
Рисунок 6.6 - Пример неправильного построения участка сети
с недопустимыми тупиками (событие 4) и хвостами (событие 6)
6) в сети не должно быть событий, за исключением исходного, в которые не входит ни одна работа, например событие 6 (рисунок 6.6).
Разработка сети всегда проводится без учета масштаба времени составляющих его работ. Поэтому длина стрелки-работы в каждом отдельном случае зависит только от необходимости обеспечить простую и четкую структуру сетевого графика и разместить соответствующие показатели на каждой работе. Как правило, за основу построения сети берут технологическую взаимосвязь и последовательность составляющих ее работ. Ресурсные ограничения на этой стадии разработки в основном не учитывают.
После того как построен первый вариант сети, проверяют правильность и точность ее построения. Для этого всю сеть просматривают от исходного события к завершающему и обратно. У каждого события проверяют, все ли предшествующие работы необходимы для того, чтобы начать следующие за ними работы. Детально проверяют все сложные события.
Если в процессе проверки выявляют те или иные неточности в топологии сети, то ошибки направляют включением дополнительных событий и зависимостей, с помощью которых устраняют неверные связи и зависимости и восстанавливают логику сетевого графика.
Первоначальный вариант сети в большинстве случаев необходимо графически упорядочить. График перестраивают таким образом, чтобы уменьшить количество взаимно пересекающихся работ и зависимостей и расположить работы и события соответственно последовательности протекаемого процесса.