Альтернативные сетевые модели - Вероятностные сетевые модели

PERT-анализ дает упрощенную оценку ситуации, описываемой математической моделью. Чаще всего различные оценки продолжительности работ подразумевают под собой проблемы использования каких-либо ресурсов (например, смена исполнителя, задержки в поставках). Для более детального анализа проекта применяются вероятностные сети, в которых структура не является детерминированной - это альтернативные сети (в соответствии с принятой ранее классификацией). Благодаря введению вероятностных типов событий со взаимосвязями типа "и", "или", "исключающее или" вероятностные модели дают более мощный инструмент для управления реальными проектами.

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

Существует три типа входных функций, которые представлены в Таблица 5.

Таблица 5.Типы входных функций узла

Тип

Описание входной функции

Логическая характеристика

Графическое обозначение

1

Узел выполняется, если выполнены все дуги, входящие в него

"И"

2

Узел выполняется, если выполнена любая из дуг, входящих в него

"ИЛИ"

3

Узел выполняется, если в данный момент выполнена одна и только одна из дуг, входящих в него

Исключающее" ИЛИ"

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

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

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

    - создание сетевой модели на основе качественного описания системы (проблемы); - сбор данных, необходимых для описания каждой дуги сети; - получение эквивалентной функции из одной дуги между двумя узлами сети; - преобразование полученной функции в следующие показатели эффективности сети; - вероятность реализации каждого узла; - функция времени в замещающей сети; - оценка полученных в предыдущих пунктах результатов. - Для этапов 3 и 4 можно привести обобщение на всю модель: - минимизация построенной сети; - приведение сети к виду, когда возможно определить продолжительности и вероятности реализации проекта и расчет этих параметров.

В GERT-анализе для описания стохастической сети достаточно использовать два типа узлов: с третьим типом входной функции и первым типом выходной, и с третьим типом входной функции и вторым типом выходной. При этом допускается использование первого типа входной функции, если в вершину входит лишь одна дуга. Обоснование данного ограничения приведено в [24].

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

последовательные узлы

Рис. 6. Последовательные узлы.

Для новой сети временные параметры вычисляются следующим образом:

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

параллельные дуги

Рис. 7. Параллельные дуги

Формулы расчета параметров:

Если же вторая дуга имеет входную функцию "ИЛИ", то время для эквивалентной дуги будет вычисляться иначе:

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

петля

Рис.8 Петля

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

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

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

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

Метод PERTболее гибкий, так как включает в себя оценки, получаемые из статистических данных, что приближает сетевую модель к реальности. Однако результаты PERT-анализа являются смещенными, тогда какGERT-моделирование приводит к несмещенным оценкам [25].

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

Приведенный обзор методовсетевого планирования и управлениясвидетельствует о широких возможностях их применения для различных классов задач, в том числе и для проектного управления. Выделены три основных типа сетевых моделей: детерминированные сетевые модели (ДСМ), вероятностные сетевые модели (ВСМ), альтернативные сетевые модели (АСМ). Приведены методы расчета временных параметров сетей и методы преобразования (минимизации) сетей.

Обзор программных средств показал, что существуют популярные программы (MicrosoftProject, SpiderProject, ProjectLibre, GanttPro, LucidChart, EDrawMax и др.), автоматизирующие вычисления для МКП, PERT, способные строить диаграммы Гантта и отображать сетевые графики, а также создаватьсопутствующую информацию по различным параметрам модели. При этом наблюдается дефицит программного обеспечения для расчетов альтернативных сетей.

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

Похожие статьи




Альтернативные сетевые модели - Вероятностные сетевые модели

Предыдущая | Следующая