Perpustakaan Digital ITB

Perjalanan wisata selalu dimulai dengan tahap perencanaan terkait dengan destinasi yang akan dikunjungi dan juga akomodasi selama menjalani perjalanan wisata. Orienteering Problem dengan Hotel Selection merupakan model untuk memberi rekomendasi perjalanan wisata lebih dari satu hari yang efektif karena memiliki fungsi tujuan maksimasi keuntungan dengan tetap memperhitungkan jarak total yang relatif singkat. Penelitian ini berisikan pengembangan perencanaan perjalanan wisata lebih dari satu hari dengan ikut mempertimbangkan waktu kedatangan pada destinasi wisata (OPHS-TDS). Pengembangan ini muncul didasari dari sebuah permasalahan yaitu adanya perbedaan pengalaman dan suasana pada lokasi destinasi wisata yang bergantung pada waktu kedatangan wisatawan. Masalah ini ditemui dalam kawasan wisata yang destinasinya cenderung wisata alam sehingga kedatangan di rentang waktu tertentu akan mempengaruhi pengalaman serta keuntungan yang didapat oleh wisatawan. Penelitian ini akan memaparkan model matematis OPHS-TDS yang diselesaikan dengan metode numerik untuk permasalahan dalam skala kecil. Untuk permasalahan skala besar, penyelesaian dilakukan dengan algoritma variable neighborhood search dan skewed variabel neighborhood search. Dari hasil komputasi set data yang sudah ada sebelumnya, didapati bahwa algoritma variabel neighborhood search dan skewed variable neighborhood search mampu menyelesaikan masalah OPHS-TDS dengan sama baik dan cepat.