Design of Feed Product Distribution System using Vehicle Routing Problem (VRP) and Simulated Annealing (SA) Methods at XYZ, L.P
Keywords:Vehicle Routing Problem, Nearest Neighbor, Simulated Annealing
A good distribution system can give an impact on cost efficiency and delivery time. XYZ , L.P is an animal feed firm who faces problems of high cost and long time to carry out distribution activities. This happens after an increase in demand for animal feed which was not followed by significance of increase in cost and distribution time. The research aimed to design a distribution system and determine an optimum distribution route using efficient resources, in order to obtain a minimum vehicle mileage. The research consists of 8 stages. Vehicle Routing Problem (VRP) with Nearest Neighbor method was carried out, followed by optimizing the route solution obtained from the VRP calculation using the Simulated Annealing (SA) Algorithm. According to the route optimization using SA, the mileage, travel time, and distribution costs can be reduced by 40.04%, 75%, and 49.85%, respectively. It is, therefore, assumed that the firm can gain benefits, in terms of cost and time, by implementing the proposed distribution method.
Badan Pusat Statistik, “Peternakan dalam angka,” 2020.
W. Kosasih, I. K. Sriwana, and Y. Salim, “Evaluasi sistem distribusi industri kecil menengah menggunakan metode,” Jurnal Ilmiah Teknik Industri, vol. 5, no. 3, pp. 139–147, 2017.
A. S. Slamet, H. H. Siregar, and A. Kustiyo, “Vehicle Routing Problem (Vrp) Dengan Algoritma Genetika Pada Pendistribusian Sayuran Dataran Tinggi,” Journal of Agroindustrial Technology, vol. 24, no. 1, 2014.
B. Ju, M. Kim, and Ii. Moon, “Vehicle Routing Problem Considering Reconnaissance and Transportation,” Sustainability, vol. 13, no. 3188, pp. 1–19, 2021.
F. Cahyadi, J. O. Ong, and J. S. Kosasih, “Perancangan Algoritma Simulated Annealing Untuk Rute Kendaraan Yang Mempertimbangkan Backhaul Rute Majemuk dan Time Window,” Telematika, vol. 7, no. 1–5, 2011.
A. A. N. P. Redi and A. A. N. A. Redioka, “Algoritma Simulated Annealing untuk Optimasi Rute Kendaraan dan Pemindahan Lokasi Sepeda pada Sistem Public Bike Sharing,” Jurnal Sistem dan Manajemen Industri, vol. 3, no. 1, p. 50, 2019.
B. Santosa and P. Willy, Metoda Metaheuristik Konsep dan Implentasi, Edisi Pert. Penerbit Guna Widya, 2011.
How to Cite
Copyright (c) 2021 I.K. Sriwana, N. Syauqillah, N. Erni, R. Rasjidin, Taufiqur Rachman
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.