54
b. Nawaz, Enscore, dan Ham (NEH) heuristic [1, hlm 443]
Heuristic NEH pertama kali digunakan dalam waktu proses
untuk
masing-masing
job
dan
untuk
mengurangi
waktu
dari
produksinya.
Langkah-langkah
dari
heuristic NEH adalah :
1. Lakukan pengurutan job berdasarkan aturan SPT (Short Processing Time)
2. Kemudian
memulai
dengan
mencoba
2
urutan
pertama
tersebut
(j1,
j2)
dan
(j2,
j1).
Hitung makespan
dari kedua urutan tersebut
dan
pilih
makespan terkecil (misalnya j2, j1)
3. Perhitungan
dilanjutkan
berdasarkan
job
selanjutnya,
misalnya
j3.
hitung
makespan
dari
ketiga
urutan
tersebut
yaitu (j3,
j2,j1),
(j2,j3,j1),
(j2,j1,j3)
dan pilih urutan makespan terkecil.
4. Lakukan
terus perhitungan
tersebut
hingga didapatkan
urutan dengan
makespan terkecil.
Dalam jurnal
“Some
Efficient
Heuristic
Methods
for
The
Flow
Shop
Sequencing
Problem”, dilakukan
penelitian
perbandingan
beberapa
metode
penjadwalan
job untuk
menentukan
yang terbaik
dengan berbagai
macam masalah
yang ada. Masalah penjadwalan yang biasa dihadapi adalah seperti adanya job
dengan
jumlah
besar
yang
datang
secara
bersamaan,
jumlah
mesin
yang
digunakan
dan
problem
yang
akan
dihadapi
seperti mesin rusak, penambahan order baru,
perubahan
prioritas
dan
lain-lain.
Tujuan
dari
penelitian
ini
adalah
mencari
metode
penjadwalan
yang terbaik dalam meminimalkan
waktu antara
waktu
mulai dari
mesin
pertama sampai dengan waktu akhir
yang diperlukan
untuk
menyelesaikan pekerjaan
 |