Representasi Node
a = nomor node
b = ES (Early Start)
c = LS (Latest Start)
Representasi Aktivitas
Kegiatan D :
Diagram PERT
Mencari ES dan EF tiap aktivitas. Dimulai dari node start dengan ES = 0. Jika terdapat lebih dari 1
panah aktivitas masuk (warna hijau), maka dipilih yang terbesar.
Pada node 1, ES = 4. Durasi aktivitas D = 15. Masuk ke node 4, EF = 4 + 15 = 19. Tetapi ada node 2,
ES = 8. Durasi aktivitas E = 6. Masuk ke node 4, EF = 8 + 6 = 14. Maka dipilih yang paling besar,
node 4, EF = 19.
Pada node 3, ES = 7. Durasi aktivitas G = 9. Masuk ke node 6, EF = 7 + 9 = 16. Tetapi ada node 5, ES
= 20. Durasi dummy L = 0. Masuk ke node 6 = 20 + 0 = 20. Maka dipilih yang paling besar, node 6,
EF = 20.
Mencari LS dan LF tiap aktivitas. Dimulai dari node 8 (finish) dimana LF = EF = 36. Jika terdapat
lebih dari 1 panah keluar maka dipilih yang terkecil.
Pada node 8, LF = 36, durasi aktivitas J = 10. Pada node 6, LF = 20, durasi aktivitas dummy L = 0.
Maka dipilih yang terkecil antara (36 – 10 = 26) dan (20 – 0 = 20). Sehingga pada node 5, LS = 20
20.
Pada node 4, LF = 33, durasi aktivitas E = 6. Pada node 5, LF = 20, durasi aktivitas F = 12. Maka
dipilih yang terkecil antara (33 – 6 = 27) dan (20 – 12 = 8). Sehingga pada node 2, LS = 8.
Pada node 1, LF = 18, durasi aktivitas A = 4. Pada node 2, LF = 8, durasi aktivitas B = 8. Pada node 3,
LF = 11, durasi aktivitas C = 7. Maka dipilih yang terkecil antara (18 – 4 = 14), (8 – 8 = 0) dan (11 – 7
= 4). Sehingga pada node 0, LS = 0.
Critical Path
Langkah-langkah
Dimulai dari node start sampai berakhir di node finish. Mencari aktivitas yang tidak memungkinkan
adanya keterlambatan pengerjaan. Dimana selisih EF – ES = durasi dan selisih LF – LS = durasi.
Maka jalur kritis atau critical path dari proyek diatas adalah B – F – L – H – K(garis merah).
PETA WAKTU
Aktivitas kritis:
• Garis lurus
• Garis saling berhubungan
• Start : E.S
• Finish : L.F
Aktivitas non-kritis
• Garis putus-putus
• Garis tidak saling berhubungan.
• Start : E.S
• Finish : L.F
KEBUTUHAN PEKERJA
Aktivitas non-kritis
• Garis putus-putus
• Garis tidak saling berhubungan.
• Start : E.S
• Finish : E.S + durasi
Sehingga jumlah pekerja maksimal yang dibutuhkan jika waktu non-kritis diambil yang tercepat
adalah 15 pekerja.
Aktivitas non-kritis
• Garis putus-putus
• Garis tidak saling berhubungan.
• Start : L.S
• Finish : L.S + durasi
• Kecuali jika dari akhir, maka :