Perencanaan Rute Distribusi Produk Pupuk NPK Blending Dengan Menggunakan Algoritma Differential Evolution Di PT. XYZ
DOI:
https://doi.org/10.36722/sst.v8i1.1354Abstract
This study aims to obtain an efficient distribution route to produce an optimal total mileage. The research was conducted at PT. XYZ which is one of the fertilizer producers in Sidoarjo, East Java. During the Covid-19 pandemic, the company experienced a decline in demand, so it was necessary to plan distribution routes based on fleet capacity. This research is focused on NPK Blending fertilizer products due to the high interest from the market and the company's frequent production and distribution of these products. The company distributes products to 42 buffers spread across East Java. The number of buffers results in many routes that must be passed so that companies need to do careful planning to produce optimal routes. So far, the company does not have the right method for planning distribution routes. In solving this problem, the researcher uses the differential evolution algorithm method. The company has 17 distribution routes with a total mileage of 4791,2 km, while the results of data processing using the differential evolution algorithm obtained 9 distribution routes with a total distance of 3594,4 km and obtained a mileage savings of 26% so that the use of the differential evolution algorithm can provide a more optimal distribution route. from the company route.
Keywords – Distribution, Differential Evolution Algorithm, Vehicle Routing Problem
References
T. N. Karundeng, S. L. Mandey and J. S. B. Sumarauw, "Analisis Saluran Distribusi Kayu (Studi Kasus Di CV. Karya Abadi, Manado)," Jurnal EMBA: Jurnal Riset Ekonomi, Manajemen, Bisnis dan Akuntansi, vol. 6, no. 3, pp. 1748-1757, 2018.
M. Agus, E. Wolok and I. H. Lahay, "Optimasi Rute Distribusi LPG 3 Kg PT. XYZ Menggunakan Metode Nearest Neighbour & Metode Branch and Bound," in Seminar Nasional Teknologi, Sains dan Humaniora, Gorontalo, 2019.
A. Ferdiansyah, S. A. Sholihah, M. Rifni, E. S. Grets, J. K. Situmorang and I. Oktaviany, "Analisis Perencanaan Rute Pengiriman Barang Menggunakan Metode Vehicle Routing Problem (VRP)," Jurnal Sistem Transportasi dan Logistik, vol. 1, no. 1, pp. 32-37, 2021.
L. Song and Y. Dong, "An Improved Differential Evolution Algorithm wih Local Search for Capacitated Vehicle Routing Problem," in Tenth International Conference on Advanced Computational Intelligence (ICACI), 2018.
T. Erdelic and T. Caric, "A Survey on Electric Vehicle Routing Problem: Variants and Solution Approaches," Journal of Advanced Transportation, vol. 2019, 2019.
A. V. Fatnita and L. Lukmandono, "Optimasi Rute DIstribusi Tabung LPG 3 Kg Dengan Menggunakan Algoritma Genetika Pada Penyelesaian Capacitated Vehicle Routing Problem (CVRP) (Studi kasus pada PT. Jana Pusaka Migas)," in Prosiding Seminar Nasional Sains dan Teknologi Terapan Institut Teknologi Adhi Tama Surabaya, Surabaya, 2020.
J. Presetya, Hardiansyah and M. I. Arsyad, "Penyelesaian Economic Dispatch Menggunakan Metode Differential Evolution Algorithm," Jurnal Teknik Elektro Universitas Tanjungpura, vol. 2, no. 1, 2019.
S. Kunnapapdeelert and R. Klinsrisuk, "Determination of Green Vehicle Routing Problem via Differential Evolution," International Journal of Logistics Systems and Management, vol. 34, no. 3, pp. 395-410, 2019.
W. Deng, S. Shang, X. Cai, H. Zhao, Y. Song and J. Xu, "An Improved Differential Evolution Algorithm and Its Amplication in Optimization Problem," Soft Comput, vol. 25, pp. 5277-5298, 2021.
X. Yang, "Chapter 7-Differential Evolution," in Nature-Inspired Optimization Algorithms (Second Edition), Academic Press, 2021, pp. 101-109.
D. Pailin, J. Tupan and R. Putri, "Penerapan Algoritma Differential Evolution Untuk Penyelesaian Permasalahan Capacitated Vehicle Routing Problem (CVRP)," in Seminar Nasional "ARCHIPELAGO ENGINEERING", Ambon, 2019.
Sulianto and A. Setiyono, "Model Pencarian Diameter Optimum Pada Jaringan Pipa Distribusi Air Bersih Berbasis Algoritma Differential Evolution," in Seminar Keinsinyuran 2021, Malang, 2021.
A. Kurnia and D. Ernawati, "Perencanaan Rute Distribusi yang Optimal dengan Metode Algoritma Differential Evolution (DE) PT. XYZ," Juminten: Jurnal Manajemen Industri dan Teknologi, vol. 02, no. 04, pp. 73-84, 2021.
