Методът с критичен път или CPM диаграма (Critical Path Method) е алгоритъм, основан на мрежова теория, който позволява да се изчисли минималното време за завършване на проект.
Този метод използва детерминирани интервали, за разлика от други като PERT, които се основават на вероятностите.
Това означава, че се очаква при еднакви условия резултатът от процеса да бъде еднакъв. Следователно в този случай времената са известни априори.
Произход на диаграмата CPM
Произходът на диаграмата CPM е в операционен център, който я е разработил за фирмите Dupont и Remington Rand. Датата на създаването му се счита за интервала между декември 1956 г. и февруари 1959 г.
Целта беше да се контролира времето за изпълнение и заедно с това свързаните с това разходи. Като любопитство той е създаден една година преди метода PERT (1958).
Morgan Walker от Dupont и James E. Kelley от Remington Rand, инженер и математик, успяха да подготвят тази система за управление на времето (за кратък период от време). Целта беше да се оптимизират разходите, свързани с различните проекти. В този случай, както беше споменато, времената са известни априори.
Критичният път в диаграмата CPM
За да го изчислите, трябва да знаете две основни правила. Първият е, че всяка дейност трябва да бъде идентифицирана с два възела, един в началото и един в края. Второто е, че ако две дейности отиват до един и същ краен възел, използвайте фиктивна, която е представена от дъга от точки.
За да знаете критичния път, е необходимо да следвате поредица от стъпки.
- Първо, трябва да направите таблица с дейностите, техните приоритети и продължителност.
- След това се създава диаграмата на CPM с фиктивни дейности, ако са необходими.
- Изчисляват се трите времеви показателя. Преминавайки през мрежата отляво надясно и обратно, най-ранните времена (T1), най-новите времена (T2) и времената на отпускане (H) се получават като разлика и на двете. Ще го видим по-добре в примера.
- Критичният път ще бъде този с пропуски, равни на нула. Понякога може да има повече от един маршрут, който има това условие и всички те са валидни.
Пример за диаграма на CPM
Нека разгледаме един прост пример, който е подобен на PERT диаграма. Нека си представим компания, която има четири дейности: A, B, C и D. Последната (D) получава от B и C, следователно, ние създаваме фиктивна (Fb), която не консумира време или ресурси. Това служи само за изпълнение на основните изисквания на диаграмата.
Сега попълваме най-ранните времена (T1), започвайки от нула в A и добавяйки това на предишния възел към следващата задача. Когато две задачи пристигнат в един и същ възел, се избира тази с най-висок T1. Последната ще бъде сумата от предишните задачи. Сега изчисляваме T2, започвайки от възел 4 и изваждайки времената, вместо да добавяме. Ако пристигнат двама, вземаме най-малкия от тях.
Като последна стъпка в диаграмата CPM изчисляваме хлабините (H) като разликата между T1 и T2. Както виждаме, в началото времената ще бъдат нула и в последния възел се отразява максималното и минималното време за изпълнение (които са равни). Критичният път (тъмносин) ще бъде този, при който възлите нямат отпуснатост (H = 0).