Термин сетевая модель (сетевой график, логическая сеть) основывается на понятии ориентированного графа. Ориентированным графом называется совокупность множества точек и множества ориентированных дуг, соединяющих эти точки. Область графа, ограниченная несколькими точками (вершинами), некоторые из них не имеют входящих или выходящих дуг, носит название сети. Сеть, моделирующая определенный строительный процесс (программу), называется сетевой моделью данного процесса (программы). При этом ориентация дуг графа осуществляется в соответствии с логикой (технологией) этого процесса. Упорядоченная группа дуг, в которой каждая вершина (исключая первую и последнюю), является общей точкой для двух дуг в группе, называется путем. Один или несколько из множества путей, который на строительном графике имеет наибольшую продолжительность, называется критическим. Переоценка времени реализации всего проекта связана с пе- реоценкой времени выполнения работ, лежащих на этом пути. Критический путь находится с помощью ЭВМ и различных математических методов (например, можно использовать динамическое программирование).
Сетевые модели позволяют найти оптимальные или близкие к оптимальным последовательности работ и использования ресурсов. Опираясь на современную вычислительную технику, сетевое модели- рование, наряду с эффективным использованием времени и других ресурсов, обеспечивает также возможность четкого оперативного руководства при реализации весьма сложных строительных программ. Сетевая модель, помимо графической интерпретации, может быть представлена, например, в виде таблицы или массива исходных данных для ЭВМ
В общем случае, построение сетевой модели проводится в следующей примерной очередности:
1) расчленение комплекса работ на отдельные этапы или группы работ, закрепляемое за ответственными исполнителями;
2) выявление и описание каждым ответственным исполнителем всех событий и работ, необходимых для выполнения поставленной перед ним конечной цели; построение («сшивание») первичной сети, частных и сводной сетей;
3) определение времени выполнения каждой работы в сети на основе системы оценок;
4) расчеты параметров сетевого графика;
5) анализ сетевого графика и его оптимизация.
Расчленение комплекса работ по созданию системы проводится руководителем проекта. Применяются два способа расчленения комплекса работ: путем разработки укрупненной сети или построением схемы уровней руководства — иерархической структуры.
На рис. 6.7. элементы графа обозначены кружками, которые называются вершинами графа, а действия — стрелками, которые называются дугами.
Построение сетевой модели (структурное планирование) начинается с разбиения проекта на четко определенные работы, для которых определяется продолжительность. Работа – это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. По количеству затрачиваемого времени работа может быть:
· действительной, т.е. требующей затрат времени;
· фиктивной, т.е. формально не требующей затрат времени.
Фиктивная работа может реально существовать, например, "передача документов от одного отдела к другому". Если продолжительность такой работы несоизмеримо мала по сравнению с продолжительностью других работ проекта, то формально ее принимают равной 0. Существуют фиктивные работы, которым в реальности не соответствуют никакие действия. Такие фиктивные работы только представляют связь между другими работами сетевой модели.
Работы связаны друг с другом таким образом, что выполнение одних работ может быть начато только после завершения некоторых других. Событие – это момент времени, когда завершаются одни работы и начинаются другие. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени.
Взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). Работы изображаются стрелками, которые соединяют вершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для указания конкретной работы используют код работы , состоящий из номеров начального (i-го) и конечного (j-го) событий (рис.7.1).
Рис.7.1. Кодирование работы
Любое событие может считаться наступившим только тогда, когда закончатся все входящие в него работы. Поэтому работы, выходящие из некоторого события, не могут начаться, пока не будут завершены всеработы, входящие в это событие. Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называют исходным. Событие, которое не имеет последующих событий и отражает конечную цель проекта, называется завершающим.