Abstract:
Travelling Salesman Problem (TSP) merupakan permasalahan yang
banyak ditemukan dalam bidang transportasi khususnya masalah perjalanan, yaitu
mengunjungi semua lokasi dengan setiap lokasi hanya dikunjungi tepat satu kali
kemudian kembali ke tempat awal pada akhir dari rute perjalanan dengan jarak
minimum. Salah satu metode yang digunakan untuk menyelesaikan TSP adalah
metode Tabu Search. Tabu Search merupakan salah satu metode heuristik yang
berbasis pada pencarian local, dimana proses kinerjanya bergerak dari satu solusi
ke solusi berikutnya dengan cara memilih solusi terbaik. Metode ini menggunakan
Tabu List untuk menyimpan sekumpulan solusi yang baru saja dievaluasi,
hasilnya akan disesuaikan terlebih dahulu dengan isi pada Tabu List untuk melihat
apakah solusi tersebut sudah ada atau tidak. Jika solusi tersebut sudah ada maka
solusi tersebut tidak akan dievaluasi lagi pada iterasi berikutnya. Berdasarkan
studi kasus di PT. Safari Dharma Sakti , data dari agen travel perusahaan diproses
sebagai parameter inputan menentukan pencarian rute terdekat sebagai
rekomendasi untuk supir dan agen travel perusahaan dalam memberikan
pelayanan terbaik kepada pelanggan penyewaan bus pariwisata. Dalam uji coba
ini apabila dalam kunjungan yang dimulai dari kota Karawaci dengan id kota = 6
ke 3 tujuan yaitu BSD dengan id kota = 1, Cisauk dengan id kota = 2, Kubah Mas
dengan id kota = 3. dan kembali lagi ke Karawaci dengan id kota = 6 didapatkan
jalur terbaik dengan rute 6-3-2-1-6 dengan nilai 91 Km. Tujuan dari penyelesaian
ini adalah meminimumkan jarak tempuh perjalanan dan diperoleh rute optimal.
