Метод критичного шляху або діаграма CPM (Critical Path Method) - це алгоритм, заснований на теорії мережі, що дозволяє розрахувати мінімальний час для завершення проекту.
Цей метод використовує детерміновані інтервали, на відміну від інших, таких як PERT, які базуються на ймовірностях.
Це означає, що очікується, що за однакових умов результат процесу буде однаковим. Тому в цьому випадку часи відомі апріорі.
Походження діаграми CPM
Діаграма CPM виникла в операційному центрі, який розробив її для фірм Dupont і Remington Rand. Датою його створення вважається інтервал між груднем 1956 і лютим 1959 року.
Мета полягала у контролі строків виконання, а разом із цим і пов'язаних із цим витрат. Як цікавість, він був створений за рік до методу PERT (1958).
Моргану Уокеру з Дюпона та Джеймсу Е. Келлі з Ремінгтона Ренда, інженеру та математику, вдалося підготувати цю систему управління часом (за короткий проміжок часу). Метою було оптимізувати витрати, пов'язані з різними проектами. У цьому випадку, як уже зазначалося, часи відомі апріорі.
Критичний шлях на діаграмі CPM
Для його обчислення потрібно знати два основних правила. По-перше, кожна діяльність повинна бути ідентифікована з двома вузлами, одним на початку та одним у кінці. Другий полягає в тому, що якщо два дії йдуть на один і той же кінцевий вузол, використовуйте фіктивний, який представлений дугою точок.
Щоб знати критичний шлях, необхідно пройти ряд кроків.
- По-перше, вам потрібно скласти таблицю із заходами, їх пріоритетами та тривалістю.
- Потім діаграма CPM створюється з фіктивними діями, якщо вони потрібні.
- Розраховано три часові показники. Проходячи через мережу зліва направо і навпаки, найраніші часи (T1), пізніші часи (T2) і часи слабкості (H) отримуються як різниця обох. Це ми побачимо краще на прикладі.
- Критичним шляхом буде шлях із зазорами, рівними нулю. Іноді може бути більше одного маршруту, який має цю умову, і всі вони є дійсними.
Приклад діаграми CPM
Давайте розглянемо простий приклад, подібний до діаграми PERT. Уявімо собі компанію, яка має чотири напрямки діяльності: A, B, C та D. Остання (D) отримує від B і C, отже, ми створюємо фіктивну (Fb), яка не витрачає часу та ресурсів. Це лише для задоволення основних вимог схеми.
Тепер ми заповнюємо найраніші часи (T1), починаючи з нуля в А і додаючи час попереднього вузла до наступного завдання. Коли два завдання надходять на один вузол, вибирається той, що має найбільший T1. Останньою буде сума попередніх завдань. Тепер ми обчислюємо T2, починаючи з вузла 4 і віднімаючи час замість додавання. Якщо приїжджає двоє, беремо найменший з них.
В якості останнього кроку на діаграмі CPM ми розраховуємо зазори (H) як різницю між T1 і T2. Як бачимо, спочатку час буде нульовим, а в останньому вузлі відображається максимальний та мінімальний час виконання (які рівні). Критичним шляхом (темно-синім) буде той шлях, при якому вузлики не мають провисання (H = 0).