A decision support approach to automatic timetabling in higher education institutions

被引:2
作者
Fernandes, Pedro [1 ]
Pereira, Carla Sofia [2 ,3 ]
Barbosa, Armando [1 ]
机构
[1] Bullet Solut, Oporto, Portugal
[2] Inst Politecn Porto, CIICESI ESTGF, Felgueiras, Portugal
[3] INESC TEC, Oporto, Portugal
关键词
Automatic timetabling; Higher education; Decision support system; Heuristics; Combinatorial optimization; Timetables; SEARCH;
D O I
10.1007/s10951-015-0435-z
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
At a time when the need to reduce costs has become part of the day-to-day reality of all educational institutions, it is unthinkable to continue to manually perform those tasks (i.e., the creation of timetables) that can be automated and optimized. The automatic creation of timetables for educational institutions is one of the most studied problems by the scientific community. However, almost all studies have been based on very simplified models of reality that have no practical application. A realistic model of the problem, robust algorithms that are able to find valid solutions in highly restricted environments, and optimization methods that are able to quickly provide quality results are key factors to consider when attempting to solve this (real) problem faced by educational institutions. This paper presents a summary of the work performed by Bullet Solutions over the last few years, from the first stage of understanding and modelling the problem to the final analysis of the results obtained using the developed software under real conditions.
引用
收藏
页码:335 / 348
页数:14
相关论文
共 16 条
[1]  
Abdullah S., 2005, Proceedings of MISTA 2005: The 2nd Multidisciplinary Conference on Scheduling: Theory and Applications . 18-21 July, P413
[2]   A survey of very large-scale neighborhood search techniques [J].
Ahuja, RK ;
Ergun, Ö ;
Orlin, JB ;
Punnen, AP .
DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) :75-102
[3]   Design and implementation of a course scheduling system using Tabu Search [J].
Alvarez-Valdes, R ;
Crespo, E ;
Tamarit, JM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (03) :512-523
[4]   Metaheuristics in combinatorial optimization: Overview and conceptual comparison [J].
Blum, C ;
Roli, A .
ACM COMPUTING SURVEYS, 2003, 35 (03) :268-308
[5]   Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results [J].
Bonutti, Alex ;
De Cesco, Fabio ;
Di Gaspero, Luca ;
Schaerf, Andrea .
ANNALS OF OPERATIONS RESEARCH, 2012, 194 (01) :59-70
[6]  
Carter MW, 2001, LECT NOTES COMPUT SC, V2079, P64
[7]   Efficient solutions for a university timetabling problem through integer programming [J].
Daskalaki, S ;
Birbas, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) :106-120
[8]   An integer programming formulation for a case study in university timetabling [J].
Daskalaki, S ;
Birbas, T ;
Housos, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (01) :117-135
[9]  
Kristiansen S., 2013, 82013 DTU TU DENM DE
[10]   A survey of metaheuristic-based techniques for University Timetabling problems [J].
Lewis, Rhydian .
OR SPECTRUM, 2008, 30 (01) :167-190