인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록·키워드
This study proposes a constraint programming (CP) model to generate personalized course timetables for university students, addressing the limitations of existing university course timetabling problems (UCTP). The proposed model incorporates both hard constraints and student preferences including inter-building transition times and course ratings, to optimize timetable combinations. In this paper, we demonstrate the effectiveness of the model in successfully generating multiple high-quality timetabling solutions using curriculum data from an actual university. A sensitivity analysis reveals that the CP model consistently outperforms traditional Mixed Integer Linear Programming (MIP) and metaheuristic models in terms of solution quality and computational efficiency. The proposed model achieves search times 1.5-4 times faster than existing methods while maintaining solution diversity. The model's declarative constraint handling and efficient search capabilities make it particularly suitable for online service implementation. This research contributes to the academic literature by introducing a novel CP-based approach to optimize students’ timetables, and demonstrates its practical applicability to improve students’ academic planning and satisfaction.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
UCI(KEPA) : I410-151-25-02-093856788