MODUL PERKULIAHAN

Manajemen
Proyek IT
Critical Path Method
(Metode Jalur Kritis)

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh

07
Teknologi Informatika TIF047 Mutaqin Akbar, S.Kom., M.T.
Informasi
 DAFTAR ISI

PEMBAHASAN ................................................................................................................... 3
Critical Path Method .......................................................................................................... 3
Menghitung Critical Path ................................................................................................... 3
Menggunakan Critical Path untuk Membuat Trade-Off pada Penjadwalan ...................... 4
Menggunakan Critical Path untuk Memperpendek Jadwal ProyekError! Bookmark not
defined.
LATIHAN ............................................................................................................................ 8
DAFTAR PUSTAKA .......................................................................................................... 9

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 2
 PEMBAHASAN

Critical Path Method

Banyak proyek gagal memenuhi ekspektasi penjadwalan. Critical path method
(CPM) sering juga disebut analisis jalur kritis adalah teknik network diagram yang
digunakan untuk memprediksi durasi total proyek. Alat penting ini membantu Kita
mengatasi keterlambatan jadwal proyek. Jalur kritis untuk suatu proyek adalah serangkaian
kegiatan yang menentukan waktu paling awal untuk menyelesaikan proyek. Ini adalah
jalur terpanjang melalui diagram jaringan dan memiliki jumlah slack atau float yang paling
sedikit. Slack atau float adalah jumlah waktu suatu kegiatan dapat ditunda tanpa menunda
kegiatan yang berhasil atau tanggal penyelesaian proyek. Biasanya, beberapa tugas
dilakukan secara paralel pada proyek, dan sebagian besar proyek memiliki banyak jalur
melalui network diagram. Jalur terpanjang atau jalur yang berisi tugas-tugas penting
adalah yang mendorong tanggal penyelesaian untuk proyek. Kita belum selesai dengan
proyek sampai Kita menyelesaikan semua tugas.

Menghitung Critical Path

Gambar 1 Menentukan jalur kritis pada proyek X

Untuk menemukan jalur kritis untuk suatu proyek, Anda harus terlebih dahulu
mengembangkan diagram jaringan yang baik, yang pada gilirannya memerlukan daftar
kegiatan yang baik berdasarkan WBS. Setelah membuat diagram jaringan, Anda juga

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 3
 harus memperkirakan durasi setiap aktivitas untuk menentukan jalur kritis. Menghitung
jalur kritis melibatkan penambahan durasi untuk semua aktivitas di setiap jalur melalui
diagram jaringan. Jalur terpanjang adalah jalur kritis.
Gambar 1 menunjukkan diagram jaringan untuk Proyek X. Gambar 1 menunjukkan
semua jalur — total empat — melalui diagram jaringan. Perhatikan bahwa setiap jalur
dimulai pada simpul pertama (1) dan berakhir pada simpul terakhir (8) pada network
diagram. Gambar ini juga menunjukkan panjang atau total durasi setiap jalur melalui
diagram jaringan. Panjang ini dihitung dengan menambahkan durasi setiap aktivitas di
jalan. Karena jalur B-E-H-J memiliki durasi terpanjang dalam 16 hari, itu adalah jalur
kritis untuk proyek.
Apa arti jalur kritis sebenarnya? Meskipun jalur kritis adalah jalur terpanjang, jalur
ini mewakili waktu terpendek yang diperlukan untuk menyelesaikan suatu proyek. Jika
satu atau lebih kegiatan di jalur kritis memakan waktu lebih lama dari yang direncanakan,
seluruh jadwal proyek akan tergelincir kecuali manajer proyek mengambil tindakan
korektif.

Menggunakan Critical Path untuk Membuat Trade-Off Penjadwalan

Teknik yang dapat membantu manajer proyek membuat trade-off penjadwalan
adalah menentukan free slack dan free float untuk setiap kegiatan proyek. Free slack atau
free float adalah jumlah waktu suatu kegiatan dapat ditunda tanpa menunda tanggal mulai
awal dari setiap kegiatan segera berikut. Tanggal mulai awal adalah waktu yang paling
awal yang dapat dilakukan suatu kegiatan berdasarkan pada logika jaringan proyek. Total
slack atau total float adalah jumlah waktu kegiatan dapat ditunda dari awal sejak awal
tanpa menunda tanggal penyelesaian proyek yang direncanakan.
Manajer proyek menghitung free slack dan total slack dengan melakukan maju dan
mundur melewati network diagram. Forward pass menentukan tanggal mulai awal dan
tanggal selesai awal untuk setiap aktivitas. Tanggal selesai awal adalah waktu yang paling
awal yang dapat dilakukan suatu kegiatan berdasarkan logika jaringan proyek. Tanggal
mulai proyek sama dengan tanggal mulai awal untuk aktivitas diagram jaringan pertama.
Awal awal ditambah durasi aktivitas pertama sama dengan tanggal selesai awal aktivitas
pertama. Itu juga sama dengan tanggal mulai awal dari setiap kegiatan berikutnya kecuali
suatu aktivitas memiliki beberapa pendahulu. Ketika suatu kegiatan memiliki beberapa

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 4
 pendahulu, tanggal mulai awalnya adalah yang terbaru dari tanggal selesai awal
pendahulunya. Sebagai contoh, Tugas D dan E segera mendahului Tugas H pada Gambar
1. Tanggal mulai awal untuk Tugas H, oleh karena itu, adalah tanggal selesai awal dari
Tugas E, karena terjadi lebih lambat dari tanggal selesai awal Tugas D. Backward pass
melalui network diagram menentukan tanggal mulai awal dan akhir selesai untuk setiap
aktivitas dengan cara yang sama. Tanggal mulai terlambat adalah waktu terakhir yang
memungkinkan suatu kegiatan dapat dimulai tanpa menunda tanggal selesai proyek.
Tanggal selesai akhir adalah waktu terakhir yang memungkinkan suatu kegiatan dapat
diselesaikan tanpa menunda tanggal selesai proyek.

Contoh Soal
Diketahui table aktifitas beserta predesesor dan durasinya sebagai berikut :
Aktifitas Predesesor Durasi
A - 3
B A,C 4
C A 3
D C 2
E B,D 2

Maka yang pertama perlu kita adalah membuat network diagramnya. Didalam
network diagram diketahui terdapat node (simpul) aktifitas yang terdiri dari beberapa
komponen seperti berikut :

Nama Aktifitas Durasi

Early Start Early Finish

Late Start Late Finish

Slack

Sehingga network diagramnya adalah sebagai berikut :

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 5
 Kemudian langkah untuk mencari critical path adalah sebagai berikut :
1. Buat network diagram dari permasalahan
2. Hitung forward pass
a. Waktu dimulai dari 0 (ES aktifitas pertama)
b. EF aktifitas = ES + durasi
c. ES aktifitas adalah EF aktifitas sebelumnya, jika ada lebih dari 1 aktifitas
sebelumnya pakai yg terbesar.

3. Hitung backward pass

a. LF pada aktifitas terakhir adalah waktu akhir proyek berdasarkan forward pass
b. LS aktifitas = LF – durasi

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 6
 c. LF suatu aktifitas merupakan LS dari aktifitas sesudahnya, jika ada lebih dari
1 aktifitas sesudahnya pakai yg terkecil.

4. Hitung slack dengan rumus

a. S = LS – ES atau LF – EF

5. Critical path merupakan path dengan slack 0

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 7
 LATIHAN

Aktifitas Predesesor Durasi

A - 2
B A 1
C A 2
D A 3
E B 4
F C 5
G C 4
H D 6
I E,F 6
J H 2
K G,I,J 3

1. Buatlah Network Diagram dari permasalahan diatas!

2. Carilah Critical Path-nya!

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 8
 DAFTAR PUSTAKA

Schwalbe, Kathy, “Information Technology Project Management 8th Edition”, Cengage

Learning. 2016.
Abrahamsson, P., Salo, O., Ronkainen, J. & Warsta, J, “”Agile software development
methods: Review and analysis”, VTT publication 478, 2002.
Cohen, D., Lindvall, M, & Costa, P., “Agile Software Development”, Practice Report.

2020 Manajemen Proyek IT Pengembangan Materi Pembelajaran dan e-learning

Mutaqin Akbar, S.Kom., M.T. http://mercubuana-yogya.ac.id/ 9