OPTIMASI RUTE PENDISTRIBUSIAN BBM MENGGUNAKAN ALGORITMA TABU SEARCH DAN CHEAPEST INSERTION HEURISTIC

Ulfa Is. Abdul; Muh. Rifai Katili; Djihad  Wungguli

doi:10.36526/tr.v7i1.2325

Ulfa Is. Abdul Universitas Negeri Gorontalo
Muh. Rifai Katili Universitas Negeri Gorontalo
Djihad Wungguli Universitas Negeri Gorontalo

DOI: https://doi.org/10.36526/tr.v7i1.2325

Keywords: Optimal Route, Taboo Search Algorithm, Cheapest Insertion Heuristic Algorithm

Abstract

Distribution is an activity carried out on various types of transportation to carry out product marketing to various customers through planning by each company. In distribution, there needs to be systematic planning so as to minimize delays, one of which is the mileage factor. The purpose of this research is to optimize the optimal fuel distribution route at PT. Pertamina (Persero) Gorontalo VII Marketing Unit uses the heuristic method using the Tabu Search and Cheapest Insertion Heuristic algorithms and compares which algorithm is better which can be applied in determining the optimal fuel distribution route. The results showed that the Tabu Search algorithm was better at determining the optimal fuel distribution route with a total distance of 815.2 km, while the Cheapest Insertion Heuristic algorithm produced a total distance of 1039.7 km.

References

Alkaisi F. (2022). Optimasi Rute Distribusi Pertalite dengan Menggunakan Metode Saving Matrix untuk Minimasi Jarak Tempuh dan Biaya Distribusi (Studi Kasus: Integrated Terminal Semarang PT. Pertamina Mor IV). Industrial Enggineering Online Journal, 11(2). 5-10.

Effendi, R., & Maulinda, S. (2010). Studi Perbandingan Algoritma Cheapest Insertion Heuristic dan Ant Colony System dalam Pemecahan Travelling Salesman. Semi-nar Nasional Aplikasi Teknologi Informasi, 2010 (Snati), 1–6. https://journal.uii.ac.id/Snati/article/viewFile/1947/1722

Fatmawati, Prihandono, B., & Noviani, E. (2015). Penyelesaian Travelling Salesman Problem dengan Metode Tabu Search. Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster), 04 no. 1(1), 17–24.

Fargiana, F.R., Harahap, E., & Respitawulan, R. (2021). Implementasi Algoritma Cheapest Insertion Heuristic dalam Menentukan Rute Pengiriman Barang. Journal Riset Matematika, 1(2), 129-136.

Hay’s, R. N. (2017). Kombinasi Firefly Algorithm-Tabu Search untuk Penyelesaian Traveling Salesman Problem. Jurnal Online Informatika, 2(1), 42-48. https://doi.org/10.15575/join.v2i1.63

Herawati, C., Adianto, R. H., & Mustofa, F. H. (2015). Usulan Rute Distribusi Tabung Gas 12 Kg Menggunakan Algoritma Nearest Neighbour dan Algoritma Tabu Search di PT. X Bandung. Jurnal Online Institut Teknologi Nasional. ISSN: 2338-5081, 03(02), 209–220.

Kadam, H. B. G.,Mulyana, I. J., & Mulyono, J. (2018). Penentuan Rute Terpendek den-gan Metode Tabu Search. Jurnal Ilmiah Widya Teknik, 17(2), 93–102

Lattan, B. W., Tupan, J. M., & Paillin, D. B. (2021). Pemecahan Traveling Salesmen Problem Menggunakan Teknik Branch and Bound dan Cheapest Inse-tion Heuristic. I Tabaos, 1(1), 13-22. https://doi.org/10.30598/i-tabaos.2021.1.1.13-22

Lukman, I., Hanafi, R., & Parenreng, S. M. (2019). Optimasi Biaya Distribusi pada HFVRP Menggunakan Algoritma Particle Swarm Optimization. Jurnal Optma-si Sistem Industri, 18(2), 164-175. https://doi.org/10.25077/josi.v18.n2.p164-175.2019

Nur, M. A. S. (2021). Kombinasi Algoritma Branch and Bround dan Cheapest Insertion Heuristic dalam Menyelesaikan Asymmetric Travelling Salesmen Problem. MATH unesa . 09(02), 351–358.

Paillin, D. B., & Sosebeko, F. (2017). Penentuan Rute Optimal Distribusi Produk Nestle dengan Metode Traveling Salesman Problem (Tsp) (Studi Kasus : PT. Pais Jaya Mandiri). Ari-ka, 11(1), 35-44. https://doi.org/10.30598/arika.2017.11.1.35

Paillin, D. B., & Tamaela, M. (2019). Analisis Pola Rute Distribusi Paket pada PT. Pos Indonesia (Persero) Ambon dengan Menggunakan Metode Travelling Salesman Problem dan Differential Evolution. Arika, 13(2), 75–86. https://doi.org/10.30598/arika.2019.13.2.75

Saleh, K., Helmi, & Prihandono, B. (2015). Penentuan Rute Terpendek dengan Meng-gunakan Algoritma Cheapest Insertion Heuristic (Studi Kasus: PT. Wicaksana Overseas International Tbk. Cabang Pontianak). Buletin Ilmiah Math. Stat. Dan Terapannya (Bimaster), 04(3), 295–304.

Sulistiono, S., & Mussafi, N. S. M. (2015). Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search. Jurnal Fourier, 4(2), 113-122. https://doi.org/10.14421/fourier.2015.42.113-122.

Tarnoto, T., Wahyudin, W., & Fitriani, R. (2021). Optimasi Rute Distribusi Gas LPG 3 kg Menggunakan Metode Tabu Search pada PT. SPI. Journal Industrial Servicess, 7(1), 43-51. https://doi.org/10.36055/jiss.v7i1.12010

Wijayanti, D. E., Thobirin, A., & Prasetyo, P. W. (2020). Menentukan Rute Kendaran Pengangkut Sampah Kota Yogyakarta dengan Algoritma Cheapest Insertion Heuristic Modifikasi Route Construction. 9(2), 85–95. https://doi.org/10.14421/fourier.2020.92.85-95

Yulianto, E., & Setiawan, A. (2018). Optimasi Rute Sales Coverage Menggunakan Al-goritma Cheapest Insertion Heuristic dan Layanan Google Maps Api. INTERNAL (Information System Journal), 1(1), 39–54. https://doi.org/10.32627/internal.v1i1.30

Zai, D., Budiati, H., Berutu, S. S., Informatika, T., Sains, F., & Immanuel, U. K. (2016b). Simulasi Rute Terpendek Lokasi Pariwisata di Nias dengan Metode Breadth First Search dan Tabu Search. InFact, 1(2), 30–41.