OPTIMALISASI RUTE DISTRIBUSI PRODUK KE INDUSTRI DAN RETAIL MENGGUNAKAN METODE SAVING MATRIX PADA PT GANESHA ABADITAMA

PT Ganesha Abaditama merupakan perusahaan pengolahan rempah-
rempah yang memasok produk ke berbagai industri dan retail nasional. Proses distribusi memiliki peran penting dalam menjaga ketersediaan produk, namun perusahaan masih menghadapi permasalahan keterlambatan delivery akibat penentuan rute yang belum optimal. Hal ini berdampak pada meningkatnya biaya distribusi, inefisiensi penggunaan armada, serta potensi penurunan kepuasan pelanggan. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi produk PT Ganesha Abaditama menggunakan metode Saving Matrix. Metode ini dipilih karenamampu mengidentifikasi penghematan jarak dengan menyusun matriks jarak, menghitung matriks penghematan, mengalokasikan toko ke kendaraan, serta menentukan urutan kunjungan menggunakan pendekatan nearest insert dan nearest neighbour. Data yang digunakan meliputi 66 store tujuan pengiriman yang dikelompokkan menjadi empat cluster wilayah: Bekasi, Jakarta, Tangerang, dan Bogor. Hasil penelitian menunjukkan bahwa penerapan metode Saving Matrix berhasil menghasilkan 9 rute optimal dengan jarak tempuh masing-masing 165,5 km, 113,4 km, 97,9 km, 118,5 km, 95,6 km, 219,8 km, 119,9 km, 118,4 km, dan 151,8 km. Dibandingkan dengan kondisi awal, metode ini memberikan penghematan jarak dan efisiensi penggunaan armada secara signifikan. Dengan demikian, penerapan Saving Matrix terbukti mampumengurangi keterlambatan, menekan biaya operasional distribusi, sertameningkatkan kepuasan pelanggan.