학생 만족도를 높이는 시험 시간표 배치 알고리즘 (Scheduling Algorithm for Test Period to Increase Student Satisfaction)

서지정보

· 발행기관 : 한국과학영재교육학회
· 수록지 정보 : 과학영재교육 / 15권 / 1호 / 183 ~ 195페이지
· 저자명 : 한예림, 조민준, 김재숙

초록

시험 시간표 배치의 수작업을 최소화하고, 필수조건과 요구조건에 맞는 시험 시간표를 구성하고자 한다. 전체 탐색을 이용하여 학생들이 수강한 과목이 자신의 시간표에 들어가도록 배치를 한다. 시간표 비교는 학생들의 설문에 따른 각 과목, 배치 별 만족도를 기반으로목적함수를 통해 수치화한 피로도를 기준으로 한다. 알고리즘은 가능한 시간표를 탐색하며 전체 피로도의 평균값과 표준편차의 곱이 낮아지는 시간표를 출력한다. 더 나아가 과목 그룹화를 통해 같은 날에 있을 수 없는 과목들을 제한하고, 고사실 인원수를 고려하였다. 탐색전 과목들과 시험 시간대를 피로도를 기준으로 정렬함으로써 탐색 시간을 단축하였다.

영어초록

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.

참고자료

· 없음