PENJADWALAN FLOW SHOP N JOBM MACHINE DENGAN METODE METAHEURISTIK SIMULATED ANNEALING

MUHAMMAD ALDIEN IMANULLAH, NIM. 12660035 (2017) PENJADWALAN FLOW SHOP N JOBM MACHINE DENGAN METODE METAHEURISTIK SIMULATED ANNEALING. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (PENJADWALAN FLOW SHOP N JOBM MACHINE DENGAN METODE METAHEURISTIK SIMULATED ANNEALING) 12660035_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (11MB) | Preview
	Text (PENJADWALAN FLOW SHOP N JOBM MACHINE DENGAN METODE METAHEURISTIK SIMULATED ANNEALING) 12660035_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (2MB)

Abstract

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.

Share this knowledge with your friends :

Actions (login required)

View Item