OPTIMALISASI RUTE TRANSPORTASI PENGANGKUT SAMPAH MENGGUNAKAN ALGORITMA SIMULATED ANNEALING (Studi Kasus: Pengangkutan Sampah Kecamatan Mamajang) = OPTIMIZATION OF WASTE TRANSPORTATION ROUTES USING SIMULATED ANNEALING ALGORITHM (Case Study: Waste Transportation in Mamajang District)

Penelitian ini bertujuan untuk mengoptimalkan rute pengangkutan sampah menggunakan algoritma simulated annealing. Optimasi dilakukan dengan membandingkan solusi awal dengan solusi baru pada dua truk pengangkut sampah. Hasil penelitian menunjukkan bahwa algoritma simulated annealing berhasil menghasilkan rute yang lebih efisien. Pada truk 1, solusi baru mengurangi total jarak perjalanan sebesar 1,72 km tanpa mengubah jumlah hari operasional, dari 55,65 km dalam 2 hari menjadi 53,93 km dalam 2 hari. Pada truk 2, solusi baru mengurangi total jarak perjalanan sebesar 33,34 km dan mengurangi jumlah hari operasional dari 3 hari menjadi 2 hari, dari 89,65 km dalam 3 hari menjadi 56,31 km dalam 2 hari. Kesimpulan dari penelitian ini adalah algoritma simulated annealing terbukti efektif dalam mengoptimalkan rute pengangkutan sampah dengan mengurangi total jarak perjalanan dan meningkatkan efisiensi penggunaan kapasitas kendaraan.

Keywords : Simulated annealing, optimasi rute, efisiensi.