ABSTRAK
Peningkatan jumlah penduduk di Kota Depok diikuti dengan peningkatan jumlah timbulan sampah. Hal ini perlu diimbangi dengan penyediaan kendaraan pengumpulan sampah yang memadai agar sampah terkumpul secara keseluruhan. Kawasan perumahan Pesona Khayangan merupakan salah satu kawasan di Kota Depok yang mendapatkan pelayanan pengumpulan sampah secara door to door. Keterbatasan jumlah kendaraan pengumpul sampah dan rute pengumpulan sampah yang kurang efisien menyebabkan adanya penumpukan sampah.
Penelitian ini bertujuan untuk menentukan rute pengumpulan sampah yang optimal dari segi biaya dan waktu. Penelitian ini menggunakan metode penyelesaian permasalahan arus jaringan, yaitu Travelling Salesman Problem yang akan menghasilkan rute pengumpulan sampah dengan cara meminimalkan waktu tempuh. Hasil analisis menunjukkan bahwa terdapat penghematan waktu dan jarak pada rute baru yang dihasilkan dari metode ini. Rute pada cluster pertama menghemat 67,4 menit dan 1,3 km; cluster kedua 50,2 menit dan 0,9 km; serta cluster ketiga 55,7 menit dan 1,9 km. Sementara itu, dalam hal penghematan biaya hasil analisis menunjukkan bahwa terdapat penghematan penggunaan bahan bakar sebesar Rp 1.192,- per hari untuk rute cluster 1; Rp 825,- per hari untuk rute cluster 2; dan Rp 1.742,- per hari untuk rute cluster 3.
Kata Kunci:Sampah, Rute Pengumpulan, Travelling Salesman Problem
