5.2. Правила построения сетевой модели

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

Построение сетевой модели должно следовать определенным пра­вилам:

• каждая операция в сети представляется только одной дугой (i, j);

• ни одна пара операций не должна определяться одинаковыми начальными и конечными событиями;

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

  • какие операции необходимо завершить непос­редственно перед началом рассматриваемой операции;

  • какие операции должны следовать после завершения данной операции;

  • какие операции могут выполняться одновременно?

• в сети не должно быть событий (кроме исходного), в которые не входит ни одна дуга, и событий (кроме завершающего), из кото­рых не выходит ни однадуга.

В построении модели используют три вида операций (рис. 5.1/):

1) действительная операция — работа, требующая затрат времени и ресурсов (сплошная линия);

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

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

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

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

Особенность сети на рис. 5.1 заключается в вводе фиктивных опе­раций е_2-3 и е_5-6. В частности, фиктивная операция е_2-3 указывает, что в качестве опорной для операции е_3-4 наряду с операцией е_1-3 вы­ступает и операция е_1-2. Подобную роль выполняет и фиктивная опе­рация е_5-6 для действительной операции e_6-8. На построенной сетевой модели выполняются расчеты с использованием специальных правил для определения критического пути и резервов времени для отдельных операций, которые несложно преобразовать в реальную шкалу време­ни, удобную для разработки программы или проекта работ.

Рис. 5.1. Фрагмент сетевой модели календарного плана-графика

Дополнением к планированию работ по проекту служит построе­ние графика Ганта и диаграммы распределения потребностей в чело­веческих и материальных ресурсах. График Ганта дает возможность пользователю определить, какие действия имеют место в любой отре­зок времени. Диаграмма потребностей позволяет проанализировать варианты распределения ресурсов, особенно при возникновении про­блем с выполнением запланированных мероприятий. Если существу­ют ограничения на расход ресурсов и по диаграмме выяснено их превышение, то необходимо изыскать возможности «выровнять» (рав-номеризировать) потребности на протяжении проекта, особенно ког­да речь идет о рабочей силе. Такие действия потребуют корректирова­ния первоначального варианта диаграммы Ганта.

Для детального изучения различных классов сетевых моделей сле­дует обратиться к специальной литературе по исследованию операций, в частности работам [10; 93], по управлению проектами [97].