IMPLEMENTASI ALGORITMA SIMULATED ANNEALING PADA PENJADWALAN PRODUKSI UNTUK MEMINIMASI MAKESPAN (Studi Kasus di PT. Gatra Mapan, Karang Ploso, Malang)

Abstrak Penjadwalan adalah proses perencanaan dalam mengatur sumber-sumber daya yang ada untuk menyelesaikan tugas atau pekerjaan yang ada dalam batas waktu tertentu. PT. Gatra Mapan adalah perusahaan yang bergerak dibidang furniture manufacturing. Proses produksi perusahaan berdasarkan make to order. Fakta di lapangan selalu terdapat beberapa job yang tidak selesai dikerjakan pada bulan tersebut. Sehingga job tersebut harus masuk ke masterplan pada bulan berikutnya. Tujuan dari penelitian ini adalah untuk mendapatkan urutan pengerjaan job yang dapat meminimasi makespan. Metode yang digunakan dalam menjadwalkan job yaitu menggunakan algoritma simulated annealing (SA) dengan jadwal inisialisasi menggunakan metode shortest processing time (SPT). Dalam penelitian ini selain menjadwalkan job juga akan dilakukan penjadwalan komponen. Hasil perhitungan didapatkan makespan dari algoritma SA yaitu sebesar 3.796,2 menit. Sedangkan makespan dari penjadwalan perusahaan yaitu sebesar 4.103,2 menit. Dengan demikian algoritma tersebut berhasil mendapatkan makespan 307 menit lebih baik. Kata kunci : simulated annealing, minimasi makespan, penjadwalan kompone