3.3.3 Ориентированный сетевой граф

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

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

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

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

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

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

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

1. Исходное событие - начало выполнения технологического цикла. Исходное событие не имеет предшествующих работ, поэтому в сетевом графике в него не входит ни одна стрелка;

2. Завершающее событие - завершение технологического цикла. Завершающее событие не имеет последующих за ним работ, поэтому на сетевом графе из него не выходит ни одна стрелка;

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

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

Пример построения сетевого графа для технологического процесса по инвентаризации городских земель приведен на рисунке 3.5.

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

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

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

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

4. В сетевом графе не должно возникать замкнутых контуров, то есть движение по работам в направлении стрелок не должно приводить к начальному событию.

Исходное событие

Действительная работа

Промежуточное

событие

Фиктивная работа

Конечное событие

Рис.3.5 Ориентированный сетевой граф технологического процесса

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