Открыть сервисСервис
Главная → Блог → CPM (Critical Path Method)

CPM (Critical Path Method)

CPM (Critical Path Method) — это метод управления проектами, основанный на математическом моделировании последовательности операций и определении самого длинного пути (критического пути) в сетевом графике проекта. Критический путь представляет собой последовательность задач, которые не имеют резерва времени (запаздывания) и напрямую влияют на общую продолжительность проекта. Любая задержка выполнения задачи на критическом пути приводит к задержке всего проекта. Метод критического пути (МКП) позволяет определить минимально возможное время завершения проекта, выявить наиболее важные задачи и оптимизировать использование ресурсов.

История

Метод CPM был разработан в 1950-х годах в США. Его создателями считаются инженеры компании DuPont Морган Уокер и Джеймс Келли, работавшие над проектом строительства химического завода. В 1957 году они предложили математический подход к планированию, основанный на анализе последовательности операций и их взаимосвязей. В то же время, независимо от них, в Военно-морских силах США был разработан метод PERT (Program Evaluation and Review Technique), который использовался для планирования программы создания ракет «Поларис». Оба метода имеют схожие принципы, но CPM ориентирован на детерминированные оценки времени (с известной длительностью), а PERT — на вероятностные.

Первое коммерческое применение CPM произошло в 1958 году при строительстве завода по производству химического волокна в штате Делавэр. С тех пор метод получил широкое распространение в строительстве, авиационной и космической промышленности, а затем и в других отраслях. В СССР и России метод критического пути стал известен в 1960-х годах и активно применялся в проектировании и строительстве крупных промышленных объектов, в том числе в рамках системы сетевого планирования и управления (СПУ).

Основные понятия

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

Сетевой график — это ориентированный граф, в котором вершины (узлы) представляют события (начало или завершение работ), а дуги (стрелки) — сами работы. В CPM используется два основных типа представления:

  • Работа на дуге (Activity-on-Arrow, AOA) — работы изображаются стрелками, а события — кружками.
  • Работа на узле (Activity-on-Node, AON) — работы изображаются прямоугольниками, а связи — стрелками.

Критический путь

Критический путь — это последовательность работ, для которых суммарная длительность максимальна, а резерв времени равен нулю. Работы, находящиеся на критическом пути, называются критическими. Задержка любой из них ведёт к задержке всего проекта. В сложных проектах может быть несколько критических путей.

Резервы времени

  • Полный резерв времени — максимальное время, на которое можно задержать выполнение работы, не нарушая срок завершения проекта.
  • Свободный резерв времени — время, на которое можно задержать работу, не влияя на начало последующих работ.
  • Независимый резерв времени — время, которое остаётся у работы при условии, что все предшествующие работы завершены в максимально поздние сроки, а последующие — в максимально ранние.

Ранние и поздние сроки

  • Ранний срок начала (ES) — самое раннее возможное время начала работы.
  • Ранний срок окончания (EF) — самое раннее возможное время завершения работы (EF = ES + длительность).
  • Поздний срок начала (LS) — самое позднее время начала работы, не нарушающее срок завершения проекта.
  • Поздний срок окончания (LF) — самое позднее время завершения работы (LF = LS + длительность).

Алгоритм расчёта

Расчёт CPM включает два основных этапа: прямой проход (forward pass) и обратный проход (backward pass).

Прямой проход

Определяются ранние сроки начала и окончания работ. Начинается с начального события, для которого ES = 0. Для каждой последующей работы ES равен максимальному EF всех предшествующих работ. EF = ES + длительность. В конце прямого прохода определяется общая продолжительность проекта — максимальное EF среди всех завершающих работ.

Обратный проход

Определяются поздние сроки начала и окончания работ. Начинается с завершающего события, для которого LF равен общей продолжительности проекта. Для каждой предшествующей работы LF равен минимальному LS всех последующих работ. LS = LF — длительность.

Определение критического пути

После расчёта резервов времени (полный резерв = LS — ES или LF — EF) работы с нулевым полным резервом образуют критический путь. Если резерв положительный, работа не является критической.

Применение

CPM широко используется в различных отраслях для планирования и контроля проектов:

Преимущества и недостатки

Преимущества

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

Недостатки

  • Требует точных оценок длительности работ, что не всегда возможно.
  • Сложность анализа при большом количестве задач (сотни и тысячи).
  • Не учитывает неопределённость и риски (в отличие от PERT).
  • Статичность — при изменении условий требуется пересчёт.

Связь с другими методами

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

  • PERT — для оценки времени в условиях неопределённости.
  • Метод наклона (Crashing) — для сокращения длительности проекта за счёт увеличения ресурсов на критических работах.
  • Метод быстрого прохода (Fast Tracking) — для параллельного выполнения работ, которые обычно выполняются последовательно.
  • Управление освоенным объёмом (EVM) — для контроля стоимости и сроков.

Интересные факты

  • Первое применение CPM в СССР было связано с проектированием и строительством Братской ГЭС в 1960-х годах.
  • В 1962 году метод CPM был использован при планировании строительства олимпийских объектов в Токио.
  • Современные программные продукты (Microsoft Project, Primavera P6, Oracle Primavera, Jira с плагинами) реализуют алгоритмы CPM для автоматического расчёта критического пути.
  • В 2016 году метод CPM был включён в стандарт PMBOK (Project Management Body of Knowledge) как один из основных инструментов управления расписанием.

Источники

  • Керцнер Г. Стратегическое управление проектами. — М.: ДМК Пресс, 2017.
  • Project Management Institute. Руководство к своду знаний по управлению проектами (PMBOK Guide). — 6-е изд. — PMI, 2017.
  • Уокер М., Келли Дж. Критический путь: метод планирования и контроля. — DuPont, 1957.
  • Хейлз Д. Управление проектами: практическое руководство. — М.: Олимп-Бизнес, 2019.

Похожие материалы