PERBANDINGAN ALGORITMA HARMONY SEARCH DAN GENETIKA PADA PENJADWALAN JOBSHOP

Abstract

Tujuan yang ingin dicapai dalam penulisan skripsi ini adalah mendapatkan penjadwalan produksi dandang menggunakan algoritma Harmony Search dan Genetika yang meminimumkan makespan dan mengetahui perbandingan algoritma Harmony Search dan Genetika yang diterapkan pada penjadwalan produksi dandang berdasarkan tingkat efisiensi dilihat dari nilai makespan dan kompleksitas waktu dari tiap algoritma. Penelitian dilakukan melalui beberapa langkah, yaitu mengolah data yang diperoleh menjadi data waktu proses job pada mesin, kemudian menjadwalkan dengan kedua algoritma. Selanjutnya membuat flowchart beserta program sesuai algoritma yang digunakan. Kemudian menghitung kompleksitas waktu dari tiap algoritma. Langkah selanjutnya membandingkan tingkat efisiensi kedua algoritma berdasarkan nilai makespan dan kompleksitas waktu. Yang terakhir adalah menentukan kesimpulan berdasarkan perbandingan sebelumnya. Hasil penelitian yang dilakukan dengan sepuluh kali percobaan dan seratus iterasi, menggunakan algoritma Harmony Search dan Genetika menghasilkan nilai makespan minimal yang sama yaitu 215 menit. Sedangkan berdasarkan kompleksitas waktu, algoritma Harmony Search dan Genetika memiliki kompleksitas waktu yang sama yaitu O((mn)2). Oleh karena itu, dapat dikatakan bahwa algoritma Harmony Search dan Genetika apabila dilihat dari nilai makespan dan kompleksitas waktu mempunyai tingkat efisiensi yang setara.