Lisye Fitria, S.T., M.T. Penulis RENO ADITYA CAHYA / 132017256 Penulis

Agen Gas Andri memerlukan rute distribusi untuk melakukan proses yang meminimalkan ongkos. Dalam kegiatan distribusinya biasanya hanya memperkirakan rute yang dilaluinya secara intuitif. Permasalahan mengenai VRP (Vehicle Routing Problem) ini dapat diselesaikan dengan metode saving matrix, algoritma nearest neighbour dan algoritma local search. Metode saving matrix, algoritma nearest neighbour dan algoritma local search perlu digabungkan agar dapat mencari solusi menentukan rute terpendek sehingga jarak tempuh dapat diminimalkan dan dapat meminimalkan ongkos. Metode yang digunakan menghasilkan rute distribusi terpendek sebesar 25,593 km, dari yang sebelumnya sebesar 32,91 km. Perbandingan antara jarak tempuh rute distribusi perusahaan dan jarak tempuh rute distribusi perencanaan sebesar 7,317 km. Metode ini juga meminimalkan biaya distribusi sebesar Rp.90.059 dari total biaya distribusi perusahaan sebesar Rp. 347.910 / minggu menjadi Rp. 257.851 / minggu.