Penjadwalan Produksi pada Unit Daun Pintu dengan Menggunakan Metode Simulated Annealing

Abstract

Masalah penjadwalan produksi di lantai pabrik terkait dengan kemampuan perusahaan untuk memenuhi seluruh order yang datang sesuai dengan batas waktu penyerahan (due date) yang telah ditentukan. PT. XYZ merupakan perusahaan manufaktur yang memproduksi produk daun pintu berdasarkan pesanan pelanggan (job order). Produk daun pintu model Colonial 8P merupakan produk unggulan perusahaan karena selalu dipesan pelanggan dalam jumlah besar. Produk-produk yang dihasilkan hanya untuk diekspor ke Singapura, Amerika, Australia, dan Afrika Selatan. Dalam penelitian ini, disajikan konsep pengurutan job aktual di perusahaan berdasarkan data waktu proses di 12 stasiun kerja dengan metode stopwatch time study. Perhitungan makespan aktual didasarkan atas metode Least Slack Time. Kemudian, akan dibangun sebuah simulasi model untuk mendapatkan urutan job usulan dengan metode Simulated Annealing (SA) untuk mendapatkan makespan terkecil. Solusi pemecahan masalah diperoleh berdasarkan kombinasi urutan job yang dilakukan secara random sebanyak 30 iterasi setiap penurunan temperatur sampai mencapai kondisi steady state, dimana tidak ada lagi solusi yang diterima. Kondisi steady state terjadi pada temperatur 180,5 dimana tidak lagi didapatkan makespan yang lebih kecil dari makespan sebelumnya. Nilai makespan terkecil terjadi pada urutan job Napoleon 6P-Carolina 6P-Colonial 6P-Colonial 8P-Colonial 4P. Dan dari hasil penelitian ini disimpulkan bahwa penjadwalan usulan dengan metode simulated annealing mendapatkan hasil yang lebih baik daripada penjadwalan aktual.