27
1.
Slack
Suatu
aturan
dimana
urutan
pengerjaan
job
yang
memiliki selisih
watu
batas
penyelesaian akhir
dengan
waktu
proses
yang
tercepat
akan
dikerjakan terlebih dahulu.
2.
CR (Critical Ratio)
Aturan
ini
akan
mengurutkan pekerjaan
dengan
menghitung
waktu
sisa
sampai dengan batas waktu pengerjaannya.
3.
SPT (Short Processing Time)
Suatu
aturan,
dimana
urutan
pengerjaan
job
yang
memiliki waktu
proses
yang paling kecil yang akan dikerjakan terlebih dahulu.
4.
LPT (Longest Processing Time)
Aturan
ini
bertolak
belakang dengan
SPT
yaitu
mengerjakan job
berdasarkan urutan
waktu proses dari
yang paling
besar
atau
yang
paling
lama.
2.3.8.
Algoritma Branch and Bound
Pada algoritma
ini, problem digambarkan dalam
bentuk diagram
pohon
dimana
masing-masing
cabang
menggambarkan urutan
parsial.
Untuk
menentukan bagian
mana
yang
menjadi cabang, dihitung make-span terendah
(lower bound) dari
masing-masing
cabang. Besarnya lower bound
untuk
make-span untuk semua job diperkirakan sebagai berikut.
 |