Penjadwalan Produksi Flowshop Menggunakan Algoritma Branch and Bound Untuk Meminimasi Mean Tardiness

Perusahaan mebel Mertojoyo memproduksi berbagai jenis kusen, daun jendela, dan daun pintu berdasarkan order konsumen. Proses pembuatan produk mengikuti tipe flowshop dimana pengerjaan melalui serangkaian mesin dengan urutan yang hampir sama yaitu pengukuran, pemotongan, perataan, pembentukan profil, pengeboran, penghalusan, dan perakitan. Selama ini perusahaan melakukan penjadwalan produksi secara subyektif sehingga seringkali mengalami keterlambatan penyelesaian pekerjaan. Penelitian ini bertujuan untuk meminimasi rata-rata waktu keterlambatan penyelesaian pekerjaan (mean tardiness) dengan menggunakan algoritma branch and bound. Tahapan penelitian dimulai dari pengumpulan data order konsumen, proses produksi, nama dan jumlah mesin, serta waktu proses. Selanjutnya dilakukan penjadwalan produksi dengan metode perusahaan dan algoritma branch and bound. Tahap terakhir adalah membandingkan total dan mean tardiness dari kedua hasil penjadwalan tersebut. Berdasarkan penjadwalan dengan metode perusahaan, diperoleh total tardiness pada Bulan Nopember 2014 sebesar 6,95 jam dengan mean sebesar 1,158 jam. Sedangkan penjadwalan dengan algortima branch and bound memberikan total dan mean tardiness sebesar 1,583 jam dan 0,263 jam. Dari hasil tersebut, algoritma branch and bound mampu menurunkan mean tardiness sebesar 0,895 jam atau 77,22%.