Optimalisasi Pengangkutan Sampah di Kota Jember dengan Menerapkan Algoritma Floyd-Warshall

Tingkat pertumbuhan penduduk kota yang semakin meningkat dan tingginya laju pembangunan di berbagai sektor yang menimbulkan permasalahan di berbagai wilayah khususnya Perkotaan. Permasalahan yang sering terjadi yaitu masalah penanganan sampah. jumlah sampah yang dapat terangkut ke Tempat Pembuangan Akhir hanya sekitar 85% dari total sampah 1500 ton perhari. Penelitian ini bertujuan untuk melakukan optomalisasi pengangkutan sampah dengan cara mencari lintasan terpendek pengangkutan sampah dari TPA Pakusari menuju ke TPS, Kota Jember. Salah satu metode yang digunakan untuk melakukan penelitian ini adalah dengan menggunakan Algoritma Floyd-Warshall, dengan mengambil wilayah Jember Kota sebagai sebagai sampel penelitian. Untuk melakukan perhitungan dimulai dengan membuat suatu graf jaringan pengangkutan sampah terlebih dahulu. TPS,TPA dan persimpangan jalan sebagai node dan jalan yang menghubungkan antar node sebagai sisinya.Selanjutnya dibuat suatu matrik yang didapat dari hasil graf jaringan yang telah terbentuk dan melakukan proses perhitungan dengan menggunakan algoritma Floyd-Warshall. Pengujian dilakukan dengan membandingkan hasil lintasan terpendek yang dihasilkan dari sistem dengan lintasan yang selama ini diterapkan oleh Dinas Lingkungan Hidup Kota Jember Berdasarkan Standart Oprasional Prosedur.Perhitungan Sistem menunjukan hasil bahwa ada perbedaan lintasan perjalanan pengangkutan sampah yaitu antara 500 sampai dengan 1400 meter dengan rata-rata selisih 660m dibandingkan dengan yang selama ini di terapkan oleh Dinas Lingkungan Hidup Kota Jember. Oleh karena itu algoritma Floyd-Warshall Perhitungan sistem memberikan lintasan yang lebih pendek Perhitungan sistem dapat menjadi solusi untuk memecahkan masalah pencarian lintasan terpendek.