CPM/PERT

muhlis
Critical Part Method (CPM)
Program Evaluation and Review
Tehniqe (PERT)
Pengawasan, penjadwalan dan
perencanaan suatu proyek dari
segi waktu dianalisis dengan
salah satu model jaringan
Menentukan waktu terpendek
yang diperlukan untuk
merampungkan proyek atau
menentukan critical path
CPM teknik deterministik

Model Jaringan CPM/PERT

Menggam Mencari Menbang

bar Dana un
1 Rumah 2 3 Rumah 4
2 bulan 1 bulan 6 bulan

Suatu lingkaran tertentu terealisasi

jika semua kegiatan yang berakhir
pada lingkaran itu telah rampung
 Contoh...Pembangunan
Rumah
Kegiatan Pendahulu Waktu
an
Menggambar dan mencari - 3
dana (a) bulan
Peletakan pondasi (b1) a 2
bulan
Pemesanan bahan (b2) a 1
bulan
Memilih cat (c) B1, b2 1
bulan
Membangun rumah(d) B1, b2 3
bulan
 Jaringan Pembangunan Rumah dan
Waktu Kegiatan Yang Salah

b1

2
a d f
1 2 3 4 6
3 3 1
b2
c 1 e 1
1

5
 Jaringan Pembangunan Rumah dan Waktu Kegiatan
Yang Benar (jaringan dengan dammy aktiviti)

b1
dummy
2 0

a b2 d f
1 2 4 6 7
3 1 3 1

c 1 e 1

5
Critical Path
Jalur Even (titik awal/akhir) Panjang
Jalur
waktu
A 1–2–3–4–6-7 9 bulan
B 1–2–3–4–5–6-7 8 bulan
C 1–2–4–6-7 8 bulan
D 1–2–4–5–6-7 7 bulan

A = Jalur waktu terlama, maka jalur A

merupakan critical path, sehingga waktu
tersingkat untuk merampungkan proyek ini
adalah 9 bulan
Penjadwalan Kegiatan
atau Even
Dapat digunakan untuk
menentukan critical path
(sekaligus waktu minimum yang
diperlukan untuk menyelesaikan
proyek) dan kegiatan apayang
dapat ditunda dan berapa lama
 Earliest Time
ETj =maks { ETi + tij }
ET=5
3

b1
dummy
2
ET=5 ET=8 ET=9
a b2 d f
1 2 4 6 7
3 1 3 1
ET=0 ET=3
c 1 e 1

5 ET=6
Ex..Waktu tercepat buat
merealisasikan lingkaran 4
adalah 5 bulan
 Latest Time
LTj =min { LTj + tij }
ET=5
3 LT=5

b1 dummy
2 ET=8 ET=9
ET=5 LT=8 LT=9
LT=5
a b2 d f
1 2 4 6 7
3 1 3 1
ET=0 ET=3
LT=0 LT=3 c 1 e 1

Ex..Waktu terlambat buat

merealisasikan lingkaran 4 5 ET=6
LT=7
adalah 5 bulan
LT = ET artinya kegiatan ini harus
dimulai tepat ktu dan tidak dapat
 Slack Kegiatan
Sij =LTj - ETj – tij
ET=5
3 LT=5

b1 S=0 dummy
2 ET=8 ET=9
ET=5 LT=8 LT=9
LT=5
a b2 d f
1 2 4 6 7
3 1 3 1
ET=0 S=0 ET=3 S=1 S=0 S=0
LT=0 LT=3 c 1 e 1
S=1 S=1
5 ET=6
LT=7
S = 0, berarti kegiatan ini tidak
boleh ditunda
ET = LT (critical path)
 Contoh.... PERT
Tabel Perkiraan Waktu Kegiatan
Perkiraan Waktu Parameter Dist
Kegiatan (mimggu) Beta
aij mij bij tij vij
1-----> 2 5 8 17 9 4
1 ----> 3 7 10 13 10 1
2 ----> 3 3 5 7 5 4/9
2 ----> 4 1 3 5 3 4/9
3 ----> 4 4 6 8 6 4/9
3 ----> 5 3 3 3 3 0
4 ----> 5 3 4 5 4 1/9

2
Misalkan pemberi proyek
mengancam bahwa jika waktu
penyelesaian proyek melebihi 25
minggu, penerima proyek akan
dikenakan denda. Berapa
probabilitas penerima proyek
membayar denda?
Terima Kasih