Ağda Kritik Yol Yöntemi (CPM)

Bu makaleyi okuduktan sonra, Ağdaki Kritik Yol Yöntemi (BGBM) hakkında bilgi edineceksiniz.

Bir ağdaki kritik yol, ağdaki en uzun yolu, başlangıç olayından projenin son bitiş olayına kadar gösteren tüm kritik etkinliklerin sırasıdır. Projenin, kritik yol uyarınca faaliyetleri takip eden toplam süresi, kritik yoldaki tüm faaliyetlerin toplamını temsil eder.

Kritik yol ağ şemasında aşağıda gösterildiği gibi çift satır oklarla gösterilmiştir:

(5) ile (9) arasındaki olaylar arasındaki kritik yol, çift satırlı ok ile yukarıda gösterilmiştir ve etkinlikler ve t _ij aşağıdaki gibidir:

Toplam 36 (5) ila (9) arasındaki yol 5 ila 6 ila 7 ila 8 ila 9 = 8 + 1 + 3 + 14 = 26 ve 5 ila 8 ila 9 = 12 + arasındaki en uzun yoldur. 14 = 26.

Ağ analizindeki BGBM, her bir faaliyet için gereken zamanın makul bir tahminini içerir.

Aşağıdaki tabloda yer alan temel veriler göz önünde bulundurularak, zaman analizinin ayrıntılarıyla birlikte kritik bir yolun eksiksiz diyagramı verilmiştir:

Adımlar:

1. Zaten bir faaliyetler ağı çizmeyi biliyoruz.

2. 'Forward Pass'ı (İzleyen Geçiş) takip ederek olayların EST'sini baştan sona son olaya kadar bulabileceğimizi de biliyoruz.

3. Son olayın LFT'sini EST'ye eşit olarak eşitleriz ve daha sonra 'Geriye Doğru Geçiş' kurallarını izleyerek önceki olayların LFT'sini buluruz.

4. Baştan sona aynı EST ve LFT’li olayları bulacağız. Bu olaylar ağın kritik yolundadır.

Yukarıdaki tabloda yer alan bilgiler bir ağ diyagramına (aşağıdaki) yazılmıştır; kritik yol EST = -LFT olaylarına katılarak bulunur (çift satırlı oklarla):

Şebeke şeması deneme yanılma ile üretilmiştir ve aşağıdakileri sağlar:

1. Hiçbir faaliyetin sarkması yok;

2. Bir dizi faaliyetin döngüsüne gerek yok; ve

3. Diyagramda çapraz geçiş yok.

'Önceki aktivite' bilgisine sahip olduğumuzda, faaliyetin ortaya çıktığı olayı biliyoruz. Baş olayın yerini hayal ederek kuyruk olayından ilerliyoruz ve daha da ilerliyoruz.

Uzun zamandır yukarıda belirtilen üç olası hata ile bir sorunla karşılaşmadık, ağ yapımına devam ediyoruz, ancak hatayı karşıladığımızda durduk ve bildirilen hatayı düzeltmek için olayların yerini değiştirdik.

Olayı içinde T ile daire içine alırız ve olayın seri numarasını T'nin üstüne not ederiz ve sonra EST'leri dairenin sol alt çeyreğine yazarız. Aktiviteler ayrıca ok çizgisi üzerinde alfabetik harflerle ve yukarıda belirtildiği gibi ilgili tij-ler ile de belirtilir, örneğin D / 12.

İlk diyagram tamamlandığında, işlemi okumak ve ağ yapısının doğruluğunu sağlamak için şemayı takip etmek daha iyidir.

'Forward Pass' bitiş olayına ulaştıktan sonra EST'yi çizmeye başlıyoruz, ardından Backward Pass ile geri dönüyor ve olay çevrelerinin sağ alt çeyreğinde LFT'yi aktarıyoruz. Aynı EST ve LFT olaylarının kritik yolda olduğunu biliyoruz.

Yukarıdaki şemada, (1), (2), (3), (4), (5), (8), (10) ve (11) olaylarının aynı EST'lerle ve LFT'lerle olduğunu ve dolayısıyla, kritik yolu temsil eden çift satırlı oklarla birleştirilirler.

BGBM’ye göre toplam süre: