Abstrak

Penelitian ini membahas model penjadwalan batch item tunggal pada mesin tunggal di lingkungan sistem produksi Just-In-Time yang menghasilkan komponen-komponen diskrit. Tujuan penelitian adalah meminimumkan total waktu tinggal aktual dengan variabel keputusan menentukan jumlah batch, ukuran batch intejer dan metoda untuk menjadwalkan batch-batch yang dihasilkan. Terdapat dua algoritma pemecahan yaitu optimal dan heuristik. Algoritma optimal dikembangkan berdasarkan Metoda Komposisi Integer. Sementara, algoritma heuristik berdasarkan Metoda Relaksasi Lagrange. Pengujian efektivitas algoritma menunjukkan bahwa kedua algoritma menghasilkan solusi optimal dan dapat digunakan untuk memecahkan masalah.

Kata kunci — Penjadwalan; Batch-Intejer; Waktu Tinggal Aktual