PENGOPTIMALAN RUTE DAN PENUGASAN UNTUK MEMINIMASI BIAYA DISTRIBUSI DENGAN MENGGUNAKAN METODE SAVING MATRIX DAN METODE HUNGARIAN (Studi Kasus: CV. Mandala Papua) = Optimizing routes and assignments to minimize distribution costs using the Saving Matrix method and the Hungarian method (Case Study: CV. Mandala Papua)

FATMAWATI. Pengoptimalan Rute Dan Penugasan Untuk Meminimasi Biaya Distribusi Dengan Menggunakan Metode Saving Matrix Dan Metode Hungarian (Studi Kasus: CV. Mandala Papua) (dibimbing oleh Prof. Dr. Syamsuddin Toaha, M.Sc.) Latar Belakang. Peningkatan permintaan konsumen menjadi faktor kunci yang mendorong perusahaan untuk meningkatkan efisiensi dalam pendistribusian barang. Distribusi yang efisien merupakan elemen penting dalam rantai pasokan karena berpengaruh langsung terhadap biaya dan kebutuhan konsumen. CV. Mandala Papua, perusahaan pemasok rokok Sampoerna yang beroperasi di Nabire, Papua Tengah sejak tahun 2012, menghadapi tantangan dalam meningkatkan efisiensi distribusi produknya di wilayah Papua Tengah. Tujuan. penelitian ini bertujuan untuk menganalisis dan menentukan rute distribusi yang optimal. Metode. dengan menggunakan metode saving matrix, serta mengoptimalkan alokasi penugasan karyawan untuk meminimumkan waktu distribusi dengan metode hungarian. Hasil. penelitian menunjukkan bahwa penerapan metode saving matrix mampu mengurangi total jarak tempuh distribusi dari 210,46 km menjadi 185,99 km, menghasilkan penghematan jarak sebesar 24,47 km atau 11.62%. Penerapan metode hungarian untuk pengoptimalan penugasan karyawan menghasilkan total waktu pengiriman 456 menit, dibandingkan dengan 823 menit sebelum penerapan metode, sehingga terjadi penghematan waktu sebesar 367 menit atau 44.59%. Dari segi biaya, penggunaan metode saving matrix mengurangi biaya distribusi tahunan dari Rp152.403.000,00/tahun menjadi Rp151.430.000,00/tahun menghasilkan penghematan sebesar Rp973.000,00/tahun atau 0.64%. Kesimpulan. penggunaan metode saving matrix dan metode hungarian terbukti efektif dalam meningkatkan efisiensi distribusi pada CV. Mandala Papua.

Kata Kunci : Pendistribusian, Metode Saving Matrix, Metode Hungarian