Arif Imran, S.Si., M.T., Ph.D. Dosen Pembimbing 1 ILHAM GERAUDY / 132019115 Penulis Firda Nur R., S.T., M.T., M.B.A. Dosen Pembimbing 2

Peran distribusi sangat penting bagi perusahaan yang bergerak di bidang manufaktur, karena dapat menghemat biaya akhir hingga 50%. CV. Ruldihki adalah perusahaan yang bergerak di bidang pendistribusian air minum dalam kemasan. Pengiriman dilakukan pada pukul 13.00 – 17.00. Saat ini perusahaan mengeluhkan biaya pengiriman yang terlalu tinggi dan truk terlambat kembali ke depot. Permasalahan tersebut termasuk ke dalam klasifikasi VRP (Vehicle Routing Problem) yaitu sebuah perancangan rute kendaraan dengan tujuan meminimumkan jarak, waktu, dan biaya pengiriman. Metode yang dapat digunakan adalah saving matrix, nearest neighbour, swap intra-route, dan tabu search.. Hasil yang didapat dari kombinasi keempat metode tersebut diperoleh penghematan jarak sebesar 17.24%, waktu sebesar 11.24% biaya sebesar 11.22%, dan peningkatan utilitas kendaraan sebesar 6%.