Investigating a round robin strategy over multi algorithms in optimising the quality of university course timetables

• Main Authors: Abdullah S., Shaker K., Shaker H.
• Other Authors: 23395783300
• Format: Article
• Published: 2023
• Subjects: Great deluge; Hill climbing algorithm; Round robin; Simulated annealing; University course timetabling problem

This paper tackles university course timetabling problems (UCTP) to find a (near) optimal solution (timetable) while satisfying hard constraints (essential requirements) and minimizing as much as possible the violations of the soft constrains (desirable requirements). In this study, we apply three algorithms, that is, Great Deluge, Simulated Annealing and Hill Climbing where the Round Robin algorithm is used as control strategy in choosing the algorithm to be employed at the current stage. The performance of the approach is tested with over two sets of benchmark datasets, that is, enrolment-based course timetabling and curriculum-based course timetabling (UD1) in comparison with a set of state-of-the-art methods from the literature. The experimental results show that the proposed approach is able to produce competitive results for the test UCTPs. � 2011 Academic Journals.