Efficient Solution for Exam Timetabling Problem: A Case Study of the University of Sharjah

Efficient exam timetabling is a crucial aspect of academic management, particularly in a university with many programs and many students, such as the University of Sharjah. This paper addresses the challenges of exam scheduling at the University of Sharjah by proposing two metaheuristic algorithms: the simulated annealing algorithm and the genetic algorithm. Both algorithms were evaluated based on conflict resolution, location diversity, and runtime. The experimental results indicate that both algorithms performed well overall, showcasing the potential of advanced optimization techniques in enhancing academic operations and student experiences. Both algorithms optimize course assignments within capacity and scheduling constraints, ensuring fair and efficient exam scheduling. While the simulated annealing algorithm showed potential in diversifying course-location assignments, the genetic algorithm outperformed the simulated annealing algorithm in terms of runtime efficiency, contributing to efficient exam scheduling processes. Future research could explore hybrid approaches for further enhancements.