Метода критичне путање или ЦПМ дијаграм (Цритицал Патх Метход) је алгоритам заснован на теорији мреже који омогућава израчунавање минималног времена за завршетак пројекта.
Ова метода користи детерминистичке интервале, за разлику од осталих попут ПЕРТ-а који се заснивају на вероватноћама.
То значи да се очекује да ће под идентичним условима резултат процеса бити исти. Стога су у овом случају времена позната априори.
Порекло дијаграма ЦПМ
Дијаграм ЦПМ потиче из оперативног центра који га је развио за фирме Дупонт и Ремингтон Ранд. Датумом његовог настанка сматра се интервал између децембра 1956 и фебруара 1959.
Циљ је био контролисати време завршетка и тиме повезане трошкове. Као занимљивост, настао је годину дана пре методе ПЕРТ (1958).
Морган Валкер из Дупонта и Јамес Е. Келлеи из Ремингтон Ранда, инжењер и математичар, успели су да припреме овај систем управљања временом (у кратком временском периоду). Циљ је био оптимизирати трошкове који су укључени у различите пројекте. У овом случају, као што је поменуто, времена су позната априори.
Критична путања у дијаграму ЦПМ
Да бисте га израчунали, морате знати два основна правила. Прво је да се свака активност мора идентификовати са два чвора, једним на почетку и једним на крају. Друга је да, ако две активности иду на исти крајњи чвор, користите лажну која је представљена луком тачака.
Да бисте знали критични пут, потребно је следити низ корака.
- Прво морате да направите табелу са активностима, њиховим приоритетима и трајањем.
- Затим се креира ЦПМ дијаграм са лажним активностима ако су потребне.
- Израчуната су три временска показатеља. Пролазећи кроз мрежу с лева на десно и обрнуто, најранија времена (Т1), најновија времена (Т2) и времена застоја (Х) добијају се као разлика оба. Видећемо то боље на примеру.
- Критична путања ће бити она са зазорима једнаким нули. Понекад може постојати више рута које имају ово стање и све су важеће.
Пример дијаграма ЦПМ
Погледајмо једноставан пример који је сличан ПЕРТ графикону. Замислимо компанију која има четири активности: А, Б, Ц и Д. Последњу (Д) добија од Б и Ц, дакле, креирамо фиктивну (Фб) која не троши време или ресурсе. Ово служи само за испуњавање основних захтева дијаграма.
Сада попуњавамо најранија времена (Т1) почевши од нуле у А и додајући време претходног чвора следећем задатку. Када два задатка стигну у исти чвор, бира се онај са највећим Т1. Последњи ће бити збир претходних задатака. Сада израчунавамо Т2 почевши од чвора 4 и одузимајући времена уместо да сабирамо. Ако стигну двоје, узимамо најмање.
Као последњи корак у ЦПМ дијаграму израчунавамо зазоре (Х) као разлику између Т1 и Т2. Као што видимо, на почетку времена ће бити нула и у последњем чвору се одражава максимално и минимално време извршавања (које је једнако). Критична путања (тамноплава) биће она у којој чворови немају опуштеност (Х = 0).