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.
