일반기술

대학교용 종합 강의 시간표 자동작성 시스템

본 기술은 한정된 강의실과 시간을 바탕으로Genetic 알고리즘과 Best-First탐색의 Hybridization 방법을 사용하여 교과목의 강의실 및 시간 배정시 탐색 속도를 개선하였다. 또한 강의실 문제를 해결하기 위한 방법을 제시하고 제약 조건들을 이용한 문제 해결을 위해, 반드시 지켜야 하는 강한 제약과 지키면 좀 더 양질의 시간을 얻을 수 있는 약한 제약으로 나누어 문제에 접근한다. 시간표 작성에 필요한 많은 인력과 시간을 절약해 주지만 초기 시스템 구성이 다소 어려우며 몇몇 사람에게 작업이 집중될 수 있다.본 기술은 교수, 법인, 학생들의 요구 사항 및 서로 상충된 요구 사항들을 모두 수용해 최적에 가까운 효율적인 시간표를 작성하고, 추후의 변동 요구 사항을 신속히 처리한다. 대학 뿐만 아니라 초·중·고교에도 적용할 수 있으며 기존의 학사관리 시스템과의 연계도 모색할 수 있다. 기존의 경우 시간표 작성 작업을 담당자가 직접 손으로 시간표를 작성을 해왔기 때문에 시간표의 질적인 면을 보장할 수 없을뿐더러 작성 과정이 매우 복잡하고 시간이 오래 걸리는 작업이었다. 본 시스템을 이용하면 대학별로 시간표 작성을 위한 특수성을 고려하여 빠른 시간에 오류없이 시간표를 작성을 하여 학생 및 교수를 최대한 만족시킬 수 있으며 각종 통계 자료를 제공하여 효율적인 학사 관리에 도움을 준다