OPTIMASI RUTE DISTRIBUSI PRODUK ES BALOK DENGAN METODE SAVING MATRIX DAN NEAREST NEIGHBOR

Dalam melakukan proses distribusi, perusahaan harus memiliki strategi guna mendapatkan keuntungan yang optimal tanpa mengabaikan kepuasaan dari konsumen. CR Sejahtera merupakan perusahaan yang memproduksi es balok sekaligus melakukan proses distribusi. Perusahaan ini belum memiliki rute tetap dimana proses pengiriman produk masih berdasarkan instuisi sopir sehingga berpengaruh pada jarak tempuh dan waktu pengiriman produk. Untuk membantu menyelesaikan permasalahan ini dilakukan penelitian dengan pendekatan Vehichle Routing Problem (VRP). Metode yang digunakan yaitu metode saving matrix dan nearest neighbor. Tujuan penelitian ini yaitu untuk menentukan rute distribusi dengan jarak terpendek dan meminimalkan waktu pengiriman produk. Berdasarkan hasil analisis dan pengolahan data diperoleh jarak awal sebesar 295.7 km, perhitungan dengan saving matrix sebesar 275.1 km, dan nearest neighbor sebesar 249.1 km. Penghematan jarak yang dihasilkan dengan metode saving matrix sebesar 6,96% dari rute awal dan nearest neigbhor sebesar 15,75 % dari rute awal. Sedangkan penghematan waktu yang diperoleh dengan metode saving matrix sebesar 2,70% dan nearest neighbor sebesar 6,04% dari total waktu awal distribusi. Dari hasil penelitian ini juga mampu meminimasi jumlah kendaraan yang digunakan menjadi 3 truk dari total kendaraan awal 4 truk. Metode yang diusulkan yaitu metode neirest neighbor