Основные понятия, определения и графические обозначения СПУ

 

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

Графическое изображение сетевой модели называется сетевым графиком. Сетевой графикдостаточно прост, нагляден, позволяет быстро описать ход выполне­ния всего комплекса работ, обнаружить узкие места, выявить резервы, наметить пути их использования. Дополняют описание модели различные характеристики: временные, стоимостные, ресурс­ные, относящиеся как к отдельным видам работ, так и ко всему их комплексу.

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

Дугам соответствуют работы, а вершинам – события, которые являются основными элементами сетевого графика.

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

а) действительную работу или просто работу, т. е. любой трудовой процесс, требующий затрат труда, времени и ресурсов и имеющий некото­рую продолжительность (см. рисунок 6.1; например, работы - (5,6), (5,7));

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

в) фиктивную работу (зависимость). Она не требует затрат труда, времени и ресурсов. Они ис­пользуются для обозначения логических зависимостей меж­ду действительными работами. В сетевом графике зависимость обозначается пунктирной стрелкой, указывающей, что выполнение последующих за ней работ возможно только при условии предварительного выполнения предшест­вующих работ (см. рисунок 6.1; например, работа - (6,7)).

 

 

Рисунок 6.1 - Элементы сетевого графика

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

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

События можно характеризовать в зависимости от числа входящих в них и выходящих из них работ (рисунок 6.2.).

 

 

Рисунок 6.2 – Различие событий по признакам входящих и выходящих работ

 

Если в событие а входит и выходит из него только одна работа, то такое событие является простым. Если в событие б входят две или более работы, то такое событие называется сложным событием на входе. Если из события в выходят две или более работы, то такое событие является сложным событием на выходе. Событие г, в которое входят и из которого выходят по две и более работы, считается сложным.

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

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

Таким образом, событие имеет двойственное значение: с одной стороны, оно означает факт состоявшегося выполнения непосредственно входящих в него работ, и с другой — свидетельствует о возможности приступить к выполнению непосредственно следующих за ним работ. Двойственное значение события состоит также и в том, что для всех непосредственно предшествующих ему работ оно является конечным, а для всех непосредствен­но следующих за ним — начальным. Так, событие 6 на рисунке 6.1 для работы (6,7) является начальным, а для рабо­ты (5,6) конечным.

Кроме событий, имеющих двойственное значение, в сетевой график всегда входят особые события: исходное и завершающее.

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

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