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

Техника построения сетевой модели заключается в следующем:

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

• В описании ориентированной сети используют числа натурального ряда для обозначения узла ( E_i. ) и пару чисел, определяющих исходя­щий (i) и входящий (j) узлы для ориентирования дуги (i, j ).

• Последова­тельность дуг, соединяющих узлы, называется путем между этими узлами.

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

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

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

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

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

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

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

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

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

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

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

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

Особенность сети на рис. 6.8 заключается в вводе фиктивных опе­раций е₂_₃ и е₅__₆. В частности, фиктивная операция е₂_₃ указывает, что в качестве опорной для операции е₃_₄ наряду с операцией е₁_₃ вы­ступает и операция e₁_₂. Подобную роль выполняет и фиктивная опе­рация е₅_₆ для действительной операции е₆_₈. На построенной сетевой модели выполняются расчеты с использованием специальных правил для определения критического пути и резервов времени для отдельных операций, которые несложно преобразовать в реальную шкалу време­ни, удобную для разработки программы или проекта работ.

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

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

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