IMPLEMENTASI ALGORITMA MODIFIKASI ARTIFICIAL BEE COLONY UNTUK PENJADWALAN PERBAIKAN JALAN

Abstract

Penelitian ini dilakukan dengan beberapa langkah. Langkah pertama, menentukan solusi awal secara acak, solusi awal adalah data berupa rute jalan yang akan dilalui proyek beserta jadwal waktu pengerjaan. Langkah kedua, dilakukan perluasan data terhadap solusi awal untuk mencari kemungkinan jalur alternatif untuk rute pengerjaan beserta waktunya. Langkah ketiga, semua jalur alternatif yang terbentuk dibandingkan dengan solusi awal beserta perluasannya. Langkah terakhir selanjutnya data hasil perluasan dilakukan perbandingan dengan metode Tabu list agar tidak terjebak di optimum lokal. Kemudian diperoleh hasil optimal rute berupa urutan pengerjaan dan waktunya. Waktu pengerjaan kemudian dibandingkan dengan batas waktu pengerjaan proyek (527,5 jam atau 52,75 hari). Data hasil penelitian didapat dari pengerjaan 28 titik jalan dengan dua jenis jalan yang berbeda yaitu jalan negara dan provinsi. Dalam pengerjaan jalan tersebut UPT Binamarga Dinas Pekerjaan Umum Banyuwangi menggunakan tiga mesin. Hasil dari pengerjaan dengan algoritma adalah waktu pengerjaan selama 509,75 jam atau 50,975 hari, dengan kata lain proyek tidak melebihi batas waktu pengerjaan dan memiliki sisa waktu pengerjaan sebesar 17,75 jam atau 1,775 hari.