Usulan Penentuan Rute Distribusi Kaos Menggunakan Metode Savings Matrix, Nearest Neighbor, dan 1-0 Insertion Intra Route pada CV. Kojo Cloth Group Indonesia

Abstrak

Proses distribusi sangat penting bagi perusahaan. Proses distribusi CV. Kojo Cloth Group Indonesia dilakukan terhadap 25 toko, distribusi perusahaan masih berdasarkan perkiraan sopir dengan keterbatasan kapasitas alat angkut. Hal tersebut menyebabkan jarak dan waktu menjadi lebih panjang, maka diperlukannya rute distribusi terbaik agar meminimumkan jarak pendistribusian kaos. Permasalahan tersebut termasuk Vehicle Routing Problem. Permasalahan dapat diatasi menggunakan metode savings matrix, nearest neighbor, dan 1-0 insertion intra route. Metode savings matrix dapat memecahkan masalah dengan meminimumkan jarak, waktu atau biaya. Pembentukan rute menggunakan metode nearest neighbor dengan menentukan toko yang dikunjungi pertama berdasarkan jarak terdekat dengan lokasi yang dikunjungi terakhir. Metode 1-0 Insertion intra route memberikan rute distribusi terbaik dengan jarak yang lebih minimum. Diperoleh hasil penelitian dengan
metode savings matrix, nearest neighbor yaitu jarak total 315,2 km dengan waktu 852 menit dan 1-0 Insertion intra route total jarak 308,3 km dengan waktu 840 menit. Didapatkan penghematan jarak total sebesar 61,142%.