Hibridisasi Algoritme Genetika Dan Simulated Annealing Untuk Optimasi Multi-Trip Vehicle Routing Problem With Time Windows (Studi Kasus: Pariwisata Kabupaten Banyuwangi)

Seiring dengan pesatnya peningkatan jumlah wisatawan serta destinasi wisata yang berada di Banyuwangi, timbul beberapa permasalahan dari segi wisatawan. Dengan waktu yang terbatas, mereka ingin mengunjungi destinasi wisata sebanyak-banyaknya tanpa harus membuang waktu di perjalanan. Namun kendala lain muncul ketika pengunjung dan objek wisata yang dikunjungi masing-masing memiliki time windows atau waktu kunjungan yang ditentukan oleh wisatawan dan jam buka objek wisata itu sendiri. Dari permasalahan ini maka diperlukan suatu solusi untuk mengatasi permasalahan penjadwalan wisata tersebut dengan waktu tempuh yang paling optimal berdasarkan time windows dari wisatawan dan objek wisata. Permasalahan tersebut secara umum biasa disebut dengan Vehicle Routing Problem with Time Windows (VRPTW). Permasalahan VRPTW dapat diselesaikan dengan beberapa metode optimasi, diantaranya menggunakan hibridisasi algoritme genetika dan simulated annealing. Algoritme genetika (GA) akan digunakan untuk mengeksplorasi permasalahan global optimum, sedangkan Simulated annealing (SA) akan digunakan untuk mengeksploitasi permasalahan lokal optimum. Nilai fitness mendekati optimal yaitu sebesar 1.0616 didapatkan dengan menggunakan parameter GA-SA pada ukuran populasi sebesar 400, banyak generasi sebesar 800, kombinasi cr dan mr sebesar 0.3 dan 0.1, temperatur awal 0.9, faktor pendinginan sebesar 0.9, dan koefisien penerimaan solusi baru sebesar 200