digilib@itb.ac.id +62 812 2508 8800

Penelitian ini membahas permasalahan penjadwalan batch multi item pada mesin tunggal berproses batch dengan waktu proses batch dipengaruhi oleh waktu proses item di dalam batch tersebut. Dalam penelitian ini, satu batch dapat menampung lebih dari satu item dan sebuah item memiliki waktu proses yang berbeda dari item lainnya. Selain itu, jumlah part untuk item yang diminta dapat bervariasi antara satu item dengan item lainnya. Waktu proses sebuah batch ditentukan oleh waktu proses item terlama diantara item yang berada di dalam batch tersebut. Variabel keputusan dalam penelitian ini adalah jumlah batch (N), ukuran batch (Q[i]), dan urutan pemrosesan batch dengan tujuan meminimumkan total waktu tinggal aktual seluruh part. Penelitian ini mengasumsikan bahwa seluruh part memiliki waktu penyerahan yang sama (common due date). Model diselesaikan dengan perangkat lunak LINGO 11.0 dan untuk keperluan praktis dilapangan, dikembangkan sebuah algoritma yang terbatas untuk kasus sederhana. Pengujian numerik menunjukkan bahwa model yang dikembangkan mampu menyelesaikan permasalahan penjadwalan batch multi item pada mesin berproses batch dengan waktu proses batch dipengaruhi item di dalam batch tersebut. Solusi yang dihasilkan dengan LINGO 11.0 merupakan solusi optimal.