文章基本信息

标题：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.