37
2.6.8.2 Backward Pass
Backward pass pada dasarnya adalah kegiatan yang melakukan perhitungan
waktu paling
lambat
untuk dimulainya dan berakhirnya suatu proyek. Backward pass ini
digunakan untuk memberikan jawaban kepada
pertanyaan: Seberapa banyak –
jika
memungkinkan – suatu aktivitas dapat terlambat, tanpa memperpanjang waktu proyek?
Latest
start
time
untuk
sebuah
aktivitas
LSij
adalah
waktu paling
lambat
yang
mungkin bagi suatu aktivitas untuk dimulai, tanpa menunda waktu selesainya proyek.
Sedangkan
latest
finish
time
untuk
sebuah
aktivitas
LFij merupakan
latest
start
time
ditambahkan
dengan
durasi
waktu
yang
diperlukan
untuk
menyelesaikan
aktivitas
tersebut
(
µ
),
yang
dilambangkan
dengan
LFij
=
LSij
+ µ .
Akan
tetapi.
Pada
penggunaannya,
bentuk
yang
lebih
praktis
ialah:
LSij
=
LFij
-
µ ,
karena
perhitungan
dilakukan secara backward, yaitu dengan diketahui LFij maka dapat dihitung ESij.
Beberapa
aturan
yang
digunakan
pada
backward
pass,
yang
dapat
dituliskan
secara
matematis sebagai: LFij = minimum(LSi..j1, LSi..j2, …, LSi..jn), ialah:
•
Perhitungan dimulai pada event yang paling terakhir, dimana nilai latest finish
timenya
merupakan
total
duration
time
yang
telah
dihitung
dengan
forward
pass.
Dengan kata lain, untuk aktivitas yang paling terakhir, LFij = EFij.
•
Jika
ada
beberapa
aktivitas
yang
ada
yang
meninggalkan
sebuah
node,
maka
latest
finish
time
untuk
aktivitas
yang
memasuki
node
tersebut
adalah
nilai
terkecil
dari
latest starting time dari seluruh aktivitas yang meninggalkan node tersebut.
 |