36
2.6.8
Algoritma Perhitungan PERT
2.6.8.1 Forward Pass
Forward pass pada dasarnya adalah kegiatan yang
melakukan perhitungan waktu
tercepat
untuk
dimulainya
dan
berakhirnya
suatu aktivitas, sehingga dapat ditentukan
waktu yang dibutuhkan untuk selesainya sebuah proyek.
Early start time untuk sebuah aktivitas adalah waktu tercepat
yang
mungkin bagi
suatu aktivitas untuk dimulai, yang dilambangkan dengan ESij, dimana i dan j
melambangkan node
awal dan node
akhir yang berhubungan dengan aktivitas tersebut.
Sedangkan
early
finish time
untuk
sebuah
aktivitas
merupakan
early
start
time
ditambahkan
dengan
durasi
waktu
yang
diperlukan
untuk
menyelesaikan
aktivitas
tersebut ( µ ), yang dilambangkan dengan EFij = ESij +
µ
.
Beberapa aturan yang digunakan pada forward pass, yang dapat dituliskan secara
matematis sebagai: ESij = maximum(EFk1.i, EFk2.i, …, EFkn.i), ialah:
•
Semua aktivitas
yang
tidak
mempunyai aktivitas pendahulu, diasumsikan dapat
dimulai dengan segera, sehingga nilai ESij = 0.
•
Jika
ada
beberapa
aktivitas
yang
ada
mendahului
sebuah
aktivitas,
maka
earliest
start time untuk aktivitas tersebut adalah
nilai terbesar dari earliest
finish
time
dari
seluruh aktivitas pendahulu.
 |