Управление сроками проекта

Рассмотрим методы, применяемые в процессе «Разработка расписания и его оптимизация»: метод критического пути и метод оценки и анализа программ.
Метод критического пути
Метод критического пути (Critical Path Method - СРМ) используется для оценки длительности проекта и выявления работ, наиболее риско­ванных с точки зрения сроков выполнения.
Входные данные метода критического пути:
Перечень и длительность работ.
Последовательность работ.
Выходные данные метода критического пути:
Длительность проекта.
Перечень критических работ.

Рисунок 1 — Сетевая диаграмма
Существует два подхода к отображению сетевых диаграмм:
Работы представлены стрелками (activity on arrow АОА)
Работы представлены узлами (activity on node - AON).
Метод критического пути основан на использовании сетевой модели работ.
Сетевая модель (рисунок 1) включает два вида связанных друг с другом элементов: узлов и стрелок.

Фрагмент диаграммы (рисунок 2) следует интерпретировать следующим образом:
Работа В начинается разу после окончания работы А.
Работа В является последующей для работы А.
Работа А является предыдущей для работы В.
Рисунок 2 – Фрагмент сетевой диаграммы
В сетевой диаграмме вида «AOА» в качестве узлов выступают работы с заданной длительностью, стрелки задают порядок выполнения работ.

В сетевой диаграмме вида «AON» каждая работа представляется в виде набора полей (рисунок 3). имеющих следующие назначение:
РН — раннее начало:
Д — длительность:
РО — раннее окончание:
Н — наименование:
ПН — позднее начало;
3 — задержка;
ПО — позднее окончание.
Рисунок 3 — Представление работы в сетевой диаграмме

При этом параметры РН, Д, РО, ПН, 3, ПО связаны между собой следующими соотношениями:
РО = РН + Д (1)
ПО=ПН + Д (2)
3 = РО-РН=ПО-ПН (3)
РН = max Р0 всех предыдущих работ (4)
ПО = min ПН всех последующих работ (5)

Алгоритм применения метода:
В порядке от первой работы проекта до последней рассчитать РН и РО всех работ.
В порядке от последней работы проекта до первой рассчитать ПН, ПО, 3 всех работ.
Длительность проекта равна раннему окончанию последней работы.
Работы, у которых 3=0, являются критическими.

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

Таблица 1 - Интегральная функция нормального распределения