MINIMALISASI BIAYA TRANSPORTASI DISTRIBUSI PRODUK SUSU ULTRA MILK MENGGUNAKAN METODE SAVING MATRIX DAN METODE NEAREST INSERT DI PT. SUMATRA UTAMA INDAH

PT Sumatra Utama Indah adalah gudang distributor di kota Medan yang khusus menyimpan produk susu ultra milk. Langka-langkah pengolahan saving matrix yaitu identifikasi matrix jarak, identifikasi matrix penghemat jarak, alokasi tiap konsumen ke rute yang berbeda dapat digabungkan sampai batas kapasitas truk yang ada dan menghitung total jarak, waktu dan biaya distribusi. Sedangkan metode nearest insert hasil output dari metode saving matrix yang diolah kembali dengan ketentuan memilih toko yang kalau dimasukan ke rute yang sudah ada akan menghasilkan jarak yang lebih minimum. Hasil dari penelitian ini mendapatkan total jarak rute awal sebesar 238,6 km sedangkan untuk jarak rute baru sebesar 115,4 km. Kemudian perbandingan waktu pendistribusian rute awal dan rute baru yaitu 21,21 dan 14,71 dan yang terakhir perbandingan biaya bahan bakar rute awal dan rute baru yaitu Rp. 245.758 dan Rp. 118.862. Rute distribusi yang digunakan oleh perusahaan belum optimal dikarenakan saat pendistribusian produk yang dipilih jarak nya jauh dari gudang dan lokasi tujuan selanjutnya jauh dari lokasi sebelumnya yang akan menambah biaya pendistribusian dan waktu pendistribusian sehinggah metode yang digunakan dapat meminimalisasikan jarak dan biaya yang ditempuh oleh perusahaan.