IMPLEMENTASI ALGORITMA TABU SEARCH PADA PENENTUAN RUTE BUS PARIWISATA DI PT. SAFARI DHARMA SAKTI

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.