Optimasi Rute Pendistribusian Susu Foyu Menggunakan Metode Nearest Neighbor Dan Tabu Search Algorithm Di Kota Palu (Studi Kasus: PT. Sumber Kawan Hidup)

Pendistribusian produk merupakan aktivitas penting dalam rantai pasok karena memengaruhi efisiensi waktu, biaya operasional, dan kualitas pelayanan. PT. Sumber Kawan Hidup Kota Palu sebagai distributor susu Foyu melayani pelanggan di berbagai wilayah sehingga memerlukan perencanaan rute yang efisien. Penelitian ini bertujuan mengoptimalkan rute distribusi dengan meminimalkan total jarak tempuh kendaraan. Permasalahan dimodelkan sebagai Vehicle Routing Problem dengan asumsi biaya distribusi hanya dipengaruhi jarak tempuh, sedangkan komponen biaya lain dianggap konstan. Metode Nearest Neighbor digunakan untuk menghasilkan solusi awal berdasarkan jarak terdekat, kemudian dioptimalkan menggunakan Tabu Search Algorithm agar diperoleh rute lebih optimal. Data penelitian berupa matriks jarak antar lokasi distribusi yang dikelompokkan berdasarkan wilayah pengantaran. Hasil penelitian menunjukkan Tabu Search mampu memperbaiki solusi awal sehingga total jarak tempuh menurun dari 90,91 km menjadi 87,71 km atau berkurang 3,20 km (3,52%). Pengurangan jarak tersebut menurunkan biaya operasional distribusi dengan selisih Rp 3.089.083 dalam sekali pengantaran. Kombinasi kedua metode ini efektif sebagai alternatif perencanaan rute distribusi
Kata Kunci : Optimasi rute, Vehicle Routing Problem, Nearest Neighbor, Tabu Search, Distribusi.