<![CDATA[Penjadwalan ibadah rumah tangga pada Gereja Kristen Sumba (GKS) Jemaat Walakari membutuhkan pengaturan tuan rumah, waktu ibadah, petugas pelayanan, dan lingkungan dengan tetap menghindari bentrok serta rotasi yang tidak merata. Penelitian ini menggunakan pendekatan Research and Development (R&D) karena menghasilkan produk berupa sistem penjadwalan ibadah rumah tangga berbasis web. Pengembangan sistem dilakukan menggunakan metode Software Development Life Cycle (SDLC) dengan model Waterfall, sedangkan proses penjadwalan menerapkan algoritma backtracking. Permasalahan dimodelkan sebagai Constraint Satisfaction Problem yang terdiri dari slot jadwal sebagai variabel, petugas yang tersedia sebagai domain, dan aturan penjadwalan sebagai constraint. Sistem dibangun menggunakan CodeIgniter, PHP, dan MySQL. Pengujian menggunakan basis data 262 anggota jemaat berhak, 21 majelis jemaat, 2 pelayan ibadah, dan 6 lingkungan pelayanan. Evaluasi dilakukan melalui enam siklus penjadwalan bulanan. Setiap bulan sistem menghasilkan 16 slot jadwal otomatis selama empat minggu dari Senin sampai Kamis, sehingga total kumulatif selama enam bulan adalah 96 slot. Sistem menghasilkan 16 jadwal valid setiap bulan dan 96 jadwal valid secara kumulatif tanpa bentrok. Setiap siklus bulanan membutuhkan waktu proses 0,31 detik dan 17 proses backtrack; secara kumulatif enam siklus membutuhkan 1,86 detik dan 102 proses backtrack, dengan success rate 100%, constraint violation rate 0%, dan Fairness Index 1,00. Hasil penelitian menunjukkan bahwa sistem dapat mendukung penjadwalan ibadah rumah tangga yang valid, terstruktur, dan merata.]]>
Copyrights © 2026
