Kritik yol yöntemi veya CPM diyagramı (Kritik Yol Yöntemi), bir projeyi tamamlamak için minimum süreyi hesaplamaya izin veren ağ teorisine dayalı bir algoritmadır.
Bu yöntem, olasılıklara dayalı PERT gibi diğerlerinden farklı olarak deterministik aralıklar kullanır.
Bu, aynı koşullar altında, bir işlemin sonucunun aynı olmasının beklendiği anlamına gelir. Bu nedenle, bu durumda zamanlar önceden bilinir.
BGBM diyagramının kökeni
CPM diyagramının kökeni, onu Dupont ve Remington Rand firmaları için geliştiren bir operasyon merkezindeydi. Yaratılış tarihi, Aralık 1956 ile Şubat 1959 arasındaki aralık olarak kabul edilir.
Amaç, tamamlanma sürelerini ve bununla birlikte ilgili maliyetleri kontrol etmekti. Bir merak olarak, PERT yönteminden (1958) bir yıl önce oluşturulmuştur.
Dupont'tan Morgan Walker ve Remington Rand'dan James E. Kelley, mühendis ve matematikçi, bu zaman yönetim sistemini (kısa bir süre içinde) hazır hale getirmeyi başardılar. Amaç, farklı projelerde yer alan maliyetleri optimize etmekti. Bu durumda, belirtildiği gibi, zamanlar önceden bilinir.
CPM diyagramındaki kritik yol
Bunu hesaplamak için iki temel kuralı bilmeniz gerekir. Birincisi, her aktivitenin biri başında diğeri sonunda olmak üzere iki düğümle tanımlanması gerektiğidir. İkincisi, iki faaliyet aynı son düğüme gidiyorsa, bir nokta yayı ile temsil edilen kukla bir tane kullanın.
Kritik yolu bilmek için bir dizi adımı takip etmek gerekir.
- Öncelikle faaliyetler, öncelikleri ve süreleri ile bir tablo yapmalısınız.
- Daha sonra, gerekirse kukla faaliyetlerle CPM diyagramı oluşturulur.
- Üç zaman göstergesi hesaplanır. Ağda soldan sağa ve tam tersi olarak gidildiğinde, her ikisinin farkı olarak en erken zamanlar (T1), en son zamanlar (T2) ve gevşek zamanlar (H) elde edilir. Örnekte daha iyi göreceğiz.
- Kritik yol, boşlukları sıfıra eşit olan yol olacaktır. Bazen bu koşula sahip birden fazla rota olabilir ve hepsi geçerlidir.
BGBM diyagramı örneği
PERT şemasına benzeyen basit bir örneğe bakalım. Dört faaliyeti olan bir şirket düşünelim: A, B, C ve D. Sonuncusu (D), B ve C'den alır, bu nedenle, zaman ve kaynak tüketmeyen hayali bir (Fb) yaratırız. Bu sadece diyagramın temel gereksinimlerini karşılamaya yarar.
Şimdi A'da sıfırdan başlayarak en erken zamanları (T1) dolduruyoruz ve bir sonraki göreve önceki düğümünkini ekliyoruz. Aynı düğüme iki görev geldiğinde, en yüksek T1'e sahip olan seçilir. Sonuncusu, önceki görevlerin toplamı olacaktır. Şimdi T2'yi düğüm 4'ten başlayarak ve zamanları toplamak yerine çıkararak hesaplıyoruz. İki tane gelirse, en küçüğünü alırız.
CPM diyagramındaki son adım olarak, T1 ve T2 arasındaki fark olarak açıklıkları (H) hesaplıyoruz. Gördüğümüz gibi, başlangıçta zamanlar sıfır olacak ve son düğümde (eşit olan) maksimum ve minimum yürütme süresi yansıtılıyor. Kritik yol (koyu mavi), nodüllerin gevşek olmadığı (H = 0) yol olacaktır.