45
Faktor-faktor yang mempengaruhi pelayanan atau pengerjaan suatu job, yaitu:
1. Jumlah job yang harus dijadwalkan.
2. Jumlah mesin yang tersedia.
3. Tipe manufaktur (Flow Shop atau Job Shop).
4. Pola kedatangan job (Statik atau dinamik).
Bila terdapat n job dimana masing-masing job harus diproses dengan urutan yang
sama
melalui
2
mesin,
maka pendekatan
untuk
meminimalkan make-span dilakukan
dengan menggunakan algoritma Johnson.
Langkah-langkah algoritma Johnson adalah:
1. Daftar semua waktu proses semua job di mesin satu dan mesin dua.
2. Waktu proses
yang terendah dipilih sebagai kandidat
yang dijadwalkan
lebih
dahulu.
3. Bila waktu proses yang minimal terjadi pada mesin 1, letakan job pada urutan yang
pertama dan bila pada mesin 2, tempatkan job pada tempat terakhir.
4. Job
yang
telah
dijadwalkan
dihilangkan
dari
daftar
job
dan
ulangi
langkah
diatas
mulai dari langkah 2.
5. Lakukan hingga semua job selesai dijadwalkan.
Untuk kasus 3 mesin, solusi optimal terdapat 2 buah metode, yaitu:
1. Menggunakan aturan Johnson’s untuk kasus tertentu.
2. Dengan branch and bound method.
 |