@thesis{thesis, author={Janani Ahmad}, title ={“PENENTUAN RUTE PENDISTRIBUSIAN LPG 3 KG DENGAN METODE CLARK AND WRIGHT SAVING HEURISTIC”}, year={2019}, url={http://eprints.umg.ac.id/6813/}, 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.} }