Perbandingan Kinerja Algoritma Genetika dan Algoritma Simulated Annealing pada Flow Shop Scheduling untuk Perhitungan Makespan dan Total Flowtime

Penelitian difokuskan pada perbandingan algoritma genetika dan algoritma simulated annealing untuk menghitung prosentase keunggulan dan waktu proses antar algoritma tersebut. Tujuan penelitian adalah untuk mengetahui algoritma mana yang lebih baik diterapkan pada permasalahan flow shop scheduling yang disimulasikan untuk perhitungan nilai makespan dan total flowtime. Proses simulasi dari program penjadwalan flow shop tersebut dilakukan dengan bermacam-macam kombinasi jumlah job dan mesin yang berbeda-beda. Dari hasil simulasi, score algoritma genetika (GA) lebih unggul dari simulated annealing (SA). Rata-rata prosentase keunggulan SA masih kalah dibandingkan GA. Prosentase keunggulan dari SA hanya unggul sedikit dibanding GA pada kombinasi jumlah job yang tidak terlalu besar. Keunggulan SA hanya pada nilai makespan saja. Sebaliknya, rata-rata prosentase keunggulan dari GA terpaut cukup jauh dibanding SA. Keunggulan GA ini dikarenakan nilai total flowtime yang jauh lebih baik dari SA. Lain halnya dengan waktu proses yang dihasilkan, dimana waktu yang dibutuhkan algoritma SA lebih baik (lebih cepat) dari waktu yang dibutuhkan GA