Тема 2: сетевой планирование.

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

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

Формы сетевой модели:

1. Сетевой график

2. Диаграмма Ганта

3. Табличная форма

4. Матричная форма

1-2 плюс:наглядности, минус: исчезает наглядность с увеличентем размеров сетевой модели

3-4 плюс: удобно осуществлять анализ параметров, алгоритмические процедуры анализа не требует наглядного отображения модели. Минус: нужно иметь навык " читать" таблицы

Формы сетевой модели.

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

Это полное графическое отображение структуры сетевой модели на плоскости ( ориентированный граф).

1) сетевой график с работами на дугах " вершина-событие".

2) сетевой график с работами в узлах " вершина-работа".

2. Табличная форма - это сетевая модель задается множеством {A, A(IP)} , где А - множество комбинаций работ, непосредственно предшествующих работе А.

3. Матричная форма - сетевая модель задается в виде отношения между событиями (еi, ej), которое равно 1, если между этими событиями есть работа ( либо реальная, либо фиктивная) и 0, если между событиями работ нет.

4. Временные диаграммы ( график Ганта) - сетевая модель предполагает размещение работ в координатной системе, где по оси абсцисс откладывается время, а по оси ординат - работы.

Тема 8: календарное планирование.

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

Процессы управления проектом по времени:

1. Определение взаимосвязей работ

2. Оценка длительности работ

3. Разработка расписания

4. Контроль сроков проекта.

Основные вопросы, которые должны быть разрешены перед началом разработки календарных планов.

1. Основной принцип планирования проекта:

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

- планирование от конца. Применяется при наличии жестких ограничений по дате окончания проекта. В этом случае рассчитывают сроки выполнения р

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

Выбор критерия (-ев) оптимальности осуществляется в зависимости от назначения расписания и конкретных условий выполнения проекта.

Критериями могут быть:

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

2. минимизация стоимости проекта

3. равномерное распределение ресурсов

4. и др.

Расписание проекта - результат конкретной решаемой задачи календарного планирования, условия которой определяются потребностями участников проекта.

Из документа должно явственно следовать: кто, что и в какое время должен делать.

Разработка календарного графика опирается на:

- сетевую модель проекта, отражающую взаимосвязи работ в проекте;

- определённую продолжительность работ;

- ресурсные календари, определяющие периоды наличия (доступности) ресурсов.

Методы календарного планирования:

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

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

Условие метода: длительность операций можно оценить с достаточно высокой степенью точности и определённости.

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

Календарное планирование по методу критического пути.

Входные данные:

- набор работ

- зависимости между работами

- оценки продолжительности каждой работы

- календарь рабочего времени проекта (в наиболее общем случае возможно задание собственного календаря для каждой работы)

- календари ресурсов

- ограничения на сроки начала и окончания отдельных работ или этапов

- календарная дата начала проекта.

Выходные данные:

- общая продолжительность проекта и календарная дата его окончания

- комплекс работ, лежащих на критическом пути

- ранние и поздние календарные даты начала и окончания для каждой работы

- величины временных резервов для каждой задачи.

Процедура прохода: Прямой проход или Обратный проход.

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

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

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

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

2. Метод оценки и пересмотра планов (ПЕРТ)- разновидность анализа по методу критического пути с более критичной оценкой продолжительности каждого этапа проекта.

Метод оценивает:

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

- наиболее вероятную продолжительность и наибольшую продолжительность выполнения этой работы будет больше ожидаемой.

Метод допускает: неопределённость продолжительности операций и анализирует влияние этой неопределённости на продолжительность работ по проекту в целом.

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

Особенности метода:

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

- позволяет определять вероятности окончания проекта в заданные периоды времени и к заданным срокам.

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

1) наиболее вероятная tm- длительность операции определяется с учётом предварительного выделения ресурсов, их производительности, реалистичной оценки их доступности для выполнения данной операции, зависимости от других участников и задержек. Наиболее вероятное время операции.

2) оптимистичная t0 - длительность операции основывается на анализе наиболее благоприятного сценария развития операции. (1 шанс из 100, что при нормальных условиях операция будет закончена раньше срока).

3) пессимистичная tp- длительность операции основывается на анилзе наиболее неблагоприятного сценария развития операции. (1 шанс из 100, что при нормальных условиях операции будет закончена позже срока).

Отличие метода ПЕРТ и МКП.

1. Перт использует три оценки времени, а метод критического пути - одну.

2. Перт - вероятностный метод, и учитывает риск проекта.

3. Перт используется в проектах, где процент завершённости работ сложно оценить.

4. Перт часто используется в инновационных проектах.

3. Методы графической оценки и анализа.

Метод ГЕРТ.

По сути аналогичен методу ПЕРТ.

Позволяет учитывать:

1) зацикливание работ в проекте

2) ветвление работ по проекту

3) различные варианты окончания проекта.

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

Основа применения метода: использование альтернативных сетей, называемых в терминах данного метода ГЕРТ-сетями.

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

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

Недостатки метода:

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

Методы для оптимизации (подгонки) расписания под конкретные цели.

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

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

Ускоренный путь часто приводит к необходимости переделок и повышает риски.

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

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

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

3. Метод "Калибровка" - минимизирует сроки или продолжительность выполнения комплекса работ.

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

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

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