Sistem Informasi Reservasi Meja Restoran Berbasis Web dengan Algoritma Time Overlap Detection untuk Pencegahan Bentrok Jadwal (Studi Kasus: The Joglo Garden)

The Joglo Garden faced operational problems with its manual reservation system, including double bookings, recording errors, and inefficient data management. This study designs and builds a web-based restaurant table reservation information system that integrates a Time Overlap Detection algorithm to prevent booking-time conflicts, a minimum-charge rule for premium tables, and automated payment through the Midtrans gateway. The system was developed using PHP, MySQL, and JavaScript following the Research and Development approach with the Rapid Application Development (RAD) model. The contribution of this study is a reservation system that validates the intersection of visit start and end times on the same table, rather than only checking date availability as in most existing systems. Functional testing with Black-Box Testing covered 17 scenarios, all of which passed (100%), including a dedicated time-conflict scenario in which the algorithm correctly rejected overlapping bookings. User Acceptance Testing with the restaurant management confirmed that the system meets operational needs. The results show that the Time Overlap Detection algorithm prevents double booking at the system level; measuring its impact over a long operational period is left for future work.