%A NIM.  12660035 MUHAMMAD ALDIEN IMANULLAH
%O Dwi Agustina Kurniawati, S.T, M.Eng, Ph.D
%T PENJADWALAN FLOW SHOP N JOBM MACHINE DENGAN METODE
METAHEURISTIK SIMULATED ANNEALING
%X Penelitian ini membahas tentang penjadwalan flow shop n job m mesin
dengan pendekatan metode Metaheuristik Simulated Annealing (SA). Tujuan
penelitian ini adalah untuk mengetahui performansi dari metode metaheuristik
Simulated Annealing dalam menyelesaikan permasalahan penjadwalan flow shop.
Dalam penelitian ini data waktu proses yang digunakan merupakan data random
yang dibangkitkan oleh komputer dengan software MATLAB 8.1. Kombinasi
jumlah job dan mesin yaitu 4 job dan 2 machine. Penelitian ini melakukan dengan
tahap perhitungan dengan metode Simulated Annealing. Parameter yang digunakan
yaitu Efficiency Index (EI), Relative Error (RE), run time, dan makespan rata-rata.
Hasil dari penelitian ini adalah bahwa nilai yang didapat dari metode Simulated
Annealing pada parameter yang digunakan seperti nilai Efficiency Index (EI)
didapat dengan hasil 0,90770. Pada nilai Relative Error (RE) didapat dengan hasil
10,16% dengan run time 0,0023 detik. Makespan rata-rata yang didapat pada
metode Simulated Annealing ini adalah sebesar 33,81 time unit. Hasil dari
penelitian ini adalah bahwa metode metaheuristik Simulated Annealing memiliki
performansi yang baik dalam permasalahan penjadwalan flow shop dengan run time
yang paling cepat dibandingkan dengan metode yang lainnya.
%K Penjadwalan, flow shop, Simulated Annealing, run time, efficiency
index, relative error, makespan rata-rata
%D 2017
%I UIN SUNAN KALIJAGA YOGYAKARTA
%L digilib30150