PERBANDINGAN METODE CHEAPEST INSERTION HEURISTICS DAN NEAREST NEIGHBOR DALAM MENENTUKAN RUTE DISTRIBUSI PADA TOTELES BAKE HOUSE

Abstract

Usaha penyedia makanan merupakan usaha yang berkembang pesat di Indonesia, khususnya di Kota Batam. Laju pertumbuhan pada lapangan usaha penyedia makanan dan minuman serta akomodasi di Kota Batam mencapai 30,95% di tahun 2023 karena munculnya usaha penyedia makanan baru dan bertambahnya cabang dari usaha penyedia makanan yang sudah ada. Toteles Bake House merupakan salah satu usaha penyedia makanan yang menawarkan berbagai produk makanan ringan dan memiliki beberapa cabang di Kota Batam. Untuk memenuhi kebutuhan setiap outlet, diperlukan rute distribusi yang efisien dengan jarak terpendek. Penelitian ini bertujuan untuk membandingkan dua metode dalam menentukan rute distribusi yang efisien yaitu Cheapest Insertion Heuristics dan Nearest Neighbor untuk Toteles Bake House. Hasil penelitian menunjukkan bahwa metode Cheapest Insertion Heuristics memberikan hasil yang lebih efisien dibandingkan Nearest Neighbor dalam menentukan rute distribusi untuk Toteles Bake House. Metode Cheapest Insertion Heuristics memberikan rute dengan total jarak tempuh 44,80 km. Sementara itu, metode Nearest Neighbor memberikan rute dengan total jarak tempuh 48,90 km.