Detail Cantuman

Perusahaan ini merupakan bagian dari Kayo Coorporation, Jepang yang menerapkan sistem
manufaktur job order. Aliran proses produksi perusahaan adalah general flow shop, dimana
general flow shop ditandai dengan semua pekerjaan mengikuti lintasan yang sama tetapi tidak
semua mesin digunakan untuk semua produk. Penjadwalan yang dilakukan perusahaan pada
produk handa dan capillary tube (produk lokal) adalah first come first serve (FCFS), namun
tidak murni FCFS karena kedatangan job dan due date setiap waktu tidak menentu sehingga
perusahaan seringkali melakukan penjadwalan ulang. Dengan penjadwalan ini terkadang
perusahaan masih mengalami keterlambatan order yang diproduksi sehingga perusahaan
terkadang melakukan overtime. Berdasarkan penjadwalan yang dilakukan perusahaan, pada
penelitian ini akan dibuat jadwal pembuatan produk handa dan capillary tube menggunakan
algoritma berbasiskan Algoritma Johnson dengan kriteria minimisasi makespan.
Kasus yang dibahas pada penelitian ini adalah penjadwalan produksi untuk produk
handa dan capillary tube. Produk handa dan capillary tube dijadwalkan menggunakan
Algoritma Johnson karena memiliki sistem produksi berbentuk general flowshop dengan dua
mesin dan produk ini akan melakukan penjadwalan ulang karena kedatangan job yang tidak
menentu. Algoritma berbasiskan Algoritma Johnson yaitu algoritma yang dibuat dengan
menambahkan algoritma penjadwalan ulang yang mempertimbangkan due date job pada
Algoritma Johnson yang sudah ada. Algoritma penjadwalan ulang yang dihasilkan bekerja
hanya pada satu tahapan yaitu menyisipkan job atau menjadwalkan ulang job baru dengan job
awal yang belum selesai diproses dengan memperhatikan due date job.
Waktu penyelesaian untuk setiap kedatangan job yang dihasilkan pada penelitian lebih
singkat dibandingkan dengan perusahaan. Hasil penelitian menunjukkan waktu penyelesaian
lebih singkat sebesar 6,34 jam selama Bulan Februari 2011 dan waktu penyelesaian untuk
masing-masing job tidak ada yang melebihi due date, sehingga job tidak ada yang mengalami
keterlambatan. Hal ini disebabkan karena Algoritma Johnson memiliki fungsi tujuan dapat
meminimisasi waktu penyelesaian dan penjadwalan ulang dilakukan dengan memperhatikan due
date masing-masing job.