Analisis Jalur Distribusi Dengan Metode Saving Matrixs, Algoritma Nearest Neighbor, dan Software VRP Solver

Abstract

Abstrak (CV. Cahaya Multi Mandiri merupakan perusahaan dengan kegiatan usaha yang meliputi produksi Kosmetik. Masalah yang dihadapi CV. Cahaya Multi Mandiri adalah tidak terkontrolnya Manajemen Distribusi yang disebabkan oleh permintaan konsumen yang tidak menentu (dinamis) dan fluktuatif. Jika permintaan melonjak tinggi maka terjadi  kurang optimalnya distribusi produk kepada konsumen sehingga menyebabkan melonjaknya tingginya biaya distribusi sehingga perusahaan mengalami kerugian yang cukup besar. Manajemen Distribusi bertujuan untuk menentukan jalur terpendek dan biaya paling minimum pada pendistribusian produk yang ada di CV Cahaya Multi Mandiri. Metode  Algoritma Nearst Neighbour dan software VRP Solver memiliki tujuan yang sama yaitu menentukan jalur terpendek serta biaya paling minimum.Dari hasil pengolahan data didapatkan metode usulan yang terbaik adalah rute terpendek dan biaya pendistribusian yaitu menggunakan metode Algoritma Nearst Neighbour karena dapat menghasilkan rute tercepat dibandingkan dengan Software VRP Solver dengan selisih yaitu 74 Km dan metode Algoritma Nearst Neighbour menghasilkan biaya yang paling minimal dibandingkan dengan Software VRP Solver yaitu dengan penghematan sebesar Rp. 70.666,- dan metode yang diterapkan oleh perusahaan dengan total selisish jarak yang di tempuh yaitu 416.7 Km dan penghematan total biaya Pendistribusian produk yaitu Rp. 197.076,.)

Kata Kunci— Pendistribusia, Algoritma Nearest Neighbor, Saving Matrixs, Software VRP Solver.