PERBANDINGAN ALGORITMA CDS DAN NEH PADA PENJADWALAN LOT STREAMING FLOWSHOP DALAM KASUS IDLING DAN NO-IDLING

Abstract

Penelitian dilakukan melalui beberapa langkah, yaitu mengolah data yang diperoleh menjadi data urutan mesin dan waktu proses, menjadwalkan pencetakan buku dengan menggunakan algoritma CDS dan algoritma NEH, serta membandingkan hasil makespan yang diperoleh untuk membuat kesimpulan berdasarkan perbandingan tersebut. Penjadwalan yang dilakukan melibatkan 5 buah mesin dan menghasilkan 4 jenis buku. Setiap jenis buku diproses pada setiap mesin yang sama dengan urutan yang seragam. Algoritma CDS menghasilkan faktor spliting optimal sebanyak 6 kombinasi yaitu (7, 2, 2, 5), (7, 5, 2, 5), (7, 2, 5, 5), (7, 5, 5, 5), (7, 2, 7, 5) dan (7, 5, 7, 5) dengan urutan pekerjaan J4, J2, J1, J3 (buku doa-doa, buku majmu syarif, buku yasin, juz „ama) serta nilai makespan berbeda untuk kasus idling dan no-idling yaitu masing-masing adalah 509,2857 menit dan 528,1429 menit. Sedangkan pada algoritma NEH menghasilkan faktor spliting optimal sebanyak 6 kombinasi yang sama seperti pada penerapan algoritma CDS dengan urutan pekerjaan J4, J1, J3, J2 (buku doa-doa, buku yasin, juz „ama, buku majmu syarif) serta nilai makespan berbeda untuk kasus idling dan no-idling yaitu masing-masing adalah 506,8857 menit dan 525,7429 menit. Sehingga penjadwalan produksi buku di Percetakan Berkah Grafika yang lebih optimal adalah penjadwalan LSF pada kasus idling menggunakan algoritma NEH dengan urutan pengerjaan produksi buku doadoa, buku yasin, juz „ama, buku majmu syarif dengan 6 kombinasi spliting (7, 2, 2, 5), (7, 5, 2, 5), (7, 2, 5, 5), (7, 5, 5, 5), (7, 2, 7, 5), (7, 5, 7, 5) yang menghasilkan makespan sebesar 506,8857 menit.