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

Abstract

Abstrak-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.Kata kunci: batch, batch processor, single item, common due date, multi due date, waktu tinggal aktual Abstract-Batch scheduling has been discussed in several studies. There are two types of batch scheduling, job processor and batch processor. On job processor, parts are processed alternately until all parts are processed, while in batch processor parts in batch are processed together in one time. Hence the processing time for batches is equal to one part processing time. Unlike the previous study, in this study batch processing time not only time to process one part but it is the sum of processing time of one part and time to install tools on each part in one batch. This paper is continuation of previously developed batch scheduling model for single item common due date problem, hence for multi due date.The scheduling model for single item multi due date is solved by considering one time interval which is the difference between two successive due dates as a common due date issue. The minimum number of batches generated for each time interval is one and the minimum time required to process this batch is the one-part processing time plus the time required to install tools on all parts in one batch. If the time at the time interval is not sufficient to process the requested part at that time interval then the part is processed at the time i...

Penjadwalan Dan Pengembangan Rencana Kerja Di Industri Yoghurt

“…Penjadwalan operasi pada alat yang menggunakan sistem batch merupakan suatu masalah yang sering terjadi pada industri [1]. Suatu produk dapat dihasilkan melalui proses produksi yang bekerja secara maksimal dengan waktu pelaksanaan yang terbatas.…”

Three-stage flow-shop scheduling model with batch processing machine and discrete processing machine

“…Limiters 7, (8), and (9) are limiters completion time every job in BPM. Limiters (10), (11), and (12) are limiters of job sequence and completion time every job at DPM-b.…”

“…There are two schools of thought in understanding BPM [1]. First, it is understood as a machine processing a batch consisting of a number of jobs by sharing the setup process [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12]. The processing time in this machine is the amount of processing time of every job in the batch.…”