PENGEMBANGAN SISTEM PENJADWALAN SIDANG SKRIPSI BERBASIS WEB DENGAN RAPID APPLICATION DEVELOPMENT DAN ALGORITMA BACKTRACKING

Abstrak

Proses penjadwalan sidang skripsi merupakan salah satu kegiatan akademik yang memiliki tingkat kompleksitas tinggi karena melibatkan berbagai pihak dan sumber daya dengan keterbatasan waktu tertentu. Permasalahan yang sering terjadi pada proses penjadwalan meliputi bentrokan jadwal dosen, keterbatasan ketersediaan ruangan, serta kesulitan dalam menyesuaikan jadwal apabila terjadi perubahan. Penelitian ini bertujuan untuk mengembangkan sistem penjadwalan sidang skripsi berbasis web menggunakan algoritma backtracking dengan studi kasus di Institut Teknologi dan Bisnis Indonesia (ITB Indonesia). Metode pengembangan sistem yang digunakan adalah Rapid Application Development (RAD) yang menekankan pengembangan sistem secara iteratif dan melibatkan pengguna secara aktif. Proses penjadwalan dimodelkan sebagai permasalahan penjadwalan berbasis kendala, di mana setiap mahasiswa harus memperoleh satu jadwal sidang, dosen tidak diperkenankan terlibat dalam lebih dari satu sidang pada waktu yang sama, dan setiap ruangan hanya dapat digunakan untuk satu kegiatan dalam satu slot waktu tertentu. Algoritma backtracking diterapkan untuk mengevaluasi setiap kemungkinan penjadwalan berdasarkan kendala yang telah ditetapkan. Hasil penelitian menunjukkan bahwa sistem yang dikembangkan mampu menghasilkan jadwal sidang skripsi yang valid dan bebas konflik. Penerapan sistem ini diharapkan dapat membantu pengelola akademik dalam menyusun jadwal secara lebih efisien dan akurat, mengurangi kesalahan penjadwalan, serta meningkatkan kualitas layanan akademik.