4.7 Article

Considering Section Balance in an Integer Optimization Model for the Curriculum-Based Course Timetabling Problem

期刊

MATHEMATICS
卷 8, 期 10, 页码 -

出版社

MDPI
DOI: 10.3390/math8101763

关键词

course timetabling; integer programing; balanced scheduling; curriculum-based timetabling

向作者/读者索取更多资源

University course timetabling is a complex and time-consuming duty that every educational institution faces regularly. It consists of scheduling a set of lectures in predefined time slots so as to avoid student conflicts, meet teacher and room availability, and manage several institution-specific operational rules. In this paper, we schedule courses based on a curriculum, that is, before the students' registration. Unlike other curriculum-based models, the proposed model considers two practical aspects when managing the conflicts between lectures: (i) it schedules sections of subjects so that each section is evenly likely to be registered by the students, and (ii) it considers the failure rates and periodicity a subject is taught. We present a multi-objective integer programming model that maximizes the use of specific time slots, the symmetry in which the lectures of a course are scheduled during a week, and the flexibility for straggler students to take courses. The model is solved using commercial software, and it is applied to a real course-timetabling problem. We show the advantages of its use by comparing the model's solution with the actual solution obtained by the manual scheduling.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据