PENERAPAN ALGORITMA HARMONY SEARCH DAN ALGORITMA TABU SEARCH PADA PENJADWALAN FLOWSHOP

Abstract

Tujuan yang ingin dicapai dalam penulisan skripsi ini adalah mencari solusi terbaik berdasarkan makespan optimal dengan algoritma Harmony Search dan Tabu Search. Tujuan berikutnya yaitu mengetahui hasil perbandingan kedua algoritma berdasarkan efektifitas dan kompleksitas waktu algoritma. Penelitian dilakukan melalui beberapa langkah, yaitu mengolah data yang diperoleh menjadi data urutan mesin dan waktu proses kemudian menjadwalkan dengan kedua algoritma. Selanjutnya membuat flowchart beserta program sesuai algoritma yang digunakan. Kemudian menghitung kompleksitas waktu dari tiap algoritma. Langkah selanjutnya membandingkan performa kedua algoritma berdasarkan efektifitas algoritma melalui nilai makespan, efisiensi algoritma melalui kompleksitas waktu, dan kecepatan kekonvergenan yang diperoleh. Yang terakhir adalah menentukan kesimpulan berdasarkan perbandingan sebelumnya. Hasil penelitian yang dilakukan dapat dilihat bahwa makespan terbaik dari 10 kali pengujian dengan menggunakan algoritma Harmony Search dan Tabu Search menghasilkan nilai makespan yang sama, yakni 1070 menit. Artinya penggunaan kedua algoritma memiliki tingkat efektifitas yang sama jika diterapkan pada penjadwalan produksi bumbu masak instan. Apabila ditinjau dari perhitungan kompleksitas waktu yang dihasilkan, algoritma Harmony Search dan Tabu Search memiliki kompleksitas waktu yang sama yakni 𝑂(𝑛𝑚), yaitu n menyatakan jumlah job dan m menyatakan jumlah mesin.