Usulan Perbaikan Rute Pengangkutan Sampah Menggunakan Metode Branch And Bound Dan Nearest Neighbour Untuk Meminimalkan Biaya Transportasi

Abstract

             Penelitian ini bertujuan untuk memilih rute optimal pengangkutan sampah pada UKM Kelompok Usaha Bersama Peduli Sampah Kecamatan Tanah Abang sehingga dapat meminimalkan biaya transportasi. Metode Branch and Bound dan Nearest Neighbour dipilih dalam menyelesaikan masalah pada penelitian ini. Metode Branch and Bound adalah metode pencarian di dalam ruang solusi secara sistematis. Sedangkan metode Nearest Neighbour adalah sebuah teknik menyelesaikan permasalahan rute dengan menentukan titik terdekat dengan jarak terpendek. Hasil perhitungan untuk rute awal pengangkutan sampah didapatkan jarak tempuh per tahun sebesar 5.356,8Km, waktu tempuh per tahun sebesar 12.480 Menit dan biaya transportasi per tahun sebesar Rp.11.584.793,6. Dari hasil penelitian menggunakan metode Branch and Bound didapat jarak tempuh per tahun sebesar 4.454,4 Km, waktu tempuh per tahun sebesar 10.560 Menit dan biaya transportasi per tahun sebesar Rp.9.641.548,8. Dengan metode Nearest Neighbor didapat jarak tempuh per tahun sebesar 4.454,4  Km, waktu tempuh per tahun sebesar 10.368 Menit dan biaya transportasi per tahun sebesar Rp.9.641.548,8. Perbandiangan antara kedua metode tersebut menghasilkan jarak tempuh dan biaya transportasi yang sama, tetapi terdapat perbedaan pada waktu tempuh. Metode Nearest Neighbour memiliki waktu tempuh yang lebih cepat sehingga metode ini terpilih untuk mencapai tujuan penelitian.