Abstract
In this paper, the development and implementation of a university examination scheduling system, based on a genetic algorithm, is described. The system has been used for scheduling examinations in two real instances so far at Middle East Technical University, involving 682 exams in one case and 1449 exams in the other. The methods employed are described including two adaptive mutation operators that yielded a more robust genetic search, a proximity matrix for efficient computation of the fitness function, a scaled conflict matrix and temporal suspension of highly conflicting exams resulting in schedules with better patterns.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
