OPTIMALISASI JARINGAN DISTRIBUSI SUSU FRISIAN FLAG UNTUK PENCARIAN RUTE TERBAIK DENGAN PENDEKATAN VRP STUDI KASUS PT. KAMADJAYA LOGISTIK MEDAN

PT Kakadjaja Logistics Medan merupakan perusahaan 3PL yang menyediakan jasa trasportasi, penyimpanan barang, dan pendistribusian barang. Dalam melakukan kegiatan tersebut PT Kakadjaja Logistics Medan dihadapkan dengan berbagai tantang seperti biaya operasional tinggi, rute pengiriman yang kurang efisien, dan ketidak pastian waktu pengiriman. Tantangan ini dapat menghambat proses distribusi dan berdampak negatif pada kinerja perusahaan serta kepuasan pelanggan. Oleh karena itu, diperlukan suatu pendekatan yang dapat mengoptimalkan proses distribusi dengan meminimalkan biaya dan waktu pengiriman. Permasalahan tesebut merupakan salah satu permasalahan dalam Vehicle Routing Problem (VRP), salah satu metode dalam penyelesaian masalah VRP yang umum dipakai adalah saving matrix. Metode saving matrix bertujuan untuk membentuk rencana pengiriman yang optimal dengan pertimbangan kapasitas kendaraan angkut sejumlah besaran pelanggan agar dapat meminimasi biaya transportasi. Selanjutnya, rute distribusi ditentukan menggunakan beberapa algoritma yaitu Nearest Insert dan Nearest Neighbor. Hasil analisis menunjukkan bahwa metode saving matrix dapat meminimalkan total jarak tempuh dari 3.649,10 km per hari menjadi 3.380,70 km per hari, serta mengurangi biaya bahan bakar dari Rp 3.101.735 per hari menjadi Rp 2.873.595 per hari, menghemat sekitar Rp 228.140 per hari. Kesimpulan dari analisis ini bahwa metode saving matrix mampu mengoptimalkan proses pendistribusian barang dan dapat meminimalkan biaya operasional.