Сетевая модель и ее основные элементы

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

Главными элементами сетевой модели являются события и работы.

Термин «работа» используется в СПУ в широком смысле. Во-первых, это действительная работа - протяженный во времени процесс, который требует затрат ресурсов (например, сборка изделия, испытание прибора и т.п.). Каждая действительная работа должна быть конкретной, четко описанной и иметь ответственного исполнителя.

Во-вторых, это ожидание - протяженный во времени процесс, который не требует затрат труда (например, процесс высыхания после окрашивания, старение металла, твердение бетона).

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

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

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

Среди событий сетевой модели выделяют исходные и завершающие события. Исходное событие не имеет предшествующих работ и событий, которые относятся к представленному в модели комплексу работ. Завершающее событие не имеет следующих работ и событий.

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

Рисунок 2 - Пример начального и конечного событий.