A tabu search For High-School Timetabling Problems

Tabu Search를 이용한 고교 시간표 자동 작성 개발을 위한 연구

고등학교 시간표 작성 문제는 학생, 교사, 학교, 일반 교실과 특별 교실 자원등 복잡한 제약조건과 요구사항이 있기 때문에 단순한 방법으로는 해결하기가 어렵다. 학생들은 다양한 과목을 선택할 수 있기를 바라고 교사들은 자신이 원하는 시간에 수업하기를 바란다. 또한, 학교에서는 효율적인 인적 자원 활용과 일반 교실 및 특별실의 사용으로 인한 학교의 장학 능력과 경쟁력의 고양을 원한다. 따라서, 고등학교 수업 시간표를 작성하는데 있어서의 다양한 문제를 최적의 시간표를 최적 탐색 문제로 정의하고, 이 문제를 휴리스틱 접근법인 Tabu Search 방법을 이용하여 해결하고자 한다.