APLIKASI RESERVASI RESTORAN DENGAN ALGORITMA HYBRID GENETIC DAN VARIABLE NEIGHBORHOOD DESCENT BERBASIS MOBILE DAN WEB

Seiring perkembangan zaman, reservasi telah banyak diterapkan pada restoran. Industri kuliner khususnya restoran di Indonesia masih melakukan reservasi dengan cara tradisional. Reservasi tempat duduk dengan cara tradisional membutuhkan waktu yang tidak singkat. Reservasi dengan menggunakan telepon tidak memungkinkan pelanggan untuk mengetahui fasilitas dan menu yang tersedia pada restoran. Pada sisi restoran juga masih sulit untuk menjadwalkan reservasi yang masuk untuk ditempatkan di meja yang mana supaya tidak terjadi bentrokan. Untuk menjadwalkan reservasi akan digunakan Algoritma Hybrid Genetic dan Variable Neighborhood Descent (VND). Algoritma genetic adalah algoritma optimasi probabilistik yang menangani masalah penjadwalan. Tujuan penggabungan kedua algoritma ini adalah memanfaatkan kelebihan VND yaitu ketika terjebak dalam lokal optimum maka akan diatasi dengan proses memindahkan dua operasi. Aplikasi yang dihasilkan memungkinkan pelanggan untuk melakukan pemesanan tempat duduk, melakukan pemesanan makanan, menentukan lama waktu reservasi dan memungkinkan pegawai restoran untuk mendapatkan jadwal reservasi secara cepat dan optimal.