IMPLEMENTASI CONSTRAINT SATISFACTION PROBLEM (CSP) DALAM PENGELOLAAN RESERVASI MEJA MAKAN SOTO KUDUS OTISTA
Total View This Week0
Total View This Week0
Institusion
Universitas Bakrie
Author
Figlio, Kevin Rizqi
Subject
Information Systems
Datestamp
2024-01-25 07:30:07
Abstract :
Penggunaan teknologi informasi pada zaman modern ini sudah banyak digunakan pada kehidupan sehari-hari oleh manusia di hampir seluruh dunia. Teknologi informasi juga dapat mendatangkan keuntungan besar pada sektor bisnis, salah satunya pemanfaatan teknologi digital pada bisnis kuliner. Kegiatan yang dapat dilakukan contohnya yaitu reservasi meja makan secara online di suatu rumah makan. Pada penelitian ini, pengembangan difokuskan untuk pembuatan model solusi (solver) dan melakukan empat tahap simulasi untuk mengelola reservasi meja makan pada rumah makan Soto Kudus Otista, Jakarta Timur yang sudah beroperasi selama puluhan tahun. Model reservasi ini telah dibuat menggunakan metode Constraint Satisfaction Problem (CSP) menggunakan algoritma Depth First Search (DFS) dan algoritma Depth First Search (DFS) dengan Backtracking dengan memperhatikan variabel, domain, dan batasan-batasan (constraints) yang ada pada rumah makan tersebut. Data yang digunakan dalam penelitian ini diperoleh melalui wawancara dan observasi pihak Soto Kudus Otista. Model solusi telah diuji coba dengan data uji dan hasil uji coba dianalisis untuk mendapatkan kesimpulan. Penelitian ini menghasilkan model solusi (solver) yang efisien untuk rumah makan Soto Kudus Otista menggunakan algoritma Depth First Search (DFS) dan Depth First Search (DFS) dengan Backtracking dengan static domain yaitu meja makan, kursi dan pengunjung untuk solusi masalah manajemen meja makan. Pengujian model solver dengan menggunakan parameter waktu eksekusi program dan complexity analysis: Time Complexity, Space Complexity, Optimality dan Completeness menunjukkan bahwa Algoritma Depth First Search (DFS) dengan Backtracking memberikan hasil yang optimal dari aspek waktu eksekusi dan konsisten dengan seluruh parameter complexity analysis jika dibandingkan dengan Algoritma Depth First Search (DFS).
Penggunaan teknologi informasi pada zaman modern ini sudah banyak digunakan pada kehidupan sehari-hari oleh manusia di hampir seluruh dunia. Teknologi informasi juga dapat mendatangkan keuntungan besar pada sektor bisnis, salah satunya pemanfaatan teknologi digital pada bisnis kuliner. Kegiatan yang dapat dilakukan contohnya yaitu reservasi meja makan secara online di suatu rumah makan. Pada penelitian ini, pengembangan difokuskan untuk pembuatan model solusi (solver) dan melakukan empat tahap simulasi untuk mengelola reservasi meja makan pada rumah makan Soto Kudus Otista, Jakarta Timur yang sudah beroperasi selama puluhan tahun. Model reservasi ini telah dibuat menggunakan metode Constraint Satisfaction Problem (CSP) menggunakan algoritma Depth First Search (DFS) dan algoritma Depth First Search (DFS) dengan Backtracking dengan memperhatikan variabel, domain, dan batasan-batasan (constraints) yang ada pada rumah makan tersebut. Data yang digunakan dalam penelitian ini diperoleh melalui wawancara dan observasi pihak Soto Kudus Otista. Model solusi telah diuji coba dengan data uji dan hasil uji coba dianalisis untuk mendapatkan kesimpulan. Penelitian ini menghasilkan model solusi (solver) yang efisien untuk rumah makan Soto Kudus Otista menggunakan algoritma Depth First Search (DFS) dan Depth First Search (DFS) dengan Backtracking dengan static domain yaitu meja makan, kursi dan pengunjung untuk solusi masalah manajemen meja makan. Pengujian model solver dengan menggunakan parameter waktu eksekusi program dan complexity analysis: Time Complexity, Space Complexity, Optimality dan Completeness menunjukkan bahwa Algoritma Depth First Search (DFS) dengan Backtracking memberikan hasil yang optimal dari aspek waktu eksekusi dan konsisten dengan seluruh parameter complexity analysis jika dibandingkan dengan Algoritma Depth First Search (DFS).
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
