PENJADWALAN BIRO PERJALANAN WISATA DENGAN ALGORITMA GENETIKA

Perjalanan wisata biasanya memiliki rute perjalanan yang tidak optimal sehingga perjalanan tersebut dapat memakan waktu dan biaya yang lebih besar. Oleh karena itu dibutuhkan suatu
sistem yang dapat memberikan jadwal dan rute perjalanan wisata yang optimal maka penggunaan biaya dan waktu juga bisa ditekan. Dibuatlah suatu sistem informasi untuk membuat jadwal perjalanan wisata dimana dapat menghasilkan rute perjalanan wisata yang optimal. Sistem informasi ini menggunakan beberapa data tentang pariwisata seperti data obyek-obyek wisata, penginapan dan lain sebagainya. Data tersebut diolah dengan algoritma genetika yang menggunakan order crossover dan swap mutasi. Proses crossover dan mutasi dilakukan berulang kali dengan perbaikan kromosom yang lebih baik hingga didapatkan kromosom yang terbaik, untuk mendapatkan populasi yang lebih baik dilakukan dengan seleksi dan elitism. Hasilnya adalah kromosom yang memiliki fitness tertinggi merupkan kromosom yang memiliki biaya terendah. Dengan adanya sistem ini diharapakan agen travel dapat mengoptimalkan perjalanan wisatanya sehingga wisatawan terpuaskan.
Kata Kunci : rute, penjadwalan, objek wisata, algoritma
genetika