Perbaikan Rute Pengiriman Bahan Makanan ke Setiap Gerai di Kota Bandung Menggunakan Metode Tabu Search Pada PT X

Irwan Yulianto; M. Syafaruddin Mahaputra; Dimas Wildan Ayudithya; Arida Murti Martikasari

doi:10.56211/blendsains.v5i1.1854

Authors

Irwan Yulianto Universitas Ma’soem
M. Syafaruddin Mahaputra Universitas Ma'soem
Dimas Wildan Ayudithya Universitas Ma’soem
Arida Murti Martikasari Universitas Logistik dan Bisnis Internasional

DOI:

https://doi.org/10.56211/blendsains.v5i1.1854

Keywords:

Efisiensi Logistik; Nearest Insertion; Optimasi Rute; Tabu Search; Vehicle Routing Problem

Abstract

Penelitian ini bertujuan untuk mengoptimalkan rute pengiriman bahan makanan ke berbagai gerai PT X di Kota Bandung guna mengatasi masalah efisiensi biaya dan jarak tempuh. Sebelumnya, perusahaan mengandalkan layanan pihak ketiga dan metode heuristik konvensional seperti Nearest Insertion yang memiliki risiko terjebak dalam solusi optimum lokal. Sebagai solusi strategis, penelitian ini menerapkan metode metaheuristik Tabu Search untuk memperbaiki rute distribusi dalam kerangka Vehicle Routing Problem (VRP). Metode Tabu Search dipilih karena kemampuannya dalam mengeksplorasi ruang pencarian secara luas melalui mekanisme tabu list, yang secara efektif mencegah pengulangan langkah dan membantu algoritma keluar dari jebakan solusi lokal untuk mencapai hasil yang mendekati optimum global. Data penelitian berupa jarak antar depot dan delapan outlet diolah menggunakan perangkat lunak Matlab 2021 dengan parameter 100 iterasi. Hasil simulasi menunjukkan bahwa metode Tabu Search mampu menghasilkan rute yang lebih efisien dibandingkan metode sebelumnya. Total jarak distribusi berhasil dipangkas dari 68,1 Km (hasil metode Nearest Insertion) menjadi 64,3 Km. Pengurangan jarak ini membuktikan bahwa pendekatan sistematis melalui algoritma metaheuristik dapat memberikan penghematan operasional yang signifikan bagi perusahaan. Penelitian selanjutnya disarankan untuk mengintegrasikan variabel tambahan seperti kapasitas kendaraan dan jendela waktu pengiriman (time windows) guna memperoleh model distribusi yang lebih komprehensif.

Downloads

Download data is not yet available.

References

[1] D. M. Ramdan, A. Nurhikmah R, E. Arifahyani, and M. Fauzi, “Perancangaan Rute Pengiriman Optimal dengan Vehicle Routing Problem (VRP) untuk Efisiensi Distribusi di Jaya Abadi Fruits,” Jul. 2025. [Online]. Available: https://jurnal.utb.ac.id/index.php/indstrk

[2] S. I. Y. Salsabila Islami Yusnindi and W. Handayani, “Pengoptimalan Rute Distribusi Menggunakan Metode Saving Matrix Pada Produk Makanan Beku Cv.Sego Njamoer,” Jurnal E-Bis (Ekonomi-Bisnis), vol. 6, no. 1, pp. 153–170, Jun. 2022, doi: 10.37339/e-bis.v6i1.883.

[3] I. Yulianto and A. M. Martikasari, “Determination Of Delivery Routes For Food Materials At Healthy Food Brand Outlets In Bandung City Using Nearest Neighbor And Nearest Insertion Methods,” Journal of Engineering Science and Technology Management (JES-TM), vol. 5, no. 2, pp. 276–281, Sep. 2025, doi: 10.31004/jestm.v5i2.298.

[4] N. L. Kirana, “Minimasi Jarak Dan Keterlambatan Pada Kasus Capacitated Vrp With Time Window Menggunakan Nearest Insertion Dan Genetic Algorithm (Studi Kasus: PT Pos Logistik Indonesia),” Program Studi Teknik Industri Program Sarjana Fakultas Teknologi Industri Universitas Islam Indonesia Yogyakarta, 2025.

[5] A. Alfanadim et al., “Perbandingan Metode Branch and Bound dan Metode Cheapest Insertion Heuristics dalam Penyelesaian Travelling Salesman Problem,” 2026. [Online]. Available: https://jurnal.utb.ac.id/index.php/indstrk

[6] Y. Wang, Q. Wu, and F. Glover, “Effective metaheuristic algorithms for the minimum differential dispersion problem,” Eur. J. Oper. Res., vol. 258, no. 3, pp. 829–843, May 2017, doi: 10.1016/j.ejor.2016.10.035.

[7] P. , Toth and D. Vigo, “THE VEHICLE ROUTING PROBLEM,” in SIAM Monographs on Discrete Mathematics and Applications, Philadelphia: Society for Industrial and Applied Mathematics, 2002. Accessed: Jul. 16, 2026. [Online]. Available: https://epubs.siam.org/doi/pdf/10.1137/1.9780898718515.fm

[8] G. B. Dantzig and J. H. Ramser, “THE TRUCK DISPATCHING PROBLEM*,” Manage. Sci., vol. 6, no. 1, pp. 80–91, 1959, doi: https://doi.org/10.1287/mnsc.6.1.80.

[9] L. C. , Yeun, W. R. , Ismail, O. Khairuddin, and Z. Mourad, “VEHICLE ROUTING PROBLEM: MODELS AND SOLUTIONS,” Journal of Quality Measurement and Analysis JQMA, vol. 4, no. 1, pp. 205–218, 2008.

[10] L. Octora, A. Imran, and S. Susanty, “Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion *,” Jurnal Online Institut Teknologi Nasional, Jurusan Teknik Industri Itenas, vol. 2, Oct. 2014.

[11] D. Wijayati, R. Krisnha, and S. Dewi, “OPTIMASI FUNGSI NONLINIER MENGGUNAKAN ALGORITMA SPIRAL DINAMIK,” vol. 12, 2024.

[12] M. Gmira, M. Gendreau, A. Lodi, and J. Y. Potvin, “Tabu search for the time-dependent vehicle routing problem with time windows on a road network,” Eur. J. Oper. Res., vol. 288, no. 1, pp. 129–140, Jan. 2021, doi: 10.1016/j.ejor.2020.05.041.

[13] 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.

[14] F. Glover, “Tabu Search—Part I,” ORSA Journal on Computing, vol. 1, no. 3, pp. 190–206, Aug. 1989, doi: 10.1287/ijoc.1.3.190.

[15] A. Konovalenko and L. M. Hvattum, “Exploring Tabu Tenure Policies with Machine Learning,” Electronics (Switzerland), vol. 14, no. 13, Jul. 2025, doi: 10.3390/electronics14132642.

[16] A. Prayogi, M. Arif Kurniawan, and U. K. Abdurrahman Wahid Pekalongan, “Complex : Jurnal Multidisiplin Ilmu Nasional Pendekatan Kualitatif dan Kuantitatif: Suatu Telaah,” Aug. 2024.

[17] E. Taillard, “Tabu search,” in Metaheuristics, Springer International Publishing, 2016, pp. 51–76. doi: 10.1007/978-3-319-45403-0_3.

[18] U. Cahyadi, D. S. Taptajani, and L. Mustika, “Penentuan Rute Pengiriman pada Distribusi Produk dengan Pendekatan Capacitated Vehicle Routing Problem (CVRP) Menggunakan Algoritma Genetika,” Jurnal Kalibrasi, vol. 23, no. 2, Nov. 2025, doi: 10.33364/kalibrasi/v.23-2.1978.

[19] E. Wati and M. Fauzan, “Implementation Tabu search algorithm for optimization distribution LPG,” in Journal of Physics: Conference Series, Institute of Physics Publishing, Jul. 2020. doi: 10.1088/1742-6596/1581/1/012008.