Penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) Menggunakan Algoritma Genetika (Studi Kasus: Pariwisata Bali)

Bali merupakan daerah tujuan wisata yang memiliki banyak lokasi wisata yang indah dan beranekaragam. Banyak pilihan wisata tersedia, namun jarak tempuh selalu menjadi pertimbangan yang utama. Apabila jarak tempuh yang dipilih salah atau tidak diperhitungkan, maka waktu perjalanan akan menjadi lebih lama. Semakin lamanya waktu dalam perjalanan, maka akan menambah biaya yang dihabiskan. Oleh karena itu perlu dibuat suatu perhitungan untuk mengoptimalkan penentuan rute wisata. Penentuan rute ini dapat dimodelkan menjadi permasalahan Vehicle Routing Problem with Time windows. Salah satu metode yang dapat digunakan untuk menyelesaikan masalah ini adalah Algoritma Genetika. Algoritma genetika dapat digunakan untuk menyelesaikan bentuk-bentuk persamaan matematika yang kompleks dan sulit dibangun. Dari hasil pengujian solusi optimal diperoleh pada nilai fitness yang dihasilkan setelah terjadinya konvergensi. Solusi optimal diperoleh pada nilai fitness yang dihasilkan setelah terjadinya konvergensi. Nilai optimal yang dihasilkan dari penelitian ini terdapat pada populasi: 30, generasi: 250, kombinasi Cr: 0.6, dan Mr: 0.4 dengan rata-rata fitness 0.00307 pada panjang kromosom 5. Nilai efisiensi dari algoritma genetika adalah 16.22%. Kondisi ini menunjukan algorima genetika menghasilkan solusi yang lebih baik dan dapat menyelesaikan permasalahan VRPPTW dengan studi kasus pariwisata Bali