Введение

Метод планирования деятельности

Метод критического пути (МКП) или анализ критического пути (АКП) — это алгоритм для планирования набора проектных задач. Критический путь определяется путем выявления самой длинной последовательности взаимосвязанных задач и измерения времени, необходимого для их выполнения от начала до конца. Он часто используется совместно с методологией оценки и анализа программ (PERT).

История

CPM – это метод моделирования проектов, разработанный в конце 1950-х годов Морганом Р. Уокером из компании DuPont и Джеймсом Э. Келли-младшим из компании Remington Rand. Келли и Уокер поделились своими воспоминаниями о разработке CPM в 1989 году. Келли утверждал, что термин "критический путь" принадлежит разработчикам PERT, который был разработан примерно в то же время компаниями Booz Allen Hamilton и Военно-морским флотом США. Предшественники того, что впоследствии стало известно как критический путь, были разработаны и внедрены компанией DuPont в период с 1940 по 1943 год и внесли вклад в успех Манхэттенского проекта. Анализ критического пути широко используется во всех типах проектов, включая строительство, аэрокосмическую и оборонную промышленность, разработку программного обеспечения, исследовательские проекты, разработку новых продуктов, инжиниринг и техническое обслуживание предприятий, и другие. Этот метод математического анализа может быть применен к любому проекту, состоящему из взаимозависимых задач. CPM впервые был использован в 1966 году при масштабном строительстве башен-близнецов Всемирного торгового центра в Нью-Йорке. Хотя оригинальная программа и методология CPM больше не применяются, этот термин обычно используется для обозначения любого подхода, применяемого для анализа логической схемы сетевой модели проекта.

Визуализация графика критических путей

Хотя сетевой график (диаграмма PERT) все еще используется в некоторых случаях, он в основном уступил место узловому графику, где каждая активность отображается в виде блока или узла, а стрелки представляют логические связи между предшествующими и последующими активностями, как показано здесь на "Узловом графике". На этом графике активности A, B, C, D и E образуют критический или самый длинный путь, в то время как активности F, G и H находятся вне критического пути и имеют запасы времени в 15, 5 и 20 дней соответственно. В то время как активности, не входящие в критический путь, имеют запас времени и, следовательно, не задерживают завершение проекта, активности на критическом пути обычно имеют критическую задержку, то есть задерживают завершение проекта. Величина критической задержки активности на критическом пути может быть вычислена по следующей формуле: Если у активности на критическом пути нет параллельных активностей, ее задержка равна ее продолжительности. Таким образом, активности A и E имеют задержки в 10 и 20 дней соответственно. Если у активности на критическом пути есть параллельные активности, ее задержка равна наименьшему из двух значений: ее продолжительности или общего запаса времени параллельной активности с наименьшим запасом времени. Таким образом, поскольку активности B и C параллельны F (запас времени 15) и H (запас времени 20), активность B имеет продолжительность 20 и задержку 15 (равную запасу времени F), в то время как активность C имеет продолжительность всего 5 дней и, следовательно, задержку всего 5. Активность D, с продолжительностью 10 дней, параллельна G (запас времени 5) и H (запас времени 20) и, следовательно, ее задержка равна 5, запасу времени G.

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

Продолжительность аварии

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

Расширение

Первоначально метод критического пути учитывал только логические зависимости между конечными элементами. С тех пор он был расширен, чтобы включать ресурсы, связанные с каждой деятельностью, посредством процессов, называемых назначением ресурсов на основе деятельности, и методов оптимизации ресурсов, таких как выравнивание ресурсов и сглаживание ресурсов. Расписание с выровненными ресурсами может включать задержки из-за ресурсных узких мест (то есть недоступности ресурса в необходимое время) и может привести к тому, что ранее более короткий путь станет самым длинным или наиболее "ресурсокритичным" путем, в то время как расписание со сглаженными ресурсами избегает влияния на критический путь, используя только свободный и общий резерв времени. Связанная концепция называется критической цепью, которая направлена на защиту длительности деятельности и проекта от непредвиденных задержек, вызванных ограничениями ресурсов. Поскольку графики проектов регулярно меняются, CPM обеспечивает непрерывный мониторинг графика, позволяя руководителю проекта отслеживать критические действия и предупреждая о возможности задержки некритических действий за пределы их общего резерва времени, что может привести к формированию нового критического пути и задержке завершения проекта. Кроме того, метод позволяет легко интегрировать концепции стохастических прогнозов, используя методологии PERT и цепочек событий. В настоящее время в отрасли доступно несколько программных решений, использующих метод планирования CPM; см. список программного обеспечения для управления проектами. Метод, используемый большинством программ для управления проектами, основан на подходе ручного расчета, разработанном Фондалом из Стэнфордского университета.

Гибкость

График, сгенерированный с использованием методов критического пути, часто не реализуется в точности, поскольку для расчета времени используются оценки: достаточно одной ошибки, чтобы результаты анализа изменились. Это может привести к срыву реализации проекта, если слепо доверять оценкам и не оперативно реагировать на изменения. Однако структура анализа критического пути позволяет измерить отклонение от первоначального графика, вызванное любым изменением, и смягчить или скорректировать его последствия. Фактически, важным элементом анализа завершенного проекта является «критический путь по факту» (ABCP), который анализирует конкретные причины и влияние изменений между запланированным графиком и фактическим графиком реализации.

В популярной культуре

В "Оддс он", первом романе Майкла Крайтона, грабители используют компьютерную программу для планирования на основе метода критического пути, чтобы спланировать ограбление. В "Трилогии Нома" (часть 2 "Капатели") Терри Пратчетта упоминается "доктрина критического пути" и говорится, что она означает: "Всегда найдется что-то, что следовало сделать раньше".