Perbandingan Penerapan Algoritma Tabu Search dan Algoritma Genetika dalam Mencari Rute Kunjungan Optimal Salesman di UD. Naga Mas

Latar belakang. UD. Naga Mas adalah sebuah perusahaan yang bergerak di bidang manufaktur yang memproduksi kecap, saos cabe, saos tomat, cuka makan dan sirup. Permasalahan yang sering terjadi dalam proses pendistribusiannya yaitu rute kunjungan yang mungkin masih dapat diefisienkan dari segi jarak tempuh, waktu tempuh dan biaya tempuh dikarenakan pengambilan rute berdasarkan pengalaman salesman itu sendiri dan masih belum optimal. Tujuan. Menentukan algoritma yang lebih baik dalam mengasilkan rute kunjungan salesman dengan jarak, waktu tempuh, serta biaya yang optimal pada UD. Naga Mas. Metode. Pengumpulan data pada penelitian ini dilakukan dengan wawancara kepada pemilik dan salesman. Jenis metode pengolahan data yang digunakan yaitu algoritma tabu search dan algoritma genetika dengan bantuan software MATLAB. Hasil. Algoritma tabu search dan algoritma genetika dapat menghasilkan rute yang lebih optimal dibandingkan dengan rute awal yang digunakan oleh perusahaan. Penghematan yang dihasilkan sebesar 2% dari segi jarak tempuh sebesar 55,22 km, waktu tempuh selama 156 menit dan biaya tempuh sebesar Rp46.956 dalam setahun. Kesimpulan. Perbandingan rute awal salesman dan rute usulan dengan menggunakan algoritma tabu search dan algoritma genetika mengalami pengoptimalan yang sama yaitu sebesar 2% dari segi jarak tempuh, waktu tempuh dan biaya yang harus dikeluarkan. Perbedaan yang ditemukan dari kedua algoritma dapat dilihat dari alur rute kunjungan yang dihasilkan. Selain itu, algoritma tabu search menunjukkan keunggulan waktu komputasi yang lebih singkat yaitu 0,005381 detik, sedangkan algoritma genetika memiliki waktu komputasi selama 113,02 detik.