Sistem peminjaman ruangan dan barang menggunakan algoritma greedy di Universitas Islam Negeri Sunan Ampel Surabaya

Pengelolaan peminjaman ruangan dan barang secara manual di lingkungan perguruan tinggi berpotensi menimbulkan konflik jadwal, keterlambatan persetujuan, dan kurangnya transparansi data. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem peminjaman ruangan dan barang berbasis web yang terintegrasi. Pengembangan sistem dilakukan menggunakan metode Waterfall yang meliputi analisis kebutuhan, perancangan, implementasi, pengujian, dan pemeliharaan. Untuk mengoptimalkan penjadwalan peminjaman, diterapkan algoritma greedy dengan pendekatan Activity Selection Problem guna meminimalisir konflik jadwal berdasarkan prioritas pengguna dan ketersediaan waktu. Sistem dibangun menggunakan framework Laravel 10 dan database MySQL serta dirancang untuk digunakan oleh mahasiswa, dosen, dan pengelola fasilitas. Pengujian sistem dilakukan menggunakan metode black-box testing dengan teknik equivalence partitioning terhadap 91 skenario pengujian. Hasil pengujian menunjukkan 89 skenario berhasil dijalankan dengan tingkat keberhasilan sebesar 97,80%. Selain itu, pengujian algoritma menunjukkan sistem mampu menghasilkan jadwal peminjaman yang bebas benturan. Dengan demikian, sistem ini dinyatakan fungsional dan efektif dalam mendukung pengelolaan fasilitas kampus secara digital.