현재 위치
Home
중복시험을 배제할 수 있는 사이버대학의 온라인 실시간 시험 시간표 작성 방안
A Heuristic Approach for Establishing On-line Real-time Exam Timetables in Cyber Universities
-
- 발행기관
- 한국정보기술응용학회 바로가기
-
- 간행물
- JITAM KCI 등재 바로가기
-
- 통권
- Vol.14 No.3 (2007.09)바로가기
-
- 페이지
- pp.227-236
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A166302
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
원문정보
초록
- 영어
- 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.
목차
Abstract
1. 서론
2. 관련 연구
3. 모델링
3.1 문제 개요
3.2 중복수강과 Adjacency Matrix
3.3 Adjacency Matrix의 그래프 표현
3.4 동일 타임슬럿에 배정 가능한 과목 집합
3.5 전체 타임슬럿의 최소화를 위한 시간 배정
4. 발견적 기법(Heuristic Approach)
4.1 타임슬럿의 배정
4.2 동시시험 가능 과목들의 동일 타임슬럿 배정
4.3 노드 인덱스 결정 규칙
5. 실험과 결과
6. 결론 및 추후연구
참고문헌
키워드
On-line Real Time Exam Timetable NP Hard Heuristic Algorithm저자
간행물 정보
발행기관
-
- 발행기관명
- 한국정보기술응용학회 [The Korea Society of Information Technology Applications]
- 설립연도
- 1999
- 분야
- 사회과학>경영학
- 소개
- 본 학회는 정보기술 관련 분야의 연구 및 교류를 촉진하여 국가 및 기업정보화 발전에 공헌함을 그 목적으로 한다.
간행물
-
- 간행물명
- JITAM [Journal of Information Technology Applications and Management]
- 간기
- 격월간
- pISSN
- 1598-6284
- eISSN
- 2508-1209
- 수록기간
- 1999~2026
- 십진분류
- KDC 005 DDC 005
이 권호 내 다른 논문 / JITAM Vol.14 No.3
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.