Metode Penjadwalan

Produksi
Nurfaidah Tahir, ST., MT.
Latihan
• Terapkan aturan/algoritma EDD, Hodgson, Wilkerson-Irwin dan
lakukan perbandingan
Jumlah job = 8 Job
Waktu Proses
(jam) Due date (di)

Jumlah mesin = 1
1 5 15
2 8 10
3 6 15
4 3 25
5 10 20
6 14 40
7 7 45
8 3 50
Algoritma Hodgson
• Langkah 1: Terapkan EDD, jika tidak ada atau hanya satu job yang
tardy, stop. Jika ada lebih dari satu job yang tardy, lanjutkan ke
langkah 2.
• Langkah 2: Dari urutan EDD, carilah job yang pertama kali tardy. Jika
tidak ada lanjutkan ke langkah 4, jika ada lanjutkan ke Langkah 3.
• Langkah 3: Misalkan job yang tardy pertama kali ada di posisi ke-i.
Periksalah i job pertama dan cari job yang memiliki waktu proses
terpanjang. Buang job tersebut untuk sementara. Hitung ulang
completion time masing-masing job dari urutan yang baru kemudian
kembali ke langkah 2
Algoritma Hodgson
• Langkah 4: Tempatkan job-job yang tadi dibuang untuk sementara ke
akhir urutan dengan posisi sembarang.
Algoritma Wilkerson Irwin
• Langkah
  1: Terapkan EDD. Ambil 2 job yang pertama, missal job a dan
job b, bandingkan. Jika max (ta,tb) ≤ max(da,db), letakkan job a ke
kolom dan job b ke kolom . Jika sebaliknya, letakkan job yang memiliki
waktu proses lebih pendek ke kolom dan job satunya ke kolom . Ambil
job ke-3 dan masukkan ke kolom .
• Langkah 2: Bandingkan dan untuk melihat apakah dapat bergabung
dengan pada jadwal. Jika atau jika pindahkan job pada kolom ke
kolom . Job berikutnya dari urutan EDD menjadi yang baru. Ulangi
Kembali Langkah 2. Jika tidak ada lagi job pada EDD list , masukkan job
pada kolom dan ke dalam jadwal dan stop. Jika kondisi di atas gagal
dipenuhi, lanjutkan dengan Langkah 3.
Algoritma Wilkerson Irwin
• Langkah
  3: Kembalikan job dari kolom ke urutan EDD dan pindahkan
job pada kolom ke kolom . Bandingkan dan untuk melihat apakah
dapat bergabung dengan pada jadwal. Jika atau jika pindahkan job
pada kolom ke kolom dan ambil 2 job berikutnya dari urutan EDD
sebagai dan yang baru. Kembali ke Langkah 2. Jika kondisi di atas gagal
lanjut ke Langkah 4.
• Langkah 4: Kembalikan job pada kolom ke EDD list dan anggap job
paling belakang dari jadwal (job sebelumnya di kolom ) sebagai yang
baru. Kembali ke Langkah 3. Jika sudah tidak ada job pada kolom ,
masukkan pada kolom dan ambil 2 job dari urutan EDD sebagai dan
yang baru. Kembali ke Langkah 2.
Perbandingan
• Resume

Maximum
Aturan/Algoritma Mean Flowtime Mean Lateness Jumlah Job Tardy Mean Tardiness
Lateness

SPT          

EDD          

Hodgson          

Wilkerson-Irwin