IMPLEMENTASI NEAREST NEIGHBOUR DAN TABU SEARCH DALAM OPTIMASI RUTE PENDISTRIBUSIAN PRODUK
DOI:
https://doi.org/10.32897/sobat.2023.5.0.3099Abstract
One of the crucial activities undertaken by companies to meet customer demands is distribution. Distribution involves several challenges, one of which is determining optimal vehicle routes. This research aims to determine effective and efficient product distribution routes. The Nearest Neighbour and Tabu Search methods are employed to address the distribution route problem. The research results indicate that using the Nearest Neighbour method saves 17.7 km, 388.75 minutes, and Rp 40,430.77 compared to the company's initial routes. Meanwhile, the Tabu Search method yields savings of 21.25 km, 412.1 minutes, and Rp 43,525.64 when compared to the initial company routes.References
Kadam HBG, Mulyana IJ, Mulyono J. Penentuan Rute Terpendek dengan Metode Tabu Search (Studi Kasus). J Ilm Widya Tek. 2018;17(2):93–102.
Payungi RT. Optimalisasi Rute Distribusi dengan Menggunakan Metode Nearest Neighbour Dan Algoritma Tabu Search Pada PT RTP. 2022;3(2):80–5.
Mukrimaa SS, Nurdyansyah, Fahyuni EF, Yulia Citra A, Schulz ND. Pengantar Optimasi dalam Rekayasa Transportasi. Vol. 6, Jurnal Penelitian Pendidikan Guru Sekolah Dasar. 2016. 128.
Setiawan F, Ui FT. Universitas Indonesia Fakultas Teknik Program Studi Teknik Industri Depok Desember 2009.
Zahra S. Optimasi Vehicle Routing Problem (VRP) dengan Menggunakan Metode Nearest Neighbour pada Pendistribusian Paku di PT. Putra Bandar Wiretama. 2021.
Efendi Y. Perancangan Vehicle Routing Problem Menggunakan Algoritma Nearest Neighbour Dan Local Search Guna Optimasi Distribusi Pada PT. Madubaru. Yogyakarta; 2022.
Wulandari CBK. Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound Untuk Meminimumkan Biaya Distribusi di PT. X. J Optimasi Tek Ind. 2020;2(1):7.
Herawati C, Adianto RH, Mustofa FH. Usulan Rute Distribusi Tabung Gas 12 Kg Menggunakan Algoritma Nearest Neighbour Dan Algoritma Tabu Search di PT. X Bandung. J Online Inst Teknol Nasional ISSN 2338-5081. 2015;3(2):209–20.
Arief Rakhmat Cahyadi. Optimasi Rute Distribusi Produk Dengan Penerapan Vehicle Routing Problem Algoritma Tabu Search (Studi Kasus: Distribusi Harian Di Suatu Perusahaan Agribisnis) . 2009;1–123.
Ritonga RP, Zakaria M, Syukriah S. Penugasan Rute Distribusi Menggunakan Algoritma Tabu Search Pada Pt. Yakult Indonesia Persada Cabang Lhokseumawe. Ind Eng J. 2021;10(1).
Ramadhani SDR, Tanggono HA, Yusuf R. Optimasi Rute Distribusi Menggunakan Metode Tabu Search Perusahaan Daerah Air Minum (PDAM) Tirta Bangun Kulon Progo. Proc Ser Phys Form Sci. 2021;1:56–60.
