| Exam-timetabling problem is a typical timetabling problem, which is anoptimization and decision-making problem involving the factors such as students, examcourses and invigilation teachers, etc. For its universality and complexity, great effortshave been put by many researchers and scientific research institutions in finding asolution. Therefore, the research in this paper has practical significance.This paper constructs the mathematical model of exam-timetabling problem afteranalyzing the examination process and examination system function, then researches thekey algorithms in solving model and proposes a concrete implementation scheme.Firstly, in the view of graph coloring algorithm in preprocessing, the exam tasks aredivided into several groups which determines the specific exam time. Secondly, byusing ant colony algorithm, the exam schedule is optimized and combinations betweenexam course groups and time slots are found. Thirdly, according to the greedy algorithm,classrooms are arranged. Last but not least, invigilation teachers are arranged byconstructing invigilation teacher fitness function. Experiment results show that thesolution in this paper not only produces good effect in optimizing exam time with theconstraints, but also possesses strong feasibility and serviceability. |
PDF Full Text Request