Rancang Bangun Sistem Optimasi Persediaan Bahan Baku Dengan Algoritma Dynamic Programming (Studi Kasus: H Gourmet & Vibes)

Dalam mengontrol persediaan bahan baku banyak aspek yang perlu diperhatikan sehingga sulit dalam menemukan solusi yang optimal, khususnya pada restoran H Gourmet & Vibes. Permasalahan yang terjadi pada optimasi persediaan bahan baku merupakan permasalahan Multiple Constraints Knapsack Problem yaitu adanya beberapa kendala yang perlu diperhatikan seperti anggaran biaya dan kapasitas penyimpanan bahan baku. Penelitian yang dilakukan membahas mengenai optimasi persediaan bahan baku dengan menerapkan Algoritma Dynamic Programming pada H Gourmet & Vibes. Algoritma Dynamic Programming merupakan salah satu metode yang digunakan dalam memecahkan suatu masalah agar dapat menghasilkan solusi yang optimal. Sistem optimasi persediaan bahan baku berhasil dirancang dan dibangun dengan menggunakan Algoritma Dynamic Programming pada restoran H Gourmet & Vibes. Hasil optimasi yang diperoleh dari sistem sama dengan hasil perhitungan secara manual. Berdasarkan hasil kuesioner pengguna, sistem optimasi persediaan bahan baku memperoleh tingkat keakuratan sebesar 90%. Selain itu kecepatan waktu optimasi dipengaruhi oleh nilai kapasitas constraint, jumlah item, dan jumlah constraint