stringtranslate.com

Метод критического пути

Диаграмма PERT для проекта с пятью этапами (от 10 до 50) и шестью видами деятельности (от A до F). У проекта есть два критических пути: действия B и C или A, D и F, что дает минимальный срок проекта 7 месяцев с ускоренным отслеживанием. Операция E является подкритической и имеет резерв в 1 месяц.

Метод критического пути ( CPM ) , или анализ критического пути ( CPA ), представляет собой алгоритм планирования набора мероприятий проекта. [1] Критический путь определяется путем определения самого длительного периода зависимых действий и измерения времени [2] , необходимого для их завершения от начала до конца. Он обычно используется в сочетании с методом оценки и анализа программ (PERT).

История

CPM — это метод моделирования проектов, разработанный в конце 1950-х годов Морганом Р. Уокером из DuPont и Джеймсом Э. Келли-младшим из Remington Rand . [3] Келли и Уокер поделились своими воспоминаниями о разработке CPM в 1989 году. [4] Келли приписал термин «критический путь» разработчикам PERT, который был разработан примерно в одно и то же время Бузом Алленом Гамильтоном и США . Военно-морской . [5] Предшественники того, что стало известно как критический путь, были разработаны и реализованы компанией DuPont в период с 1940 по 1943 год и способствовали успеху Манхэттенского проекта . [6]

Анализ критического пути обычно используется во всех формах проектов, включая строительство, аэрокосмическую и оборонную промышленность, разработку программного обеспечения, исследовательские проекты, разработку продуктов, проектирование и техническое обслуживание предприятий и другие. Любой проект с взаимозависимыми действиями может применить этот метод математического анализа. Впервые CPM был использован в 1966 году при строительстве крупных небоскребов — бывших башен-близнецов Всемирного торгового центра в Нью-Йорке. Хотя исходная программа и подход CPM больше не используются, [7] этот термин обычно применяется к любому подходу, используемому для анализа логической схемы сети проекта.

Основные техники

Компоненты

Основным методом использования CPM [8] [9] является построение модели проекта, которая включает в себя:

  1. Список всех действий, необходимых для завершения проекта (обычно классифицируется по иерархической структуре работ ).
  2. Время ( продолжительность ), которое потребуется для завершения каждого действия.
  3. Зависимость между видами деятельности
  4. Логические конечные точки, такие как этапы или результаты поставки

Используя эти значения, CPM вычисляет самый длинный путь запланированных действий до логических конечных точек или до конца проекта, а также самое раннее и позднее время, когда каждое действие может начаться и закончиться, не удлиняя проект. Этот процесс определяет, какие действия являются «критическими» (т. е. находятся на самом длинном пути), а какие имеют «полный резерв» (т. е. могут быть отложены, не удлиняя проект). В управлении проектами критический путь — это последовательность действий сети проекта, которая в сумме образует наибольшую общую продолжительность, независимо от того, является ли эта самая длинная продолжительность плавающей или нет. Это определяет кратчайшие сроки завершения проекта. «Общий резерв» (неиспользованное время) может возникнуть на критическом пути. Например, если проект тестирует солнечную панель, а задача «Б» требует «восхода солнца», ограничением планирования деятельности по тестированию может быть то, что оно не начнется до запланированного времени восхода солнца. Это может привести к включению времени простоя (общего резерва) в расписание действий на этом пути до восхода солнца из-за необходимости ожидания этого события. Этот путь с общим резервом, созданным ограничением, фактически сделает путь длиннее, при этом общий резерв будет частью минимально возможной продолжительности для всего проекта. Другими словами, отдельные задачи на критическом пути до ограничения можно было бы отложить без удлинения критического пути; это общий резерв этой задачи, но время, добавленное к продолжительности проекта ограничением, на самом деле представляет собой перетаскивание критического пути , величину, на которую продолжительность проекта увеличивается за счет каждого действия и ограничения критического пути.

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

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

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

Хотя диаграмма активности на стрелке (диаграмма PERT) все еще используется в некоторых местах, она, как правило, заменяется диаграммой активности на узле, где каждое действие отображается в виде прямоугольника или узла, а стрелки представляют логическое отношения, идущие от предшественника к преемнику, как показано здесь на «диаграмме активности на узле».

Диаграмма активности на узле, показывающая расписание критического пути, а также расчеты общего резерва и сопротивления критического пути.

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

  1. Если действие критического пути не имеет ничего параллельного, его сопротивление равно его продолжительности. Таким образом, A и E имеют задержки 10 и 20 дней соответственно.
  2. Если действие критического пути параллельно имеет другое действие, его сопротивление равно тому, что меньше: его продолжительности или общему резерву параллельного действия с наименьшим общим резервом. Таким образом, поскольку B и C параллельны F (плавающее число 15) и H (плавающее число 20), B имеет продолжительность 20 и сопротивление 15 (равное плавающему значению F), в то время как C имеет продолжительность только 5 дней и таким образом, сопротивление составляет всего 5. Действие D продолжительностью 10 дней параллельно G (плавающее число 5) и H (плавающее число 20), и поэтому его сопротивление равно 5, плавающее значение G.

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

Анализ критического пути также использовался для оптимизации графиков в процессах за пределами строгого контекста, ориентированного на проект, например, для увеличения производительности производства за счет использования метода и показателей для выявления и устранения факторов задержки и, таким образом, сокращения времени выполнения сборки. [10]

Продолжительность сбоя

«Продолжительность сбоя» — это термин, обозначающий минимально возможное время, на которое можно запланировать действие. [11] Этого можно достичь, перенаправив больше ресурсов на завершение этой деятельности, что приведет к сокращению затрачиваемого времени и часто к снижению качества работы, поскольку ставка делается на скорость. [12] Продолжительность сбоя обычно моделируется как линейная зависимость между стоимостью и продолжительностью действия, но во многих случаях более применима выпуклая функция или ступенчатая функция . [13]

Расширение

Первоначально метод критического пути рассматривал только логические зависимости между конечными элементами. С тех пор он был расширен, чтобы обеспечить возможность включения ресурсов, связанных с каждым действием, с помощью процессов, называемых назначением ресурсов на основе действий, и методов оптимизации ресурсов, таких как выравнивание ресурсов и сглаживание ресурсов . График на уровне ресурсов может включать задержки из-за узких мест в ресурсах (т. е. недоступности ресурса в требуемое время) и может привести к тому, что ранее более короткий путь станет самым длинным или наиболее «критичным к ресурсам» путем, в то время как расписание, сглаженное по ресурсам, позволяет избежать влияние на критический путь за счет использования только свободного и полного резерва. [14] Связанная концепция называется критической цепочкой , которая пытается защитить деятельность и продолжительность проекта от непредвиденных задержек из-за ограничений ресурсов.

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

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

Гибкость

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

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

Смотрите также

Рекомендации

  1. ^ Келли, Джеймс. Планирование критического пути .
  2. ↑ Сантьяго, Джесси (4 февраля 2009 г.). «Метод критического пути» (PDF) . Стэнфорд . Архивировано из оригинала (PDF) 24 октября 2018 года . Проверено 24 октября 2018 г.
  3. ^ Келли, Джеймс; Уокер, Морган. Планирование и планирование критического пути . 1959 г. Материалы Восточной объединенной компьютерной конференции.
  4. ^ Келли, Джеймс; Уокер, Морган. Истоки CPM: личная история . PMNETwork 3(2):7–22.
  5. ^ Ньюэлл, Майкл; Грашина, Марина (2003). Книга вопросов и ответов по управлению проектами . Американская ассоциация менеджмента. п. 98.
  6. ^ Тайер, Гарри (1996). Руководство Хэнфордского инженерного завода во время Второй мировой войны, Как Корпус, DuPont и Металлургическая лаборатория быстро отследили первоначальный завод по производству плутония . ASCE Press, стр. 66–67.
  7. ^ Краткая история планирования: мозаика project.com.au. Архивировано 18 мая 2015 г., в Wayback Machine.
  8. ^ Сэмюэл Л. Бейкер, доктор философии. «Метод критического пути (CPM)». Архивировано 12 июня 2010 г., Университет Wayback Machine в Южной Каролине , курсы по политике и менеджменту в сфере здравоохранения.
  9. ^ Армстронг-Райт, MICE, AT Метод критического пути: введение и практика . Longman Group LTD, Лондон, 1969, стр. 5 и далее.
  10. ^ Блейк Уильям Кларк Седор, магистр медицинских наук dspace.mit.edu «Сокращение времени выполнения сборки на заводе по производству полупроводникового капитального оборудования за счет планирования на основе ограничений», M. Eng. Докторская диссертация по производству, Массачусетский технологический институт, факультет машиностроения, 2014 г.
  11. ^ Хендриксон, Крис ; Тунг, Ау (2008). «11. Передовые методы планирования». Управление проектами в строительстве (2.2 изд.). Прентис Холл. ISBN 978-0-13-731266-5. Архивировано из оригинала 24 марта 2017 года . Проверено 27 октября 2011 г. {{cite book}}: |work=игнорируется ( помощь )
  12. ^ Брукс, Ф.П. (1975). Мифический человеко-месяц . Ридинг, Массачусетс: Эддисон Уэсли. ISBN 9780201006506.
  13. ^ Хендриксон, К.; Б. Н. Янсон (1984). «Формулировка общего сетевого потока для некоторых задач гражданского строительства». Системы гражданского строительства . 4. 1 (4): 195–203. дои : 10.1080/02630258408970343.
  14. ^ «6.5.2.3 Оптимизация ресурсов». Руководство к своду знаний по управлению проектами (Руководство PMBOK®) (6-е изд.). Институт управления проектами . 2017. с. 720. ИСБН 978-1-62825-382-5.

дальнейшее чтение

Внешние ссылки