Optimasi Rute Distribusi Air Minum Dalam Kemasan Menggunakan Metode Saving Matrix dan Nearest Neighbor Berbasis Pemetaan Geografis

Penelitian ini bertujuan untuk menentukan rute distribusi yang lebih efisien guna meminimalkan jumlah rute, jarak tempuh, dan biaya operasional distribusi, serta meningkatkan utilitas kapasitas kendaraan. Penentuan rute distribusi dilakukan menggunakan metode Saving Matrix untuk mengelompokkan pelanggan berdasarkan kapasitas kendaraan, sedangkan metode Nearest Neighbor digunakan untuk menentukan urutan kunjungan pelanggan dalam setiap rute. Selain itu, pemetaan berbasis Geographic Information System (GIS) dimanfaatkan untuk memvisualisasikan dan membandingkan rute distribusi eksisting dengan rute hasil optimasi. Hasil penelitian menunjukkan bahwa penerapan metode Saving Matrix dan Nearest Neighbor berhasil mengurangi jumlah rute distribusi dari 14 rute menjadi 8 rute. Total jarak tempuh berkurang dari 173,75 km menjadi 89,43 km, sehingga terjadi penghematan jarak sebesar 84,32 km atau 48,53%. Selain itu, rata-rata utilitas kapasitas kendaraan meningkat dari 53,21% menjadi 93,13%, yang menunjukkan pemanfaatan kapasitas kendaraan menjadi lebih optimal. Penurunan jumlah rute dan jarak tempuh tersebut juga berdampak pada penurunan biaya operasional distribusi dari Rp323.687,50 menjadi Rp166.603,59, sehingga diperoleh penghematan sebesar Rp157.083,91 atau 48,53%. Hasil penelitian menunjukkan bahwa penerapan metode Saving Matrix dan Nearest Neighbor yang didukung visualisasi berbasis GIS mampu meningkatkan efisiensi sistem distribusi melalui pengurangan jarak tempuh, peningkatan utilitas kendaraan, pengurangan jumlah rute, dan penurunan biaya operasional.