Critical Path Method (CPM)

Metode Jalur Kritis (CPM) adalah suatu teknik perencanaan yang berdasarkan suatu diagram
jaringan kerja yang berisi lintasan-lintasan kegiatan dan urutan-urutan peristiwa yang ada selama
penyelenggaraan proyek yang digambarkan kedalam suatu simbol-simbol
Didalam suatu kegiatan yang besar, seperti penyelesaian suatu proyek, yang mencakup kegiatankegiatan yang terpisah tetapi berkaitan satu sama lainnya senantiasa ada sejumlah kegiatan yang
dianggap Vital bagi selesainya proyek waktu penyelesaiannya tidak dapat ditunda-tunda kalau
kita tidak ingin terjadi keterlambatan secara menyeluruh dari penyelesaian 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
dengan durasi 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.

Menghitung

Free

Float

dan

Total

Float

untuk

menghitung

Waktu

Kritis

Free 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 float menggunakan penelusuran arah depan (forward) dan
arah belakang (backward). Untuk memudahkan perhitungan, setiap node kita modifikasi menjadi
3 komponen :

Misalkan awal pekerjaan proyek dimulai tanggal 1 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
maksimum dari 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 tetapi aktivitas 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 aktivitas H 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.

Menghitung Total Float, Free Float dan Jalur Kritis

Untuk masing-masing aktivitas :
Total Float = Late Finish Early Start Durasi
Free Float = Early Finish Early Start Durasi

Jalur Kritis adalah jalur yang melewati aktivitas dimana Total Float = Free Float = 0, artinya
jalur dimana setiap aktivitas tidak memiliki waktu kelonggaran, baik total float maupun free
float. Jalur kritis = B E H J atau 1 3 5 6 8 dengan umur proyek selama 16 hari. Jadi
jika proyek dimulai tanggal 1 April 2006 maka akan selesai tanggal 16 April 2006.
Pada umumnya kegiatan yang bersifat kritis dapat ditemukan pada suatu jalur atau lintasan sejak
awal sampai akhir proyek.Kemungkinan untuk menetapkan adanya lintasan kritis dalam suatu
jaringan digunakan salah satu atau metode jalur kritis. Jumlah simbol yang digunakan dalam
sebuah jaringan kerja, minimum ada dua macam dan maksimum ada tiga macam. Macammacam simbol tersebut adalah:
a. Anak Panah
Anak panah ini melambangkan sebuah kegiatan dari suatu proyek. Pada umumnya nama
kegiatan dicantumkan diatas anak panah dan lama kegiatan dibawahnya. Ekor anak panah
ditasirkan sebagai kegiatan dimulai dan kepalanya ditafsirkan sebagai kegiatan selesai. Lamanya
kegiatan adalah jarak waktu antara kegiatan dimulai dengan kegiatan selesai. Pada lamanya
kegiatan diberi kode huruf besar A,B,C dan seterusnya.

Gambar 2.3. Anak Panah

b. Lingkaran
Lingkaran yang melambangkan peristiwa selalu digambarkan lingkaran yang terbagi atas tiga
bagian ruangan: Ruangan sebelah atas merupakan tempat bilangan atau huruf yang menyatakan
peristiwa. Ruangan sebelah kiri bawah merupakan yang menyatakan lamanya hari (waktu satuan
hari) yang merupakan saat paling awal peristiwa yang bersangkutan. Ruangan sebelah kanan
bawah merupakan tempat bilangan yang menyatakan saat paling lambat peristiwa yang
bersangkutan boleh terjadi. Selisih waktu dari kedua saat tersebut adalah tenggang waktu
peristiwa (Slack) berharga positif. Ada kemungkinan tenggang waktu tersebut berharga nol,
maka peristiwa yang bersangkutan merupakan peristiwa yang kritis, jika berharga negatif

peristiwa tersebut adalah peristiwa super kritis dan ini bertanda bahwa proyek tidak akan selesai
pada waktu yang telah ditetapkan.

EET
NE
LET

Gambar 2.4. Lingkaran

Keterangan: NE = Number of Efent
EET = Earlist Event Time = Waktu paling awal
LET = Latest Event Time = Waktu paling akhir
c. Anak Panah Terputus-putus (Dummy)
Anak panah terputus-putus melambangkan hubungan antar peristiwa, sama halnya dengan anak
panah yang melambangkan kegiatan. Hubungan antar kegiatan (Dummy) tidak membutuhkan
waktu, sumber daya dan ruangan. Oleh karena itu hubungan antar peristiwa tidak perlu
diperhitungkan. Dummy ini menyatakan logika ketergantungan yang patut diperhatikan.

Gambar 2.5. Anak Panah Putus-Putus

Untuk dapat membaca diagram jaringan kerja sebuah proyek perlu dijelaskan pengertian dasar
hubungan antara simbol yang ada dalam setiap diagram jaringan kerja. Notasi yang dipakai
dalam penjelasan mengenai hubungan antar simbol ini adalah sebagai berikut:
D (x) = Durasi kegiatan X
ES (x) = Waktu mulai paling cepat untuk kegiatan X
EF (x) = Waktu selesai paling cepat untuk kegiatan X
LS (x) = Waktu mulai paling lambat untuk kegiatan X

LF (x) = Waktu selesai paling lambat untuk kegiatan X

TF (x) = Tenggang waktu total untuk kegiatan X
FF (x) = Tenggang waktu bebas untuk kegiatan X
S

= Waktu mulai proyek

= Waktu penyelesaian Proyek

Adapun perhitungan didalam Critical Path Method adalah sebagai berikut:

a. Perhitungan kedepan
ES (x) = S untuk kegiatan permulaan
ES (x) = Maksimum EF (semua pendahuluan kegiatan)
EF (x) = ES (x) + D (x)

(2.1.)

b. Perhitungan kebelakang
LF (x) = T untuk kegiatan penyelesaian
LF (x) = Minimum LF (semua pengikut kegiatan X)
LS (x) = LF (x) + D (x)

(2.2.)

c. TF (x) = LS (x) (x).

= LF (x) EF (x)

(2.3.)