2. Методы сетевого планирования.

Методы сетевого планирования - методы, основная цель которых заключается в том, чтобы сократить до минимума продолжительность проекта. В 50-е гг. XX в. в США были разработаны два новых сетевых метода: метод критического пути - СРМ (Critical Path Method) и метод оценки и систематического пересмотра планов (PERT — Prodram Evalution and Review Techique), основанных на использовании сетевых графиков (моделей) в системе планирования и управления (СПУ). Кроме этих методов в некоторых специальных случаях применяется метод GERT - метод графического обзора и оценки (GERT – Graphical Evaluation and Review Technique). Он представляет собой метод построения сетевых диаграмм, в котором можно учитывать вероятностный характер оценки длительности и логики выполнения операций. Здесь операция может не выполняться, выполняться частично или выполняться один и более раз.

Впервые СРМ был использован в 1956-1958 гг. для управления проектами в США. Позже для реализации ракетной программы «Полярис» был применен метод PERT.

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

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

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

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

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

Основными элементами сетевой модели являются:

- работа;

- событие;

- путь.

Работа - это трудовой процесс, требующий затрат времени и ресурсов. В сетевой модели работа изображается в виде сплошной стрелки (дуги графа), над которой стоит цифра, показывающая ее продолжительность (обычно в днях). Работа идентифицируется номерами начального и конечного события (например, работа 1—2, 3—4). В более сложных сетевых моделях на графике указываются (сверху или снизу от стрелок) наименование, стоимость, объем работ, ответственные исполнители, количество необходимых ресурсов. Если модель не имеет каких-либо числовых показателей и обозначений, она называется структурной сетевой моделью, или топологией.

К понятию «работа» относится понятие процесса ожидания, т.е. процесса, не требующего затрат труда, но требующего затрат времени. Ожидание изображают пунктирной стрелкой, над которой указывают его продолжительность (рис. 3,а).

Рис. 3. Изображение в сетевой модели ожидания (а), технологического ожидания (6) и зависимости (в)

Ожидание может быть вызвано технологическими или организационными особенностями производства моделируемых работ. Так, на рис. 3,6 изображено технологическое ожидание: после производства штукатурных работ необходимо определенное время, чтобы штукатурка высохла, т.е. процесс требует затрат времени, но не требует затрат других ресурсов.

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

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

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

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

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

События делятся на простые и сложные. Простые события - это такие события, в которые входит только одна работа. Сложные события - это такие события, в которые входят две или более работы.

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

Рис. 4. События в сетевой модели

Как видно из рисунка, событие 2 есть результат работы О—2, событие 3 — результат работ 1—3 и 2—3. Работа 1—3 может быть начата только после выполнения работы 0—1, т.е. для начала работы необходимо, чтобы свершилось

событие 1. Событие 0 — исходное событие сетевой модели, так как в него не входит ни одна работа. Событие 3 является завершающим событием, так как из него не выходит ни одной работы. Событие 1 является простым событием, так как в него входит только одна работа — 0—1. Событие 3 является сложным событием, так как в него входят две работы: 1—3 и 2—3. Событие свершится, если будут завершены все входящие в него работы. Так, событие 2 свершится после завершения работы 0—2, т.е. через три дня.

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

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

Пример выявления критического пути изображен на рис. 5.

Рис. 5. Критический путь в сетевой модели

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

Как показывает практика, чем больше работ охватывает сетевая модель, тем меньше удельный вес работ, лежащих на критическом пути. Например, в модели, включающей 100 работ, на критическом пути будут находиться 10—12% работ; в модели, включающей 1000 работ, — 7—8% работ; в модели, включающей 5000 работ, — 3—4% работ.