Design of Feed Product Distribution System using Vehicle Routing Problem (VRP) and Simulated Annealing (SA) Methods at XYZ, L.P

Authors

  • I.K. Sriwana Dept. of Industrial Engineering, Telkom University, Bandung 40257 Indonesia
  • N. Syauqillah Dept. of Industrial Engineering, Esa Unggul University, Jakarta 11510 Indonesia
  • N. Erni Dept. of Industrial Engineering, Esa Unggul University, Jakarta 11510 Indonesia
  • R. Rasjidin Dept. of Industrial Engineering, Esa Unggul University, Jakarta 11510 Indonesia
  • Taufiqur Rachman Dept. of Industrial Engineering, Esa Unggul University, Jakarta 11510 Indonesia

DOI:

https://doi.org/10.15282/jmmst.v6i1.6910

Keywords:

Vehicle Routing Problem, Nearest Neighbor, Simulated Annealing

Abstract

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.

References

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.

Downloads

Published

31-03-2022

How to Cite

Sriwana, I., Syauqillah, N., Erni, N., Rasjidin, R., & Rachman, T. (2022). Design of Feed Product Distribution System using Vehicle Routing Problem (VRP) and Simulated Annealing (SA) Methods at XYZ, L.P. Journal of Modern Manufacturing Systems and Technology, 6(1), 23–31. https://doi.org/10.15282/jmmst.v6i1.6910

Issue

Vol. 6 No. 1 (2022): March

Section

Articles

License

Copyright (c) 2021 I.K. Sriwana, N. Syauqillah, N. Erni, R. Rasjidin, Taufiqur Rachman

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.