PENJADWALAN JOB SHOP STATIK DENGAN METODE SIMULATED ANNEALING UNTUK MEMINIMASI WAKTU MAKESPAN
Abstract: 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.
Penulis: Moh. Husen, Ilyas
Masudin, Dana Marsetiya Utama
Kode Jurnal: jptindustridd150169