Сетевые методы планирования

1) Задаются пределы изменения времени реализации каждой операции.

2) Задается конкретные времена реализации для каждой операции с помощью датчика случайных чисел.

3) Рассчитывается критический путь и время реализации всего проекта.

4) Переход на операцию "2".

Результатом применения метода Монте-Карло является:

Гистограмма, которая показывает вероятность времени реализации проекта.

Рис. 4. Гистограмма метода Монте-Карло.

                  Индекс критичности

6. Метод оценки и пересмотра планов (ПЕРТ, PERT).

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

Этот метод используется, когда для операции сложно задать и определить точную длительность.

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

Вместо одной детерминированной величины продолжительности для работ проекта задаются (как правило, экспертным путем) три оценки длительности:

            оптимистическая (работа не может быть выполнена быстрее, чем за tа);

            пессимистическая (работа не может быть выполнена медленнее, чем за tb);

            наиболее вероятная tn

Затем вероятностная сетевая модель превращается в детерминированную путем замены трех оценок продолжительностей каждой из работ одной величиной, называемой ожидаемой продолжительностью tожид и рассчитываемой как средневзвешенное арифметическое трех экспертных оценок длительностей данной работы:

tожид=( tа + tb + tn)/6

Определяется критический путь на основании для каждой tожид операции.

Определяется среднее квадратичное отклонение каждой операции:

Ϭt=( tа + ta) /6

Среднее квадратичное отклонение времени реализации всего проекта:

Ϭпр=√∑ϬtІ

7. Метод графической оценки и анализа (GERT).

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

Основу применения метода GERT составляет использование альтернативных сетей, называемых в терминах данного метода GERT-cетями.

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

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

8. Дополнительные методы расчета сетевого графика.

Расчет сетевого графика методом диагональной таблицы (иногда этот метод называют матричным) ведется с ориентацией на события, а не на работы. В начале вычерчивается квадратная сетка, в которой число строк и число граф равно числу событий графика. (Рис. 8.)Затем слева, сверху вниз, проставляются все номера начальных событий (индекс i), а вверху слева направо — номера конечных событий (индекс j). В ячейках на пересечении начального и конечного событий проставляются значения продолжительности работ (ti-j).

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

Рис 5. Секторный метод.

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

Заключение

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

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

В основе сетевого планирования лежит построение сетевых диаграмм, которые бывают двух типов - типа "вершина-работа" и "вершина-событие" или "дуги-работы".

При создании сетевого графика в основе построения сети лежат понятия "работа", "событие" и "путь".

Методики сетевого планирования были разработаны в конце 50-х годов в США. В СССР начало работ по сетевому планированию относят к 1961 году. Тогда методы сетевого планирования нашли применение в строительстве и научных разработках.

Существуют различные методы сетевого планирования.

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

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

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

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

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

В настоящее время происходит расширение методов и приемов использования сетевых методов.

Итак, сетевая модель позволяет:

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

            составить обоснованный план выполнения комплекса работ, более эффективно по заданному критерию использовать ресурсы;

            проводить многовариантный анализ разных решений с целью улучшения плана;

            использовать для обработки больших массивов информации компьютеры и компьютерные системы.

Библиография.

1.                  Алексинская Т.В. Учебное пособие по решению задач по курсу "Экономико-математические методы и модели". Таганрог: Изд-во ТРТУ, 2002, 153 с.

2.                  Ивасенко А.Г. Управление проектами: учебное пособие/А.Г. Ивасенко, Я.И.Никонова, М.В.Каркавин – Ростов н/Дону:Феникс, 2009. – 330 с. – Высшее образование.

3.                  Кудрявцев Е.М. Microsoft Project. Методы сетевого планирования и управления проектом. – М.: ДМК Пресс, 2005. – 240 с., ил.

4.                  Бюджетирование. http://www.informicus.ru/default.aspx?SECTION=6&id=89&subdivisionid=25

5.                  Сетевое планирование. http://www.inventech.ru/lib/glossary/netplan/

6.                  Метод критического пути. http://ru.wikipedia.org/wiki/Метод_критического_пути

7.                  Сетевое планирование. http://ru.wikipedia.org/wiki/Сетевое_планирование

8.                  Ребрин Ю.И.. Основы экономики и управления производством. Сетевое планирование и управление. http://polbu.ru/rebrin_management/ch24_all.html

7