Sözlük · approach
Kritik Yol Yöntemi
Deterministik proje ağı tekniğinin temel taşı: sabit süreli aktiviteler ve precedence verildiğinde her aktivite için early/late start-finish hesaplar, projeyi süren en uzun yolu çıkarır.
CPMCritical Path MethodKelley-Walker Yöntemi
Kritik Yol Yöntemi (Critical Path Method, CPM), Kelley ve Walker'ın 1959'daki temel proje-ağı yöneylem araştırması tekniğidir. Aktiviteler kümesi deterministik süreler ve precedence kısıtlarıyla (aktivite-yay ya da aktivite-düğüm yönlü asiklik graf) verildiğinde, ileri geçiş (forward pass) ve geri geçiş (backward pass) ile her aktivitenin early-start, early-finish, late-start, late-finish değerlerini hesaplar. Kritik yol toplam serbestliği (total slack) sıfır olan aktivite zinciridir; uzunluğu projenin minimum tamamlanma süresine eşittir. Kritik olmayan aktivitelerin total slack (projeyi geciktirmeden ne kadar geç başlatılabilir) ve free slack (sonraki aktiviteyi de geciktirmeden ne kadar) değerleri vardır. Algoritma aktivite grafı üzerinde polinom sürede çalışır ve modern proje yönetim yazılımlarının altyapısıdır. CPM süreleri deterministik, kaynakları sınırsız sayar; olasılıksal genişlemesi PERT, kaynak kısıtlı genişlemesi RCPSP, Goldratt (1997) tampon-tabanlı kritik zincir varyantını eklemiştir. Kaynak: Kelley ve Walker 1959; Hillier ve Lieberman 2014; Kerzner 2017.
Örnek
Bir müteahhit konut bloğu projesi için 180 aktivite listeler; CPM ileri + geri geçişi kazı, temel, kolonlar, döşemeler ve son işçilik üzerinden 240 günlük kritik yolu çıkarır ve paralel peyzaj zincirinde 35 gün total slack olduğunu gösterir — planlamacı artık hangi gecikme risklerinin önemli olduğunu bilir.