PT. Librindah Rimbajati merupakan perusahaan yang bergerak dalam industri percetakan. Salah satu produksi dari PT. Librindah Rimbajati adalah buku panduan, catalog, dan lain-lain yang termasuk dalam kategori buku. Proses Produksi PT. Librindah Rimbajati termasuk tipe flowshop. Sistem penjadwalan yang digunakan perusahaan saat ini berdasarkan due date terdekat. Sumber daya yang terdapat di PT. Librindah Rimbajati ini terbatas sedangkan permintaan cukup banyak. Hal ini menyebabkan perusahaan tidak dapat memenuhi due date produksinya sehingga terjadi keterlambatan. Untuk dapat memenuhi permintaan yang cukup banyak pada satu waktu tertentu dengan menggunakan kapasitas yang terbatas, maka salah satu caranya adalah dengan meminimasi total waktu penyelesaian seluruh produk. Sehingga dengan sejumlah waktu yang sama dapat menghasilkan produk dengan kuantitas yang lebih besar. Karena alasan tersebut maka kriteria penjadwalan yang digunakan adalah makespan.
PT. Librindah ini menerima pesanan dengan berbagai jenis ukuran kertas dan berbagai warna tinta yang digunakan, maka waktu setup untuk setiap pekerjaan juga bervariasi tergantung spesifikasi dari produknya. Waktu setup yang dibutuhkan satu produk nilainya akan berbeda apabila didahului oleh produk yang berbeda tergantung dari spesifikasi produk pendahulunya. Metode yang digunakan adalah heuristik dan branch and bound dengan bergantung pada waktu setup. Untuk memudahkan penggunaan metode penjadwalan usulan maka juga dibuat program aplikasinya.
Dari hasil perhitungan untuk bulan Oktober 2007 dengan menggunakan kedua metode yaitu metode heuristik yang menghasilkan makespan untuk minggu 1 sebesar 89040 detik, minggu 2 sebesar 41700, dan minggu 4 sebesar 135254 detik, dan metode branch and bound yang menghasilkan makespan untuk minggu 1 sebesar 102693 detik, minggu 2 sebesar 50200 detik dan minggu 4 sebesar 139075 detik. Dari kedua metode tersebut yang terpilih adalah metode heuristic karena menghasilkan makespan yang lebih kecil daripada metode branch and bound untuk bulan Oktober 2007. |