首页    期刊浏览 2024年12月02日 星期一
登录注册

文章基本信息

  • 标题:Case Study: A Comprehensive Integer Programming Model for Improving an Educational Timetable
  • 本地全文:下载
  • 作者:Diana Sánchez-Partida ; José Luis Martínez-Flores ; Mauricio Cabrera-Rios
  • 期刊名称:International Journal of Combinatorial Optimization Problems and Informatics
  • 印刷版ISSN:2007-1558
  • 电子版ISSN:2007-1558
  • 出版年度:2017
  • 卷号:8
  • 期号:3
  • 页码:71-82
  • 语种:English
  • 出版社:International Journal of Combinatorial Optimization Problems and Informatics
  • 其他摘要:This paper summarizes our work towards developing a solution to the Curriculum Based Timetabling Problem (CB - TTP) at a Mexican university and providing significant insights int o timetable processing. We first, identified a data structure using a Mediation S oftware (MS). This software can read, analyze, and organize data from different instituti onal log files. Additionally, the MS make s groups of courses without interference in t he curricula in order to eliminate this constraint of the Integer Programming (IP) model . Then, we present a comprehensive IP model , which use a set of complex constraints, e.g., professor’s availability, consider the course modality in order to assign an appropriate room, consecutive and isolated period of the courses , among others. Also, consider the constraint that ensures do not cancel courses of interest due to parallel assignments of the mandatory courses. With this methodology was possible to assign 2101 lectures and improve the efficiency of the current scheduling process.
  • 其他关键词:Timetabling Problem; Resource Allocation; Mediation Software; Integer Programming model.
国家哲学社会科学文献中心版权所有