PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK EFISIENSI RUTE PENDISTRIBUSIAN MINUMAN TEH PUCUK HARUM MENGGUNAKAN METODE SAVING MATRIKS STUDI KASUS ( PT. CIPTA NIAGA SEMESTA PALU )

ABSTRAK
Vehicle Routing Problem Merupakan Permasalahan terkait dengan rute Pendistribusian produk ke tangan konsumen dengan adanya permasalahan tersebut suatu perusahaan diharapkan mengupayakan suatu cara agar dalam proses pendistribusian dapat sampai tepat waktu kepada konsumen yang tersebar serta memperoleh rute dan biaya yang lebih efisien. Oleh karena itu digunakan suatu metode yang dapat membantu proses penentuan rute dan memperoleh biaya yang efisien. Salah satu metode yang digunakan adalah Saving Matriks yang dalam pengerjaanya dapat mengefisienkan rute pengiriman sehingga diperoleh total jarak yang minimum. Jarak tempuh aktual perusahaan lebih besar dibandingkan jarak tempuh rute sesudah menggunakan metode Saving Matriks. Selisih total jarak yang dihasilkan yaitu 106,35 km atau lebih hemat 43,21 ?ri jarak aktual perusahaan dan menghemat biaya pendistribusian sebesar Rp. 5.687.640 atau sebesar 33,8 ?ri biaya sebelum penerapan metode.
Kata kunci : Distribusi,Vehicle Routing Problem (VRP), Saving Matriks