AbstrakProses distribusi produk merupakan suatu upaya untuk menyampaikan suatu produk ketangan konsumen dengan sistem yang terencana dan terprogram. Metode Cluster merupakan pengelompokan lokasi pasar yang terdekat, selanjutnya dilakukan analisa stentang lokasi fasilitas potensial melalui central of gravity. GVRP (Generalized Vehicle Routing Problem) salah satu algoritma dalam metode cluster. Dalam GVRP ini dideskripsikan penentuan rute untuk meminimalkan biaya distribusi yang diperlukan. GVRP adalah generalisasi dari VRP, sehingga titik dari graf dipartisi menjadi beberapa set titik tertentu, yang disebut cluster [2]. Pada penelitian ini dilakukan modifikasi model GVRP untuk kasus kendaraan multi kapasitas yang dapat menentukan rute dan meminimalkan biaya distribusi. Diambil kasus pada UD. Damai Asih untuk penyebaran batik tulis Madura ke 25 kabupaten di Jawa Timur. Dari hasil running menggunakan MATLAB 7.8.0 didapatkan efesiensi biaya distribusi sebesar 8.71% dari biaya awal sebelum dilakukan pengclusteran berdasarkan jarak dan kapasitas maksimal mobil sebesar Rp. 6,969,480.00. Setelah dilakukan pengclusteran berdasarkan jarak dan kapasitas maksimal mobil diperoleh biaya sebesar Rp. 6.365.500.00. Nilai efesiensi paling tinggi diperoleh pada cluster empat, sedangkan nilai efesiensi terendah diperoleh pada cluster delapan. Adanya efesieinsi biaya dikarenakan jarak tempuh yang berbeda pada proses pengclusteran.
Kata Kunci : GVRP, Batik Tulis Madura, Distribusi Produk
AbstractProduct distribution process is an effort to convey a product of consumer handlebar with planned and programmed system. Cluster method is a grouping of the nearest market location, then analyzed the location of potential facilities through central of gravity. GVRP (Generalized Vehicle Routing Problem) is one of the algorithms in the cluster method [1]. In the GVRP describes the route determination to minimize the required distribution costs. GVRP is a generalization of VRP, so the point of the graph is partitioned into several sets of specific points, called clusters [2]. In this research, modification of GVRP model for multi-capacity vehicle case can determine the route and minimize the cost of distribution. Taken case on UD. Damai Asih for the distribution of Madura write batik to 25 districts in East Java. From the results of running using MATLAB 7.8.0 obtained the efficiency of the distribution cost of 8.71% of the initial cost before doing the clustering based on distance and maximum capacity of the car of Rp. 6,969,480.00. After the filtering based on the distance and maximum capacity of the car obtained a cost of Rp. 6.365.500.00. The highest value of efficiency is obtained in cluster four, while the lowest efficiency value is obtained in cluster eight. The existence of cost efficiency is due to the different mileage in the clustering process.