Jump to content

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

Диаграмма 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), который анализирует конкретные причины и последствия изменений между запланированным графиком и фактически реализованным графиком.

В популярной культуре [ править ]

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

См. также [ править ]

Ссылки [ править ]

  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. Бибкод : 1984CengS...1..195H . дои : 10.1080/02630258408970343 .
  14. ^ «6.5.2.3 Оптимизация ресурсов». Руководство к своду знаний по управлению проектами (Руководство PMBOK®) (6-е изд.). Институт управления проектами . 2017. с. 720. ИСБН  978-1-62825-382-5 .

Дальнейшее чтение [ править ]

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: e04840a4c19837f7c42f668843737706__1715207700
URL1:https://arc.ask3.ru/arc/aa/e0/06/e04840a4c19837f7c42f668843737706.html
Заголовок, (Title) документа по адресу, URL1:
Critical path method - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)