Journal of Information Technology Applications and Management
- 제14권3호
- /
- Pages.227-236
- /
- 2007
- /
- 1598-6284(pISSN)
- /
- 2508-1209(eISSN)
중복시험을 배제할 수 있는 사이버대학의 온라인 실시간 시험 시간표 작성 방안
A Heuristic Approach for Establishing On-line Real-time Exam Timetables in Cyber Universities
- 발행 : 2007.09.30
초록
Students in cyber universities can take every course because there are no physical constraints such as class rooms. On the other hand. cyber universities should take a heavy burden to schedule real-time exams in a designated time period. Any two courses a student takes must not be simultaneously allocated to a time slot in such a schedule. It is well known that the complexity of this kind of scheduling problem increases exponentially as the number of courses does. This research provides a heuristic method to make on-line real-time exam timetables with minimal exam time span. It considers the constraint of not allocating courses a student takes to simultaneous exam time and prioritizes courses by the number of students.