Scheduling Algorithm for Test Period to Increase Student Satisfaction

Abstract

The introduction of the high school credit system has increased the number of subjects available to students, resulting in unique exam schedules for each student. Our goal is to minimize manual effort and create exam schedules that meet specific requirements. To achieve this, we utilize exhaustive search techniques to ensure that each student’s enrolled subjects are included in their exam schedule. We measure student fatigue using an objective function that takes into account their satisfaction with each subject and its placement. We continuously generate schedules with lower average and standard deviation of fatigue for each student. To further optimize the schedules, we consider additional constraints such as grouping subjects that cannot be scheduled on the same day and taking into account the number of exam rooms available. Given the large number of possibilities involved in the search, we sort subjects and exam times according to fatigue levels and prioritize the search for difficult-to-allocate subjects and exam times. This reduces search time and allows us to create schedules more efficiently.