OPTIMASI RUTE TRUK SAMPAH KOTA BENGKULU MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION

Pengelolaan sampah menjadi permasalahan setiap wilayah termasuk di Kota
Bengkulu. Sampah yang tidak terkendalikan dengan baik dapat mengakibatkan
bertambahnya volume sampah yang semakin banyak sehingga dapat mengacu pada
masalah lingkungan yang sangat serius. Oleh karena itu, instansi pemerintah
berperan penting dalam mengatasi permasalahan sampah khususnya Dinas
Lingkungan Hidup (DLH) Kota Bengkulu yang memprioritaskan pengolahan
sampah demi menjaga kebersihan setempat, salah satunya yaitu dalam hal
pengangkutan sampah. DLH setempat harus melakukan pengangkutan sampah
dengan jarak yang cukup jauh dari 37 titik Tempat Pembuangan Sementara (TPS)
menuju Tempat Pembuangan Akhir (TPA) Air Sebakul. Fasilitas alat angkut yang
tersedia perlu dimanfaatkan dengan baik sehingga diperlukan strategi dalam
pemilihan rute agar sampah dapat diangkut dengan cepat tanpa ada penundaan.
Pemilihan rute pada penelitian ini menggunakan algoritma Ant Colony
Optimization (ACO) dengan tujuan menemukan rute optimal truk angkut sampah
dari tiap TPS menuju TPA. Pada penelitian ini digunakan bantuan software Python
untuk pemilihan rute. Hasil yang diperoleh bahwa algoritma ACO dapat
memberikan solusi rute terpendek kendaraan angkut sampah dengan 11 rute
optimal oleh 11 kendaraan truk angkut sampah jenis amroll di Kota Bengkulu.
Dalam satu hari kerja kendaraan truk angkut sampah menempuh total jarak 339.1
km dengan waktu tempuh 718 menit dan estimasi biaya bahan bakar sebesar
Rp461.176,00 per hari.
Kata Kunci: Sampah, Rute, Ant Colony Optimization (ACO)