Optimasi Rute Pengangkutan Sampah di Buay Madang Timur Menggunakan Graf Siklus dan Metode Sektoral

Abstract

Penentuan rute distribusi di wilayah Buay Madang Timur saat ini masih mengandalkan intuisi pengemudi, sehingga sering memicu pemborosan jarak, waktu, dan konsumsi bahan bakar. Penelitian ini bertujuan mengoptimalkan rute distribusi tersebut guna meminimalkan total jarak tempuh menggunakan pendekatan Teori Graf (Graph Theory). Dalam pemodelan ini, lokasi tujuan direpresentasikan sebagai simpul (vertex) dan jaringan jalan sebagai sisi (edge) dengan bobot berupa jarak. Melalui metode ini, dilakukan pencarian rute terpendek (shortest route) dari depot menuju seluruh titik lokasi. Hasil penelitian ini memberikan usulan rute baru yang lebih efisien, serta menampilkan persentase penurunan total jarak dan waktu tempuh dibandingkan dengan rute aktual di lapangan. Hasil penelitian menunjukkan bahwa penerapan pemodelan graf siklus searah jarum jam (clockwise circuit) berbasis metode sektoral ini mampu mengoptimalkan rute secara signifikan, dengan tingkat efisiensi jarak tempuh mencapai 48,89% jika dibandingkan dengan rute konvensional existing