PENCARIAN PRODUK SUPERMARKET BERDASARKAN ALGORITME DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP) DAN DISCRETE GREEDY FLOWER POLLINATION ALGORITHM (DGFPA) BERBASIS WEB

Setiap supermarket memiliki banyak produk dan barang yang beraneka ragam dan diletakkan di rak-rak yang berbeda, hal itu membuat pengunjung akan kesusahan dan membutuhkan waktu yang lebih lama dalam mencari produk yang di inginkan. Dalam sekali jalan pelanggan biasanya akan mengambil lebih dari satu produk dan tentu saja dalam mencari produk pelanggan tersebut akan melewati banyak opsi rute yang menyebabkan kurang efisien dalam segi waktu. Adapun metode untuk menyelesaikan permasalah optimasi yaitu dengan menggunakan Dynamic Travelling Salesman Problem (DTSP) dimana metode ini digunakan karena permasalahan optimalisasi yang cukup kompleks, dengan menggunakan DTSP rak-rak yang harus dikunjungi sewaktu-waktu bisa berubah, perubahan ini berupa penambahan rak yang ingin dikunjungi atau penghapusan rak yang seharusnya dikunjungi. Tujuan dari penelitian ini adalah membangun suatu sistem penentuan rute terbaik untuk menyelesaikan permasalahan DTSP dengan menggunakan algoritme Discrete Greedy Flower Pollination Algorithm (DGFPA) dengan berbasis website menggunakan bahasa pemograman Vue JS, Java Script, MySQL dan firebase. Hasil sistem ini adalah menampilkan rute terbaik dari rak-rak yang akan dilalui, dan akan menampilkan rute terbaru ketika rute akan mengalami perubahan titik baik penambahan atau pengurangan dalam kunjungan. Sistem ini diharapkan dapat dimanfaatkan untuk menyelesaikan kasus pelanggan dalam mencari rute terbaik dalam menemukan produk yang diinginkan.