Distribusi Batik Madura Melalui Penerapan Generalized Vehicle Routing Problem (GVRP)
DOI:
https://doi.org/10.15642/mantik.2017.3.2.101-104Keywords:
GVRP; Madura Write Batik; Product DistributionAbstract
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.
Downloads
References
[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.
Downloads
Published
How to Cite
Issue
Section
License
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work