Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1 HILMAN MAULANA / 132019070 Penulis Said Muhammad Baisa, S.T., M.SCM. Dosen Pembimbing 2

CV Legit Putra Mandiri Merupakan Perusahaan yang bergerak dibidang pendistribusian bahan baku martabak. Permasalahan yang timbul pada perusahaan yaitu belum memiliki rute pengiriman dan proses pengiriman berdasarkan perkiraan supir, sehingga mobil sering kembali lagi ke gudang. Permasalahan perusahaan ini termasuk kedalam Vehicle Routing Problem (VRP) dengan jenis Multi Trips Vehicle Routing Problem (MTVRP). Tujuan penelitian ini yaitu membentuk rute baru dan memperpendek jarak pendistribusian. Metode yang digunakan dalam penelitian ini yaitu Saving Matrix, Sequential Insertion, Nearest Neighbour, dan (1-0) Insertion Intra Route. Metode Saving Matrix menghasilkan total jarak sebesar 238,6 km dengan total waktu 690,2 menit. Metode Sequential Insertion menghasilkan total jarak sebesar 257 km dengan total waktu 771 menit. Berdasarkan hasil perhitungan metode solusi awal yang terpilih yaitu Saving Matrix. Hasil nilai utilitas yang diperoleh metode Saving Matrix sebesar 94,3%. Penghematan jarak yang dihasilkan metode Saving Matrix sebesar 30,6%.