Distribusi Batik Madura Melalui Penerapan Generalized Vehicle Routing Problem (GVRP)

  • Faisol Faisol Universitas Islam Madura
  • Masdukil Makruf Universitas Islam Madura
Keywords: GVRP; Madura Write Batik; Product Distribution


Product distribution process is an effort to convey a product of consumer handlebar with a planned and programmed system. Cluster method is a grouping of the nearest market location, then analyzed the location of potential facilities through center 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 writes 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.


Download data is not yet available.


[1] R. Baldacci, E. Bartolini, G. Laporte. (2008), “Some applications of the Generalized Vehicle Routing Problem”, Le Cahiers du GERAD, G-2008-82.
[2] G.Ghiani, G.Improta. (2000), “An efficient transformation of the generalized vehicle routing Problem “European Journal of Operational Research, 122 (2000) 11-17
[3] Petrica C. Pop, I. Kara, A. H. Marc. (2012), “New mathematical models of the generalized vehicle routing problem and extensions”, Applied Mathematical Modelling, 36 (2012) 97–107
[4] P.C. Pop, O. Matei and H. Valean. (2011),” An E_cient Soft Computing Approach to the Generalized Vehicle Routing Problem”, Advances in Intelligent and Soft Computing, 87 (2011), pp. 281-289.
[5] I. Kara, T. Bektas. (2003), “ Integer linear programming formulation of the generalized vehicle routing problem”, in: Proc. of the 5th EURO/INFORMS Joint International Meeting.
[6] A Lubab, AH Asyhar, M Hafiyusholeh, DC Rini, Y Farida. Volcanic Ash Flow Modelling As An Early Warning System To National Disaster (Kelud Eruption 2014). Journal of Theoretical and Applied Information Technology (2016) 86 (3), 472
[7] M Hafiyusholeh, AH Asyhar, R Komaria, “Aplikasi Metode Nilai Eigen Dalam Analytical Hierarchy Process Untuk Memilih Tempat Kerja”. Jurnal Matematika "MANTIK", 2015
[8] Adyanti, D.A., Asyhar, A.H., Novitasari, D.C., Lubab, A., and Hafiyusholeh, M. “Forecasts Marine Weather On Java Sea Using Hybrid Methods: TS-ANFIS. Proceeding 2017 4th International Conference on Electrical, Computer Science, and Informatics. 19-21 September 2017, Yogyakarta, Indonesia.
How to Cite
Faisol, F., & Makruf, M. (2017). Distribusi Batik Madura Melalui Penerapan Generalized Vehicle Routing Problem (GVRP). Jurnal Matematika "MANTIK", 3(2), 101-104. https://doi.org/10.15642/mantik.2017.3.2.101-104