Построение сетевых графиков.

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

Первые системы, использующие сетевые модели, были применены в США в конце 50-х годов и получили названия СРМ (английская аббревиатура метода критического пути) и РЕRT(метод оценки и обзора программы). Система СРМ была впервые применена при управлении строительными работами, метод РЕRT – при разработке ракетных систем “Поларис”.

В России работы по сетевому планированию начались в 60-х годах. Тогда эти методы нашли применение в строительстве и научных разработках. В дальнейшем сетевые методы стали широко применяться и в других областях народного хозяйства.

Система сетевого планирования и управления позволяет:

а) формировать календарный план реализации некоторого комплекса работ;

б) выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

в) осуществлять управление комплексом работ с прогнозированием и предупреждением возможных срывов в ходе работ;

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

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

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

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

а) технологическая зависимость работ,

в) ресурсные зависимости.

Графическое изображение сетевой модели будем называть сетевым графиком.

Сетевой график состоит из двух основных элементов:

дуг (стрелок) и вершин

Вершины Дуги

(события) (работы)

Рис. 2.4.1

Дуги графика обычно задают работы; вершины, которые какие-либо дуги соединяют, называют событиями.

Дуга (стрелка) используется для отображения:

а) действительной работы,

б) работы-ожидания,

в) фиктивной работы.

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

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

Фиктивная работа используется для отображения взаимосвязи между событиями.

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

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

Рис. 2.4.2. Входящие работы

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

Рис. 2.4.3. Выходящие работы

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

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

Правила построения сетевого графика

Условимся знаком << обозначать предшествование работ друг другу, т.е. запись А << В означает, что работа А должна быть завершена до начала работы В.

1. Если работы А и В предшествуют работе С (А, В << С), то это изображается следующим образом:

А

С

В

2. Если А, В << С и В << Д, то изображение

А С А С

Е

В Д В Д

неправильно правильно

В правильном фрагменте используется фиктивная работа Е. Поскольку на работу Е не затрачиваются ни время, ни ресурсы, заданные отношения упорядочения выполняются.

3. Если для начала работ А и В необходимо свершение события i, а окончание работ А и В необходимо для свершения события j, то такая ситуация изображается так:

А А Е

В

В

неправильно правильно

Любые два события должны быть непосредственно связаны не более чем одной работой (стрелкой).Такой способ изображения вводится для того, чтобы работы А и В различались при обозначении с помощью кодов начального и конечного события. Работу А обозначим тогда (i,l), а работу В – (i,j). Работа Е– ( l,j) – фиктивная.

4. Если для начала работы В достаточно выполнить только часть работы А, то эта ситуация изображается

А В А1 А2

В

неправильно правильно

т.е. работа А разбивается на две части (работы) А1 и А2, где А1та часть работы А, после которой можно начинать работу В.

5. Если результат работы В нужен не к началу работы А, а к некоторому промежуточному моменту, то это изображается так:

В А А1 А2

В

неправильно правильно

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

7. В сетевом графике может быть только одно событие, которому не предшествует ни одна работа. Это событие назовем исходным. Исходное событие отражает необходимые условия для начала выполнения всего комплекса работ.

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

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

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