Abstract :
Di era sekarang kecepatan dan ketepatan dalam pengiriman produk merupakan prioritas yang harus sejajar dengan kualitas produk yang diberikan untuk membangun kepercayaan dan kepuasan antara perusahaan dan konsumen. Untuk mewujudkan pelayanan tersebut perusahaan harus memperhatikan
pendistribusianya. Penjadwalan dan penentuan rute yang tepat merupakan dasar untuk menentukan kecepatan dan ketepatan dalam pengiriman produk, yang bisa dikategorikan manajemen distribusi barang yang memperhatikan pelayanan adalah Vehicle Routing Problem (VRP). VRP dapat diselesaikan dengan
menggunakan Clark And Wright Saving Heuristic. Clark And Wright Saving Heuristic dilakukan dengan membuat suatu Matriks yang disebut Matriks penghematan ( Saving Matriks), matriks ini berisi daftar penghematan yang diperoleh apabila menggabungkan dua atau lebih agen dalam satu kendaraan
sesuai kapasitas maksimum angkut kendaraan. Selanjutnya menentukan urutan agen menggunakan metode Nearest Neighbour untuk menentukan urutan jarak terpendek. Berdasarkan hasil penelitian yang diperoleh terdapat perbandingan jarak antara sebelum menggunakan metode Clark And Wright Saving Heuristic
dan setelahnya menghasilkan selisih jarak sebesar 363,5 Km.