SPEKTRUM INDUSTRI
Vol. 13 No. 2: Oktober 2015

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

Moh. Husen (Jurusan Teknik Industri - Universitas Muhammadiyah Malang)
Ilyas Masudin (Jurusan Teknik Industri - Universitas Muhammadiyah Malang)
Dana Marsetiya Utama (Jurusan Teknik Industri - Universitas Muhammadiyah Malang)



Article Info

Publish Date
01 Oct 2015

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. Kata kunci : penjadwalan, job shop, simulated annealing, idle time, makespan.

Copyrights © 2015






Journal Info

Abbrev

Spektrum

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Spektrum Industri is a media published scientific articles in the science scope related to engineering and/or industrial management both research and theoretical. Literature review will be considered if it is written by an expert. Spektrum Industri is published by Universitas Ahmad Dahlan in twice a ...