Сетевое планирование: метод критического пути (CPM)

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

Работы, не лежащие на критическом пути, обладают "временным резервом" (float). Резерв показывает, насколько можно задержать начало или увеличить длительность работы без ущерба для финального срока проекта. Управление ресурсами в рамках CPM требует балансировки между стоимостью и временем (time-cost trade-off). Метод позволяет вычислять, какие работы выгодно ускорить за дополнительную плату, чтобы сократить время реализации всего комплекса задач.

В отличие от простого диаграммного метода Ганта, CPM учитывает зависимости между задачами (окончание одной работы является условием начала другой). Это делает метод незаменимым в строительстве, разработке программного обеспечения, производстве и космических программах. Современное программное обеспечение (MS Project, Primavera) использует алгоритмы CPM в качестве базового движка для планирования проектов любой сложности.

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

Список литературы:
1. Келли Дж. Управление проектами: метод критического пути. — М.: Стандарт, 1968.
2. Таха Х.А. Введение в исследование операций. — М.: Вильямс, 2016.
3. Фролов Г.Д. Сетевое планирование и управление. — М.: Наука, 1980.