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.
Penulis: Hafid AS Shiddiq,
Sugiono Sugiono, Ceria Farela Mada Tantrika
Kode Jurnal: jptindustridd150025
