PENERAPAN CELULAR AUTOMATA PADA ALGORITMA HARMONY SEARCH UNTUK PERMASALAHAN PENJADWALAN JOBSHOP

Abstract

Tujuan yang ingin dicapai dalam penulisan skripsi ini adalah menerapkan konsep Cellular Automata pada algoritma Harmony Search untuk meningkatkan performa algoritma tersebut dalam menyelesaikan permasalahan penjadwalan jobshop. Tujuan berikutnya yaitu mengetahui hasil perbandingan performa algoritma Harmony Search sebelum dan sesudah diterapkan Celluar automata, berdasarkan tingkat efisiensi algoritma. Penelitian dilakukan melalui beberapa langkah, yaitu menerapkan Cellular automata pada algoritma Harmony Search secara teoritis, dan membuat flowchart beserta program dari algoritma Harmony Search dan hasil penerapan Cellular Automata (yang selanjutnya disebut algoritma HS-CA). Kemudian menyelesaikan beberapa data penjadwalan jobshop melalui program yang telah dibuat dengan kedua algoritma. Langkah selanjutnya membandingkan performa kedua algoritma berdasarkan nilai makespan, tingkat konvergensi solusi, dan efisiensi algoritma melalui kompleksitas waktu yang dihitung dari flowchart yang telah dibuat Langkah terakhir adalah menentukan kesimpulan berdasarkan perbandingan sebelumnya. Dari hasil penelitian yang dilakukan dapat diketahui bahwa, dengan penerapan Cellular Automata, performa algoritma Harmony Search meningkat signifikan. Hal ini dapat dilihat nilai makespan yang didapat dari beberapa data penjadwalan yang diselesaikan dengan algoritma HS-CA beserta tingkat konvergensi yang lebih baik dari pada dengan menggunakan algoritma Harmony Search. Sedangkan ditinjau dari perhitungan kompleksitas waktu yang dihasilkan, kedua algoritma memiliki kompleksitas waktu yang sama yakni kompleksitas kuadratik O((mn)2). Dengan kata lain menurut kompleksitas waktu yang diperoleh dapat dikatakan algoritma Harmony Search dan HS-CA mempunyai tingkat efisiensi tahapan komputasi yang sama.