강의시간표 작성문제는 제약 조건에 따라 매우 다양하고 때문에 문제 해결 복잡도는 문제의 크기에 크게 영향을 받는다. 본 논문은, 강의시간표 작성문제에 대한 해결 방법들을 구분하고, 앞서 진행된 연구 논문들을 방법론에 따라 크게 6가지의 범주로 분류하였다. 다양한 목적과 제약 조건들을 만족시켜 효율적인 결과들을 가져오기 위해 연구 논문들은 어떤 방법론을 사용하였는지를 요약하고 분석한다. 6가지 범주에 속한 방법론들은 수리계획법, 그래프 컬러링, 제약 기반 방법, ...
강의시간표 작성문제는 제약 조건에 따라 매우 다양하고 때문에 문제 해결 복잡도는 문제의 크기에 크게 영향을 받는다. 본 논문은, 강의시간표 작성문제에 대한 해결 방법들을 구분하고, 앞서 진행된 연구 논문들을 방법론에 따라 크게 6가지의 범주로 분류하였다. 다양한 목적과 제약 조건들을 만족시켜 효율적인 결과들을 가져오기 위해 연구 논문들은 어떤 방법론을 사용하였는지를 요약하고 분석한다. 6가지 범주에 속한 방법론들은 수리계획법, 그래프 컬러링, 제약 기반 방법, 메타휴리스틱, 다중 기준 방법, 사례기반 추론에 의한 접근 방법이다.
강의시간표 작성문제는 제약 조건에 따라 매우 다양하고 때문에 문제 해결 복잡도는 문제의 크기에 크게 영향을 받는다. 본 논문은, 강의시간표 작성문제에 대한 해결 방법들을 구분하고, 앞서 진행된 연구 논문들을 방법론에 따라 크게 6가지의 범주로 분류하였다. 다양한 목적과 제약 조건들을 만족시켜 효율적인 결과들을 가져오기 위해 연구 논문들은 어떤 방법론을 사용하였는지를 요약하고 분석한다. 6가지 범주에 속한 방법론들은 수리계획법, 그래프 컬러링, 제약 기반 방법, 메타휴리스틱, 다중 기준 방법, 사례기반 추론에 의한 접근 방법이다.
University Timetabling varies according to various constraints and the complexity of is dependent on the size of the problem. The purpose of this paper is to classify the methodologies of prior researches to the university timetabling into six groups. The paper analyzes and summarizes which methodol...
University Timetabling varies according to various constraints and the complexity of is dependent on the size of the problem. The purpose of this paper is to classify the methodologies of prior researches to the university timetabling into six groups. The paper analyzes and summarizes which methodologies have been used to satisfy the objectives and constraints and to provide efficient results. Clssfied methodologies are Mathematical Programming, Graph Coloring, Constraint-based Methods, Meta-heuristics, Multicriteria Methods, and Case-based Reasoning.
University Timetabling varies according to various constraints and the complexity of is dependent on the size of the problem. The purpose of this paper is to classify the methodologies of prior researches to the university timetabling into six groups. The paper analyzes and summarizes which methodologies have been used to satisfy the objectives and constraints and to provide efficient results. Clssfied methodologies are Mathematical Programming, Graph Coloring, Constraint-based Methods, Meta-heuristics, Multicriteria Methods, and Case-based Reasoning.
AI-Helper
※ AI-Helper는 부적절한 답변을 할 수 있습니다.