Perpustakaan Digital ITB

Penelitian ini membahas masalah penjadwalan batch pada batch processor tunggal dengan waktu proses batch yang tidak konstan. Batch processor adalah sebuah mesin yang memproses setiap part dalam batch secara serentak, dimulai dan diakhiri dalam waktu yang bersamaan. Dalam penelitian ini, waktu proses batch adalah waktu proses seluruh part pada batch processor dan waktu pemasangan tools pada setiap part dalam batch tersebut. Waktu proses part pada batch (t) dan waktu pemasangan tools pada setiap part (a) diasumsikan konstan. Dengan demikian, waktu proses batch akan sama dengan (t + aQ). Variabel keputusan adalah jumlah batch (N), ukuran bacth (Qi) dan urutan pemrosesan batch dengan fungsi tujuan meminimasi total waktu tinggal aktual. Penelitian ini dilakukan dengan dua tahapan. Tahap awal adalah tahap pengembangan model penjadwalan batch pada batch processor tunggal dengan waktu proses batch yang tidak konstan untuk kasus single item common due date beserta algoritma pencarian solusi untuk model ini. Tahap ke dua adalah tahap pengembangan model yang dihasilkan untuk kasus multi due date beserta algoritma pencarian solusi untuk model ini. Model penjadwalan untuk kasus single item common due date diselesaikan dengan algoritma analitik dan menghasilkan solusi optimal dan dijadwalkan secara backward. Pada kasus multi due date diselesaikan dengan memandang satu interval waktu Hh sebagai kasus common due date dan jika pada setiap interval waktu Hh tidak terpenuhi kondisi - + anh* Hh, maka part dapat dikerjakan pada interval waktu setelahnya. nh* adalah jumlah part yang diminta pada interval waktu yang bersangkutan ditambah dengan jumlah part yang tidak dapat diproses pada interval waktu sebelumnya (jika ada). Namun, jadwal secara keseluruhan akan layak jika pada saat h = r (interval waktu terakhir) terpenuhi kondisi - + anh* Hh. Untuk menguji perilaku model, digunakan beberapa set data hipotetik.