PENJADWALAN JOB SHOP STATIK DENGAN METODE SIMULATED ANNEALING UNTUK MEMINIMASI WAKTU MAKESPAN

Penjadwalan bagi perusahaan adalah aspek yang sangat penting, karena penjadwalan merupakan salah satu elemen perencanaan dan pengendalian produksi, sehingga perusahaan dapat mengirim barang sesuai dengan waktu yang telah ditentukan, agar diperoleh waktu total penyelesaian yang minimum. Dalam penelitian ini, penjadwalan menggunakan metode Simulated Annealing (SA) dengan bantuan Matlab diharapkan dapat menghasilkan waktu total penyelesaian (makespan) lebih cepat dari penjadwalan yang ada pada perusahaan. Metode SA mensimulasikan proses annealing pada pembuatan materi yang terdiri dari butiran Kristal atau logam. Tujuan dari proses ini adalah menghasilkan struktur kristal yang baik dengan menggunakan energi seminimal mungkin. Permasalahan yang dihadapi oleh perusahaan adalah perusahaan belum mempertimbangkan makespan dalam penyelesaian produk dan penjadwalan produksi untuk produk paket satu rumah kos-kosan. Hal ini berdasarkan data produksi yang terjadi keterlambatan dilihat dari waktu penyelesaian (makespan) produksi, sehingga perusahaan harus menambah 2-5 hari lagi untuk bisa menyelesaikan keseluruhan produk. Dengan menggunakan metode SA menghasilkan makespan 23 jam, lebih cepat 2 jam dari pada penjadwalan awal. Kata kunci : penjadwalan, job shop, simulated annealing, idle time, makespan