GERT

Материал из in.wiki
Перейти к навигации Перейти к поиску

Метод графической оценки и анализа (GERT, англ. Graphical Evaluation and Review Technique) — альтернативный вероятностный метод сетевого планирования, используемый в управлении проектами. GERT применяется в случаях организации работ, когда последующие задачи могут начинаться после завершения только некоторого числа из предшествующих задач, причём не все задачи, представленные на сетевой модели , должны быть выполнены для завершения проекта. GERT схож с методологией PERT, на которую идеологически и опирается. По сравнению с PERT, GERT позволяет использовать вероятностные оценки возникновения событий, которые описывает сеть, соответствующая проекту и вероятностные оценки интервалов времени между этими событиями.

GERT был разработан в США в 1966 году доктором Аланом Б. Прицкером из Университета Пердью и WW Happ[1][2].

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

По сравнению с другими методами сетевого планирования GERT редко применяется, и используется, в основном, в сложных проектах.

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

Основным недостатком, связанным с методом GERT, является сложность программного обеспечения, необходимого для моделирования системы GERT в соответствии с принципами метода Монте-Карло. Но эта сложность включает в себя и преимущество. Там где обычные методы сетевого планирования позволяют всего лишь делать достаточно простые оценочные предсказания, GERT даёт возможность рассмотреть различные сценарии развития ситуации.

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

Общие принципы GERT[править | править код]

В отличие от PERT, GERT использует только обозначение-действия-на-стрелке (англ. activity-on-arrow notation).

Узлы используются для соединения действий, а также для определения типа и условий отношений между ними.

Каждая задача имеет два параметра: продолжительность и вероятность появления.

В GERT есть три логических оператора, которые касаются действий, входящих в узел:

  • ИЛИ — альтернатива (можно выполнить один или несколько путей);
  • И — все пути должны быть выполнены.

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

Существует также два типа отношений, которые касаются действий, исходящих из узла:

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

Оценка[править | править код]

GERT, конечно, гораздо менее популярен, чем PERT (метод оценки и обзора программ) или CPM (метод критического пути), однако он позволяет устранить некоторые ограничения этих методов.

Основные ограничения PERT или CPM, которые был призван устранить GERT, следующие:

  • нет альтернативных путей — все действия должны быть выполнены
  • нет циклов — невозможно повторить действие, вместо этого необходимо добавить следующее похожее действие
  • нет процедур принятия решений на диаграмме — нет опций and, or, xor, которые помогают выбрать правильный путь
  • нет масштабирования — невозможно заменить некоторую подробную группу действий одной суммарной задачей.

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

Примечания[править | править код]

  1. Pritsker, A. A. B.. GERT: Graphical Evaluation and Review Technique (англ.). National Aeronautics and Space Administration under Contract No. NASr-21 (апрель 1966).
  2. Modeling and Analysis Using Q-GERT Networks A. Alan B. Pritsker, 2nd Edition, Wiley, 1979 ISBN 0-470-26648-1

Ошибка Lua в Модуль:Navbox на строке 353: attempt to index local 'listText' (a nil value).