Model Penjadwalan Pada Batch Processor Tunggal Dengan Waktu Proses Yang Tidak Konstan Untuk Meminimasi Total Waktu Tinggal Aktual

Abstract

Penjadwalan batch sudah didiskusikan di beberapa penelitian. Terdapat dua jenis penjadwalan batch yaitu job processor dan batch processor. Pada job processor, part diproses secara bergantian sampai semua part dalam satu batch selesai diproses, sedangkan pada batch processor part diproses bersama dalam satu waktu sehingga waktu untuk memproses batch besarnya sama dengan waktu untuk memproses satu part. Berbeda dengan penelitian sebelumnya, pada penelitian ini waktu untuk memproses batch bukan hanya waktu untuk memproses satu part namun gabungan dari waktu yang diperlukan untuk memproses satu part dan waktu untuk memasang tools pada setiap part dalam satu batch. Penelitian ini merupakan tahap ke dua, setelah sebelumnya dikembangkan model yang sama namun untuk masalah single item dengan due date yang sama maka pada penelitian ini due date dari item berbeda – beda. Model penjadwalan untuk masalah multi due date diselesaikan dengan menganggap satu interval waktu yang merupakan selisih antar dua due date yang berurutan sebagai masalah common due date. Jumlah minimum batch yang terbentuk untuk setiap interval waktu ini adalah satu dan waktu minimal untuk memproses batch besarnya sama dengan waktu untuk memproses satu part ditambah dengan waktu yang diperlukan untuk memasang tools untuk seluruh part pada satu batch. Jika waktu pada  interval waktu tidak cukup untuk memproses part yang diminta pada interval waktu tersebut maka part diproses pada interval waktu setelahnya. Model diuji dengan beberapa set data hipotetik. Variabel keputusan adalah jumlah batch dan ukuran batch untuk setiap interval waktu, dan urutan pengerjaan batch sehingga akan meminimasi total waktu tinggal aktual.