Jalur kritis CPM

Metode Jalur Kritis (Critical Path Method, CPM)Disebut juga analisis jalur kritis, merupakan analisis jaringan proyek yang digunakan untuk memperkirakan total durasi (umur) proyek. Jalur kritis proyek adalah sekumpulan aktivitas yang menentukan waktu paling cepat selesainya proyek. Jalur ini merupakan jalur terpanjang pada diagram jaringan dan memiliki slack atau float minimal. Slack atau float adalah sejumlah waktu tunda aktivitas (waktu kelonggaran), tanpa menunda atau mengganggu selesainya proyek secara keseluruhan.Untuk menentukan jalur kritis ini :*.Susun diagram jaringan yang baik (untuk memudahkan gunakan metode ADM) lengkap dengandurasi waktunya.*.Identifikasi seluruh jalur yang mungkin, dimana jalur tersebut menghubungkan awal proyek hingga akhir proyek.*.Hitung waktu total masing-masing jalur. Jalur dengan total waktu paling lama disebut jalur kritis.Contoh :Jalur 1 : A-D-H-J, Total waktu = 1 + 4 + 6 + 3 = 14 hariJalur 2 : B-E-H-J, Total waktu = 2 + 5 + 6 + 3 = 16 hariJalur 3 : B-F-J, Total waktu = 2 + 4 + 3 = 9 hariJalur 4 : C-G-I-J, Total waktu = 3 + 6 + 2 + 3 = 14 hariBerarti jalur kritisnya adalah B-E-H-J dengan total waktu proyek 16 hari.Menghitung Free Float dan Total Float untuk menghitung Waktu KritisFree Float adalah total waktu tunda aktivitas tanpa menunda mulainya aktivitas berikutnya. Total Float adalah total waktu tunda aktivitas tanpa menunda berakhirnya proyek.Free float dan Total float dapat dihitung dengan menggunakan metode penelusuran arah depan atau penelusuran arah belakang. Jika dihitung menggunakan penelusuran arah belakang (backward) maka harus mempertimbangkan waktu paling lambat mulainya aktivitas (late start, LS) dan waktu paling lambat selesainya aktivitas (late finish, LF). Jika menggunakan penelusuran arah depan (forward) maka harus mempertimbangkan waktu paling cepat mulainya aktivitas (early start, ES) dan waktu paling cepat selesainya aktivitas (early finish, EF).Berikut contoh menghitung free float dan total floatmenggunakan penelusuran arah depan (forward) dan arah belakang (backward). Untuk memudahkan perhitungan, setiap node kita modifikasi menjadi 3 komponen :Sehingga secara lengkap diagram jaringan di atas berbentuk :Misalkan awal pekerjaan proyek dimulai tanggal1 April 2006. Untuk memudahkan perhitungan kita tandai awal proyek ini adalah hari ke-0. Marilah kita telusuri umur proyek dengan arah maju (forward) dan arah mundur (backward).Perhitungan Arah Maju (Forward)Perhatikan pada node-node merger, waktu paling cepat selesai (early finish) merupakan nilai maksimumdari akhir masing-masing aktivitas yang berakhir pada node merger. Hal ini dimaksudkan agar selesainya aktivitas tersebut tidak mengganggu dimulainya aktivitas berikutnya. Contoh aktivitas D berdurasi 4 hari, apabila dikerjakan mulai hari ke-1 semestinya akan berakhir pada hari ke-5. Akan tetapiaktivitas D baru dianggap berakhir pada hari ke-7. Hal ini disebabkan karena : jikalau D berakhir pada hari ke-5, aktivitas berikutnya yaitu aktivitas H tetap saja tidak dapat dimulai karena harus menunggu aktivitas E. Sebab pekerjaan H harus menunggu D dan E selesai semuanya. Ini artinya bahwa D mempunyai kelonggaran waktu (free float) selama 2 hari hingga aktivitas E selesai agar aktivitasH tidak terganggu. Demikian juga pada node 6.Perhitungan Mundur (Backward)Perhatikan bahwa node 3 dan node 1 merupakan merger node. Sehingga pada node 3, waktu paling lambat selesainya E dan F (late finish) harus bersamaan. Akibatnya aktivitas F mempunyai waktu kelonggaran (free float). Demikian juga pada node 1,aktivitas A, B dan C harus selesai secara bersamaan. Sehingga aktivitas A dan C mempunyai waktu kelonggaran (free float). Hasil penelusuran maju dan mundur dari umur proyek diringkas pada gambar berikut :Node dimana ES/EF dan LS/LF tercetak tebal merupakan jalur kritis.AktivitasNodeDurasiEarlyLateTotalFreeJalurStartFinishStartFinishFloatFloatKritisA1 – 21010320B1 – 32020200*C1 – 43030520D2 – 54173722E3 – 55272700*F3 – 6421321377G4 – 763951120H5 – 6671371300*I7 – 62913111322J6 – 831316131600*