HYBRID ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN FIREFLY UNTUK MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP)

Permasalahan job shop scheduling adalah suatu permasalahan yang terdiri dari job dan mesin, dimana pada setiap job diproses dalam setiap mesin dengan urutan yang berbeda. Tujuan dari permasalan jobshop adalah untuk meminimalkan makespan (total waktu penyelesaian seluruh job ). Artificial Bee Colony (ABC) adalah suatu metode swarm intelligence yang diadopsi dari perilaku sekumpulan lebah ketika mencari mencari makanan. Firefly Algorithm (FA) adala h sebuah algoritma metaheuristik yang terinspirasi dari perilaku berkedip kunang - kunang. Hybrid algoritma ABC dan Firefly merupakan gabungan dari dua algoritma dengan cara memproses FA setelah ABC selesai. Proses hybrid algoritma ABC dan Firefly dimulai den gan inisialisasi parameter, membangkitkan solusi awal, menghitung nilai fungsi tujuan dari setiap solusi, dan proses berulang hingga maksimum iterasi hingga diperoleh solusi terbaik yang akan menjadi individu awal dari FA. Data yang digunakan yakni data ke cil 3 job 3 mesin, data sedang 6 job 6 mesin, dan data besar 10 job 10 mesin. Program dibuat dengan Bahasa pemrograman C++ menggunakan Borland C++ 5.0.2. Pada data 3 job 3 mesin diperoleh solusi optimal yaitu 11 satuan waktu. Pada data 6 job 6 mesin diperoleh solusi optimal yaitu 55 satuan waktu. Pada data 10 job 10 mesin diperoleh solusi yaitu 1046 satuan waktu