0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1 GRACE IVANA SITEPU/132018246 Penulis

Proses distribusi dan transportasi sangat penting bagi perusahaan, terutama bagi perusahaan manufaktur. CV. Kojo Cloth Group Indonesia merupakan perusahaan yang memproduksi kaos. Proses distribusi CV. Kojo Cloth Group Indonesia dilakukan terhadap 25 toko, proses distribusi perusahaan masih berdasarkan perkiraan dari sopir dengan kerterbatasan yaitu jumlah alat angkut dan kapasitas alat angkut. Hal tersebut menyebabkan rute distribusi menjadi panjang dan waktu menjadi lama, maka diperlukannya rute distribusi terbaik agar dapat meminimalkan jarak dalam proses distribusi kaos. Permasalahan yang terjadi termasuk ke dalam Vehicle Routing Problem. Permasalahan tersebut dapat diatasi dengan menggunakan metode savings matrix, nearest neighbor, dan 1-0 insertion intra route. Metode savings matrix dapat memecahkan masalah dengan tujuan meminimumkan jarak, waktu atau biaya. Pembentukan rute akan dilakukan menggunakan metode nearest neighbor dengan menentukan toko yang dikunjungi pertama berdasarkan jarak yang paling dekat dengan lokasi dari toko yang dikunjungi paling akhir. Metode 1-0 Insertion Intra Route memberikan rute distribusi terbaik dengan jarak yang lebih minimum. Hasil yang diperoleh dari penelitian yang dilakukan dengan metode savings matrix, nearest neighbor, dan 1-0 insertion intra route diperoleh total jarak sebesar 1670,8 km dengan waktu 4.517 menit dari total jarak pada rute awal sebesar 2.484 km dengan waktu 6.080 menit. Didapatkan penghematan jarak total sebesar 33,738%