Optimasi rute distribusi gas LPG 3 kg menggunakan metode tabu search pada PT. SPI

Tarnoto Tarnoto, Wahyudin Wahyudin, Risma Fitriani

Abstract


PT. SPI is one of the agents of 3 kg LPG gas in the Karawang area, where there are problems in the process of distributing 3 kg LPG gas, because the route chosen for delivery is based on the intuitiveness of the driver who carries out the distribution process. PT. SPI has 11 vehicles where there are differences in vehicle capacity, therefore the problem of PT. SPI is a type of Heterogeneous Fleet Vehicle Routing Problem. This study aims to determine the optimal distribution route, calculate the distribution costs required by PT. SPI to the base and compare the company's existing route with the proposed route that is formed based on the total distance traveled and the costs to be incurred. The method used in this research is the method Clarke and Wright saving as the initial solution assignment which is then optimized by the method Tabu search. The results obtained in this study are the method Tabu search can form a route that is close to optimal with a total distance of 1323.4 kilometers with the search process using a maximum of 60 iterations can reduce the total distance traveled on Monday to Saturday, the difference from the total existing mileage with the proposed route is 141.2 kilometers with a percentage of the decrease in the existing total mileage with the total proposed mileage as a whole is 9.6% In addition, it can provide a total distribution cost of Rp. 24,015,811,- /week, and the difference between the existing total distribution costs and the proposed distribution costs is Rp. 1,758,994 and can be presented as a decrease in total distribution costs of 6.8%.


Keywords


Distribution, Heterogeneous Fleet Vehicle Routing Problem, Tabu Search

Full Text:

PDF

References


W. Wahyudin, K. Kusnadi, and V. Efelina, “Penentuan rute distribusi spare part kendaraan bermotor dalam meminimalkan biaya transportasi,” JITEKH (Jurnal Ilmiah Teknologi Harapan), vol. 7, no. 1, pp. 45–49, 2019, doi: 10.35447/jitekh.v7i01.17.

I. N. Pujawan and E. Mahendrawathi, Suplly Chain Management Edisi Ketiga. Bandung: Penerbit ANDI, 2017.

S. Min, Z. G. Zacharia, and C. D. Smith, “Defining Supply Chain Management: In the Past, Present, and Future,” Journal of Business Logistics, vol. 40, no. 1, pp. 44–55, 2019, doi: 10.1111/jbl.12201.

S. Min, Z. G. Zacharia, and C. D. Smith, “Defining Supply Chain Management: In the Past, Present, and Future,” Journal of Business Logistics, vol. 40, no. 1, pp. 44–55, 2019, doi: 10.1111/jbl.12201.

I. Lukman, R. Hanafi, and S. M. Parenreng, “Optimasi Biaya Distribusi pada HFVRP Menggunakan Algoritma Particle Swarm Optimization,” J. Optimasi Sist. Ind., vol. 18, no. 2, p. 164, 2019, doi: 10.25077/josi.v18.n2.p164-175.2019.

B. Kurniawan et al., “Developing Supply Chain Network with Piecewise Linear Transportation Cost for a Small-and-medium Enterprise (SME) in Cilegon,” Majalah Ilmiah Pengkajian Industri, vol. 15, no. 2, 2021, doi: 10.29122/mipi.v15i2.4819.

W. A. Subakdo and Y. A. Nugroho, “In-bound dan out-bound logistic pada distribusi LPG 3kg di indonesia,” Prosiding Semnastek, no. 0, Nov. 2016.

A. Arvianto, A. H. Setiawan, and S. Saptadi, “Model Vehicle Routing Problem dengan Karakteristik Rute Majemuk, Multiple Time Windows, Multiple Products dan Heterogeneous Fleet untuk Depot Tunggal,” J. Tek. Ind., vol. 16, no. 2, pp. 85–96, 2014, doi: 10.9744/jti.16.2.83-94.

J. T. Soman and R. J. Patil, “A scatter search method for heterogeneous fleet vehicle routing problem with release dates under lateness dependent tardiness costs,” Expert Systems with Applications, vol. 150, p. 113302, 2020, doi: 10.1016/j.eswa.2020.113302.

Y. Yu, S. Wang, J. Wang, and M. Huang, “A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows,” Transportation Research Part B: Methodological, vol. 122, pp. 511–527, 2019, doi: 10.1016/j.trb.2019.03.009.

A. Pessoa, R. Sadykov, and E. Uchoa, “Enhanced Branch-Cut-and-Price algorithm for heterogeneous fleet vehicle routing problems,” European Journal of Operational Research, vol. 270, no. 2, pp. 530–543, 2018, doi: 10.1016/j.ejor.2018.04.009.

P. P. Pertiwi, I. Iriani, and E. Aryanny, “Penentuan Rute Distribusi Produk Untuk Meminimumkan Biaya Distribusi Dengan Metode Algoritma Clark And Wright Saving Heuristic di PT X,” Juminten, vol. 1, no. 2, pp. 24–32, 2020, doi: 10.33005/juminten.v1i2.15.

V. A. Perdana, Z. F. Hunusalela, and A. T. Prasasty, “Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ,” JATI UNIK : Jurnal Ilmiah Teknik dan Manajemen Industri, vol. 4, no. 1, pp. 62–77, Oct. 2020, doi: 10.30737/jatiunik.v4i1.986.

Y. Shi, T. Boudouh, and O. Grunder, “An Efficient Tabu Search based Procedure for Simultaneous Delivery and Pick-up Problem with Time Window,” IFAC-PapersOnLine, vol. 51, no. 11, pp. 241–246, 2018, doi: 10.1016/j.ifacol.2018.08.278.

F. Glover, “Tabu Search—Part I,” ORSA J. Comput., vol. 1, no. 3, pp. 190–206, 1989, doi: 10.1287/ijoc.1.3.190.

N. Saputra, P. D. Sentia, and A. Andriansyah, “Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic,” J. Optimasi Sist. Ind., vol. 17, no. 1, p. 35, 2018, doi: 10.25077/josi.v17.n1.p35-45.2018.

D. P. Nugroho, “Optimasi solusi permasalahan rute kendaraan dengan pemerataan beban menggunakan genetic algorithm,” J. Penelit. Transp. Multimoda, vol. 13, pp. 1–10, 2015, doi: 10.25104/mtm.v13i1.191.

Y. Meliani, Y. Hani, S. L. Elhaq, and A. El Mhamedi, “A developed Tabu Search algorithm for heterogeneous fleet vehicle routing problem,” IFAC-PapersOnLine, vol. 52, no. 13, pp. 1051–1056, 2019, doi: 10.1016/j.ifacol.2019.11.334.

Y. Meliani, S. L. Elhaq, Y. Hani, and A. E. Mhamedi, “Tabu Search for urban freight VRP: Fundamental aspects and parameters tuning evaluation,” in 2019 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA), 2019, pp. 1–5, doi: 10.1109/LOGISTIQUA.2019.8907263.

G. Li and J. Li, “An Improved Tabu Search Algorithm for the Stochastic Vehicle Routing Problem With Soft Time Windows,” IEEE Access, vol. 8, pp. 158115–158124, 2020, doi: 10.1109/ACCESS.2020.3020093.




DOI: http://dx.doi.org/10.36055/jiss.v7i1.12010

Refbacks

  • There are currently no refbacks.


  is supported by