해군사관학교의 강의시간표 자동 작성 시스템 개발을 위한 연구

Study on University Timetabling for Naval Academy

본 논문은 해군사관학교에서 사용하는 강의 시간표 자동 작성 시스템 개발 연구과제의 초기 결과를 보여준다. 해군사관학교의 경우 학교 특성상 교수의 수와 강의실의 수에 제약이 있고, 자유로운 수강 신청을 통한 시간표 작성이 아니라 학년/전공/교반별로 시간표의 많은 부분이 고정되는 방식이라 일반적인 대학 시간표의 자동 작성과는 다른 부분을 지니고 있다. 또한 자동 작성에서 보완하기 힘든 문제점 해결을 위해 강의시간 상호 변경 및 3개의 시간대를 활용한 순환 변경 방식을 통해 유동성 있는 시간표 작성 방법을 제시한다.

This paper shows the early result of the study on university timetabling system for naval academy. Naval academy has limitation of number of professors and classrooms, and has characteristic that timetabling is fixed by grade, major, and class. Lecture-hour exchange and rotation among three lecture-hour are suggested to solve the problem of automatic timetabling.