Optimalisasi Rute Distribusi Menggunakan Algoritma Tabu Search Dan Nearest Neighbor

Haposan Banjarnahor (a:1:{s:5:"en_US"s:27:"Universitas Prima Indonesia"})
Indra S. Lumban toruan (Universitas Prima Indonesia)
Anita Christine Sembiring (Universitas Prima Indonesia)
Jufri Antoni (Universitas Prima Indonesia)

Juriti Prima (Jurnal Ilmiah Teknik Industri Prima)
Vol 6 No 2 (2023): Juriti Prima (Jurnal Ilmiah Teknik Industri Prima)

Distribusi merupakan salah satu kegiatan yang penting bagi sebuah perusahaan karena berkaitan dengan biaya dan kepuasan pelanggan. Bila produk yang akan didistribusikan tidak tepat waktu akan berpengaruh terhadap biaya operasional perusahaan. Termasuk sebuah distributor kentang di kabupaten siborong-boromg memiliki permasalahan dalam melakukan pengiriman produk seperti menentukan jarak terpendek yang harus dilalui kendaraan dan banyaknya kendaraan yang dipakai untuk mengirimkan produk kepada pelanggan sehingga keuntungan optimal akan diapat perusahaan. Penelitian bertujuan memberikan usulan perbaikan rute terpendek menggunakan perbandingan algoritma Nearest Neighbort dan Tabu search. Setelah melakukan perhitungan dan membandingkan jarak actual dan usulan perbaikan rute terdapat selisih total jarak yang dihasilkan yaitu 140 km atau terjadi pengurangan rute sebesar 21,9%. Sehingga algoritma Nearest Neighbort dapat diusulkan dalam mengatur rute terpendek bagi distributor.