PERT
PERT
• PERT merupakan singkatan dari Program
Evaluation and Review Technique (teknik
menilai dan meninjau kembali program) .
JalurKritis
Proses produksi dalam jalur yang jangka waktu penyelesaian
lama atau terbesar dan diharapkan dapat diminimalisasikan.
proyek berjalan.
A Earliest
Earliest Finish
Start ES EF
LS LF Latest
Latest Start 2 Finish
Lamanya kegiatan
ALGORITMA UNTUK JALUR KRITIS
Algoritma untuk menentukan jalur kritis dilakukan dengan
menghitung waktu mulai tercepat (earliest start time) dan waktu
selesai terlama (latest finish time) untuk masing-masing kegiatan.
Earlierst start time (ES) dan latest finish time (Lf) ini kemudian
dpat ditulis di simpul kejadian yang dibentuknya dan dikembangkan
menjadi:
nomor identifikasi
kejadian
10 40
A
0 10 F
60 80
10
20
B
10 30 D
30 40
20
10
C E
10 20 20 60
10 10 20
20 40 60
A
0 10 F
60 80
0 10 0
60 20 80
B
10 30 D
30 40
30 20 50 50 10 60
MENCARI ES, EF, LS, LF dan JALUR KRISTIS
Jalur kritis untuk kasus PERT diatas:
kegiatanA, C, E dan F yaitu
10 + 10 + 40 + 20 = 80 hari
Jadi jalur kritis untuk kasus PERT
diatas adalah selama 80 hari atau
merupakan waktu terlama untuk
proyek tersebut.
CONTOH KASUS
Pemasangan Alat Ukur Curah
Hujan / Sensor Angin
Table Data Pemasangan Alat
Ukur Curah Hujan/Sensor Angin
Aktifit Uraian Aktifitas Waktu
as yang (hari)
Mendahului
A Menata letak stasion sensor - 5
B Dapatkan alat ukur - 25
hujan/sensor
C Dapatkan alat telemetri - 18
D Bangun 50% bangunan A 14
E Bangun 50% sisa bangunan D 14
F Pasang sensor angin B, D 4
G Pasang telemetri C, D 5
H Hubungkan telemetri-sensor F, G 3
angin
i Test akhir E, H 2
Jaringan Aktifitas
Pemasangan Sensor
2 D (14) 3 E (14) 7
A (5) H (3)
1 B (25) 4 F (4) 6
I (2)
C (18)
G (5)
5 8
Menentukan EF-ES dan LF-LS
2 D (14) 3 E (14) 7
5 5 19 19 33 33
A (5) H (3)
1 B (25) 4 F (4) 6
0 0 25 26 29 30
I (2)
C (18)
G (5)
5 8
18 25 35 35
Jalur Kritis
2 D (14) 3 E (14) 7
5 5 19 19 33 33
A (5) H (3)
1 B (25) 4 F (4) 6
0 0 25 26 29 30
I (2)
C (18)
G (5)
5 8
18 25 35 35
Kegiatan Penjelasan Waktu
(minggu)
A membangun komponen internal 2
memodifikasi atap dan lantai
B 3
membangun tumpukan
C 2
D menuangkan beton dan memasang rangka 4
membangun pembakar temperatur tinggi
E 4
memasang sistem kendali polusi
F 3
G membangun alat pencegah polusi udara 5
H pemerikasaan dan pengujian 2
TOTAL (minggu) 25
A C F
0 2 2 4 4 7
2 2 3
Start E H
0 0 4 8 13 15
0 4 2
B D G
0 3 3 7 8 13
3 4 5
A C F
0 2 2 4 4 7
0 2 2 2 2 4 10 3 13
Start E H
0 0 4 8 13 15
0 0 4 4 8 13 2 15
0
B D G
0 3 3 7 8 13
1 3 4 4 4 8 8 5 13
Hasil perhitungan ES, EF, LS dan LF
Kegiatan Waktu ES EF LS LF
A 2 0 2 0 2
B 3 0 3 1 4
C 2 2 4 2 4
D 4 3 7 4 8
E 4 4 8 4 8
F 3 4 7 10 13
G 5 8 13 8 13
H 2 13 15 13 15