Penentuan Rute Transportasi untuk Meminimalkan Biaya Menggunakan Metode Nearest Neighbor dan Nearest Insert (Studi Kasus dalam Pendistribusian Sandal di Tasikmalaya)

Abstract

Abstrak Vehicle Routing Problem (VRP) merupakan penentuan sebuah set rute yang dilakukan oleh sebuah kendaraan dimulai perjalanan dari depot untuk memenuhi permintaan konsumen. Salah satu jenis dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu VRP yang memiliki batasan kapasitas kendaraan. Tujuan penulisan artikel ini untuk menentukan rute distribusi sandal di Tasikmalaya dengan menyelesaikannya menggunakan metode Saving Matrix untuk menentukan penjadwalan rute kendaraan sesuai dengan kapasitas kendaraan berdasarkan penghematan terbesar dan menggunakan metode Nearest Neighbour dan metode Nearest Insert dalam menentukan urutan lokasi. Serta mengetahui penyelesaian CVRP yang paling efektif dari metode tersebut.Metode Nearest Neighbour mempertimbangkan jarak yang terdekat sedangkan metode Nearest Insert penentuan lokasi penyisipan. Berdasarkan perhitungan yang dilakukan dalam menyelesaikan CVRP menggunakan metode Nearest Neighbour diperoleh total jarak tempuh yaitu 1.379,9 km dan dengan metode Nearest Insert diperoleh total jarak tempuh 1.376,3 km. Sedangkan total jarak tempuh perusahaan saat ini yaitu 2.639,1 km. hal ini menunjukkan bahwa metode Nearest Insertlebih efektif dalam menentukan rute distribusi sandal di Tasikmalaya. Abstract Vehicle Routing Problem (VRP) is the determination of a set of routes carried out by a vehicle starting from a trip from a depot to meet consumer demand. One type of VRP is Capacitated Vehicle Routing Problem (CVRP), which is VRP which has limits on vehicle capacity. The purpose of this thesis is to determine the slippers distribution route in Tasikmalaya by completing it using the Saving Matrix method to determine the scheduling of vehicle routes according to vehicle capacity based on the largest savings and using the Nearest Neighbor method and the Nearest Insert method in determining the sequence of locations. And find out the most effective CVRP implementation of the method. The Nearest Neighbor method considers the closest distance while the Nearest Insert method has advantages in determining the insertion location. Based on the calculations made in completing VRP using the Nearest Neighbor method, the total distance traveled is obtained1,379.9 km, and with the nearest insert method the total distance traveled is obtained1,376.3 km. Whereas the total distance traveled by the company is now2,639.1 km. this shows that the nears insert method is more effective in determining the flip distribution route in Tasikmalaya.