학생 만족도를 높이는 시험 시간표 배치 알고리즘
Scheduling Algorithm for Test Period to Increase Student Satisfaction
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
시험 시간표 배치의 수작업을 최소화하고, 필수조건과 요구조건에 맞는 시험 시간표를 구성하고자 한다. 전체 탐색을 이용하여 학생들이 수강한 과목이 자신의 시간표에 들어가도록 배치를 한다. 시간표 비교는 학생들의 설문에 따른 각 과목, 배치 별 만족도를 기반으로목적함수를 통해 수치화한 피로도를 기준으로 한다. 알고리즘은 가능한 시간표를 탐색하며 전체 피로도의 평균값과 표준편차의 곱이 낮아지는 시간표를 출력한다. 더 나아가 과목 그룹화를 통해 같은 날에 있을 수 없는 과목들을 제한하고, 고사실 인원수를 고려하였다. 탐색전 과목들과 시험 시간대를 피로도를 기준으로 정렬함으로써 탐색 시간을 단축하였다.
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.
참고문헌 (5)
- 강명주, "유전알고리즘을 이용한 강의시간표 작성시스템 설계", 한국컴퓨터정보학회 학술발표논문집, 19(1), pp.289~292 (2011)
- 김분홍, "그래프 착색 방법에 기초한 대학교시간표 작성 자동화", 한국정보과학회 학술발표논문집, 26(2Ⅱ), pp.42~44 (1999)
- 김춘식, "강의 시간표 최적화를 위한 제약프로그래밍 모델", 한국컴퓨터정보학회 학술발표논문집, 25(1), pp.13~14 (2017)
- 원유동, "Excel을 이용한 강의시간표 작성에 관한 연구", 지역산업연구, 25(2), pp.251~263 (2003), 산업경영연구소
- 황준하, "제약 프로그래밍 기반 자동화된 수업 시간표 작성 시스템", 한국컴퓨터정보학회논문지, 24(4), pp.27~34 (2019), 한국컴퓨터정보학회[DOI]