Real-life examination timetabling

被引:11
作者
Mueller, Tomas [1 ]
机构
[1] Purdue Univ, Space Management & Acad Scheduling, 501 Northwestern Ave, W Lafayette, IN 47907 USA
关键词
Open systems;
D O I
10.1007/s10951-014-0391-z
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
An examination timetabling problem at a large American university is presented. Although there are some important differences, the solution approach is based on the ITC 2007 winning solver which is integrated in the open source university timetabling system UniTime. In this work, nine real world benchmark data sets are made publicly available and the results on four of them are presented in this paper. A new approach to further decreasing the number of student conflicts by allowing some exams to be split into multiple examination periods is also studied.
引用
收藏
页码:257 / 270
页数:14
相关论文
共 14 条
[1]  
[Anonymous], P 6 MULT INT SCHED C
[2]  
[Anonymous], P 9 INT C PRACT THEO
[3]  
[Anonymous], 2005, THESIS CHARLES U PRA
[4]  
Carter MW, 1996, J OPER RES SOC, V47, P373, DOI 10.1057/jors.1996.37
[5]   NEW OPTIMIZATION HEURISTICS - THE GREAT DELUGE ALGORITHM AND THE RECORD-TO-RECORD TRAVEL [J].
DUECK, G .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 104 (01) :86-92
[6]   An improved multi-staged algorithmic process for the solution of the examination timetabling problem [J].
Gogos, Christos ;
Alefragis, Panayiotis ;
Housos, Efthymios .
ANNALS OF OPERATIONS RESEARCH, 2012, 194 (01) :203-221
[7]  
McCollum B., 2009, Proceedings of the 4th multidisciplinary international scheduling: Theory and applications 2009, P424
[8]   A new model for automated examination timetabling [J].
McCollum, Barry ;
McMullan, Paul ;
Parkes, Andrew J. ;
Burke, Edmund K. ;
Qu, Rong .
ANNALS OF OPERATIONS RESEARCH, 2012, 194 (01) :291-315
[9]   Comprehensive approach to student sectioning [J].
Mueller, Tomas ;
Murray, Keith .
ANNALS OF OPERATIONS RESEARCH, 2010, 181 (01) :249-269
[10]  
MULLER T, 2004, EU ME WORKSH DES EV