Сетевое планирование и управление программными проектами

ustify">     ES˳=0

     EF=ES+Dur (где Dur – продолжительность)

     ESi=EFi-1, при условии что операция (i) не является операцией слияния.

     При слиянии: ESi=maxEFi-1

     Обратный  расчет. Определяются LS (поздний старт), LF (поздний финиш) и R (резерв). Поздние начала и поздние окончания определяются в обратном порядке – от завершающегося события графика к исходящему, то есть справа налево. 

     EFN=LFN

     LSi=LFi-Dur

     LFi-1= LSi, 

     при условии, что (i-1) не является операцией дробления.

     При дроблении: 

     LFi-1= minLSi 

     При правильных расчетах должно выполняться  условие ES˳=LS˳ 

     LF-EF

     R=

     LS-ES 

     Таким образом, критический путь – это  последовательность операций, не имеющих  резерва.

     Анализ  по методу критического пути представляет собой эффективный метод оценки:

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

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

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

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

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

     Метод Монте-Карло имеет две особенности:

     1) простая структура вычислительного  алгоритма;

     2) погрешность вычислений, как правило,  пропорциональна D/N, где D - некоторая  постоянная, N - число испытаний. Отсюда  видно, что для того, чтобы уменьшить погрешность в 10 раз (иначе говоря, чтобы получить в ответе еще один верный десятичный знак), нужно увеличить N (т.е. объем работы) в 100 раз.

     Добиться  высокой точности таким путем  невозможно. Поэтому обычно говорят, что метод Монте-Карло особенно эффективен при решении тех задач, в которых результат нужен с небольшой точностью (5-10%). Способ применения метода Монте-Карло довольно прост. Чтобы получить искусственную случайную выборку из совокупности величин, описываемой некоторой функцией распределения вероятностей:

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

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

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

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

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

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

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

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

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

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

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

     Вместо  одной детерминированной величины продолжительности для 

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

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

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

     t_ожид=( t_а + t_b + t_n)/6 

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

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

     Ϭt=( t_а + t_a) /6 

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

     Ϭпр=√∑ϬtІ

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

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

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

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

     Расчет  сетевого графика методом диагональной таблицы (иногда этот метод называют матричным) ведется с ориентацией на события, а не на работы. В начале вычерчивается квадратная сетка, в которой число строк и число граф равно числу событий графика, рис. 5.

     

     Рис. 8. Табличная форма для метода диагональной таблицы

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

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

     

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

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

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

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

     Глава 2. Система управления проектами

     2.1 Основные особенности  системы MS Project Standard

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

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

     Для облегчения процесса управления проектами разработаны и продолжают разрабатываться и модернизироваться множество самых разнообразных методов, подходов и систем управления, например, таких, как: Turbo Project Professional, Project Scheduler, MS Project Standard, Sure Track Project Management, Time line и др.

     В данной работе рассматривается одна из самых распространенных и

     удобных в использовании систем управления проектами – система MS

Project Standard.

     Если  предыдущая версия состояла только из настольного приложения

MSProject 2000 и  дополнялась серверным пакетом  MS Project Central, то теперь семейство MS Project включает три приложения: настольные приложения MSProject Standard и MS Project Professional и сервер MS Project Server. Для удобства использования MS Project Standard и MS Project Server они имеют как английскую, так и русскую версии.

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

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

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